码迷,mamicode.com
首页 >  
搜索关键字:acm 字典树    ( 19775个结果
poj 2586 -- Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9644Accepted: 4813DescriptionAccounting for Computer Machinists (ACM) has s...
分类:其他好文   时间:2014-05-16 03:11:10    阅读次数:264
zoj 3386 Trick or Treat 三分 求最大值的 最小值
题目来源: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
poj 2499
题目链接:点击打开链接 二叉树的应用,一开始自己真的没有思路,参考了http://blog.csdn.net/yangliuy/article/details/7250997 自己一开始真的TLE,还真的是,关键照着作者又降到了0ms,厉害! 最近荒废了很多时间,不,忙活别的事情了,不要忧虑未来,不要忧虑自己参加acm有没有结果,因为,这对于结果毫无影响,在忧虑与悔恨的相关联的感情中,是...
分类:其他好文   时间:2014-05-15 08:10:15    阅读次数:272
hdu 2473 Junk-Mail Filter
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
杭电ACM id:3783
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1#includeusing namespace std;int main(...
分类:其他好文   时间:2014-05-15 01:57:16    阅读次数:350
NYOJ219 An problem about date 【数学】
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
ACdream oj C - 神奇的%系列一 (水题系列--略坑)
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
Codeforces Round #214 (Div. 2)——Dima and Salad
一行a[i],一行b[i],a和b是一一对应的。选取任意个数对,使得sigma(a)/ sigma(b)等于k,求这时候sigma(a)的最大值...
分类:其他好文   时间:2014-05-15 00:09:56    阅读次数:361
A + B------HDOJ杭电1228(读取字符串练基础)
Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.   Input 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.    Output 对每个测试...
分类:其他好文   时间:2014-05-14 23:47:48    阅读次数:390
HDU 3367 Pseudoforest(伪森林)(并查集)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367 题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。    现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。 分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:其他好文   时间:2014-05-14 20:19:51    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!