【白书之路】 1586 - Molar mass 字符串分离处理
1586 - Molar mass Anorganiccompound isanymemberofalargeclassofchem- ical compounds whose molecules contain carbon. The molar mass ofanorganiccom...
ACM/ICPC 之 Prim范例(ZOJ1586-POJ1789(ZOJ2158))
两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。ZOJ1586-QS Network题意：见Code题解：直接的MST题型，本题的图为稠密图，因此适合以点为扩展导向的Prim算法（代码量也较少）。大抵是先以某点A为中心，标记...
P1586 四方定理
题目描述四方定理是众所周知的：任意一个正整数nn ，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42 ，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32 和25=5^{2}25=52 。给定的正整数nn ，编...
分子量(Molar Mass,ACM/ICPC Seoul 2007,UVa 1586)
#include<stdio.h>#include<stdlib.h>#include<string.h>intmain(){chars[20];scanf("%s",s);doublesum=0;for(inti=0;i<strlen(s);i++){if...
最小生成树 prime zoj1586
题意：在n个星球，每2个星球之间的联通需要依靠一个网络适配器，每个星球喜欢的网络适配器的价钱不同，先给你一个n，然后n个数，代表第i个星球喜爱的网络适配器的价钱，然后给出一个矩阵M[i][j]代表第i个星球到第j个星球联通所需的价钱,求联通所有星球所需的最小价钱思路：prime每次加入一条边的时候把...