Y2K Accounting BugTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 9644Accepted: 4813DescriptionAccounting for
Computer Machinists (ACM) has s...
分类:
其他好文 时间:
2014-05-16 03:11:10
阅读次数:
264
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N
个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类:
其他好文 时间:
2014-05-15 21:39:24
阅读次数:
314
题目链接:点击打开链接
二叉树的应用,一开始自己真的没有思路,参考了http://blog.csdn.net/yangliuy/article/details/7250997
自己一开始真的TLE,还真的是,关键照着作者又降到了0ms,厉害!
最近荒废了很多时间,不,忙活别的事情了,不要忧虑未来,不要忧虑自己参加acm有没有结果,因为,这对于结果毫无影响,在忧虑与悔恨的相关联的感情中,是...
分类:
其他好文 时间:
2014-05-15 08:10:15
阅读次数:
272
http://acm.hdu.edu.cn/showproblem.php?pid=2473并查集设置虚拟父节点。 1 #include 2 #include
3 #include 4 #define maxn 1100000 5 using namespace std; 6 7 int f...
分类:
其他好文 时间:
2014-05-15 02:18:05
阅读次数:
328
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。
1#includeusing namespace std;int main(...
分类:
其他好文 时间:
2014-05-15 01:57:16
阅读次数:
350
An problem about date
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期,用一个整...
分类:
其他好文 时间:
2014-05-15 00:19:14
阅读次数:
380
C - 神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
在计算机的世界里,%不是百分比,而是除法取余哟!
比如:
4 % 2 = 0...
分类:
其他好文 时间:
2014-05-15 00:10:37
阅读次数:
308
一行a[i],一行b[i],a和b是一一对应的。选取任意个数对,使得sigma(a)/ sigma(b)等于k,求这时候sigma(a)的最大值...
分类:
其他好文 时间:
2014-05-15 00:09:56
阅读次数:
361
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类:
其他好文 时间:
2014-05-14 23:47:48
阅读次数:
390
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。
现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。
分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:
其他好文 时间:
2014-05-14 20:19:51
阅读次数:
230