
ACM
文章平均质量分 61
Masked__Dance
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
记录做题时的那些好题解的地址
http://mobile.51cto.com/symbian-268032_2.htm原创 2014-07-18 09:34:18 · 465 阅读 · 0 评论 -
ACM——The Dragon of Loowater(UVa 11292)
ter had always been a primebreeding ground for geese. Due to the lack of predators, the geesepopulation was out of control. The people of Loowater mostly kept clearof the geese. Occasionally, a goose原创 2014-09-11 19:54:29 · 569 阅读 · 0 评论 -
周末小测——C(ZOJ 1061)
这道题,完全是现学现卖。看到题目,马上想到了栈的结构,然后原创 2014-09-14 07:46:48 · 539 阅读 · 0 评论 -
周末小测——D(POJ 3620)
典型的搜索题,当时就混乱了,原创 2014-09-14 08:23:00 · 505 阅读 · 0 评论 -
周末小测——E(poj 3259)
由于本人,英语水平有限呀,瞟了眼测试数据,就再没怎么原创 2014-09-14 08:33:44 · 564 阅读 · 0 评论 -
ACM——find your present (2)
find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 5339 Accepted Submission(s): 1569 Problem Descripti原创 2014-09-01 19:01:37 · 572 阅读 · 0 评论 -
周末小测——B(poj2458 Prim)
感觉暑假学的数据结构跟废的一样。原创 2014-09-14 07:32:42 · 689 阅读 · 0 评论 -
周末小测——F(HDU 1415 Jugs(灌水问题))
同E题,一般这种难的,在后面的原创 2014-09-14 08:38:55 · 1221 阅读 · 0 评论 -
ACM——Rightmost Digit
有技巧的大数计算山东转载 2014-09-01 20:00:31 · 695 阅读 · 0 评论 -
计算几何之判断两条线段相交
给定两个点:typedef struct { double x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验转载 2014-09-15 19:49:03 · 875 阅读 · 0 评论 -
周末小测——A(POJ 1410 Intersection(计算几何))
我只想吐槽下,找来这道题的同学,本来抱着有第一题原创 2014-09-14 08:13:19 · 674 阅读 · 0 评论 -
ACM——FatMouse' Trade(贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4803 Accepted Submission(s): 1438 Problem DescriptionF原创 2014-09-11 16:44:59 · 639 阅读 · 0 评论 -
ACM——Specialized Four-Digit Numbers(特殊的四位整数)
Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1882 Accepted Submission(s): 1265 Problem原创 2014-09-11 15:45:45 · 1319 阅读 · 0 评论 -
KMP
KMPKMP KMP算法可以说所有数据结构书上都有,上大学的时候也陆陆续续学过三次,每次学完看似理解了,可是过了不到半年又忘记了,或许是因为代码太短,能写出来就以为自己会了,没有深入去理解,导致下次再来看的时候感觉很陌生,一定是这样的。 今天看了matrix67对KMP的解释,很赞,附上地址:http://www.matrix67.com/blog/archiv转载 2014-07-18 09:32:34 · 516 阅读 · 0 评论 -
水题四道
1.用指针逆序输出字符串。*(p+i)原创 2014-06-09 18:35:33 · 675 阅读 · 1 评论 -
计算某天是星期几(公式解决)
公式法:计算某天是星期几转载 2014-05-24 17:02:32 · 3103 阅读 · 0 评论 -
刷水题--5.31
1.C语言实验——一元二次方程原创 2014-05-31 16:33:49 · 869 阅读 · 0 评论 -
刷简单题(每日五道超水题)--(5.30)(一小时)
1.合法的C标识符原创 2014-05-30 15:58:28 · 1055 阅读 · 0 评论 -
取对数的函数
默认log()是ln以10为底的要是求log以2为底原创 2014-08-03 18:24:57 · 1960 阅读 · 0 评论 -
ACM小技巧
1.一般用C语言节约空间,要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout,防止超时。2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9转载 2014-07-14 18:10:51 · 469 阅读 · 0 评论 -
POJ1019-Number Sequence
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301527312大致题意:有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位置n,计算这一串转载 2014-07-14 17:50:43 · 537 阅读 · 0 评论 -
字典树
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是转载 2014-09-29 21:00:13 · 520 阅读 · 0 评论