- 博客(94)
- 收藏
- 关注
RSS订阅原创 结构体~！！！
PM2.5Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 317 Accepted Submission(s): 191Problem DescriptionNowadays we use content of
2015-03-09 10:56:50
526
原创 Holding Bin-Laden Captive!
刷水题，找自信。。。Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16075 Accepted Submission(s): 7212Problem Des
2015-03-03 09:52:29
491
原创 还是畅通工程
B -还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路
2015-03-02 19:59:08
490
原创 pairs
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 144Problem DescriptionJohn has n points on the
2015-03-01 16:10:03
611
原创 Codeforces
CF的第一题。不懂题意。所以错了。Q：9 R：5 B：3 N：3 P：1 K：0A. A and B and Chesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA an
2015-03-01 15:50:57
524
原创 B. Fox And Two Dots
题记：本题目为cf的B题，一个图中是否有相同字母围城的环，思路为DFS,深度优先遍历，只要一个遍历的再次回到已经遍历的地方，那么久一定能组成环，具体见代码实现。B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inp
2015-02-05 11:15:47
474
转载 F - 迷宫问题
题记：虽然只有一组输出，但是按照正规输入的话，还是很难的 @.@F - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription定义一个二维数组： int maze[5][5] = {
2015-02-04 10:32:45
634
原创 Lake Counting
题记：最近新生在培训搜索，自己心血来潮就做了几个。本题题意为找池塘，一个吃糖的八格如果有水（W）就算一个池塘Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21728 Accepted: 10941DescriptionDue
2015-02-04 10:12:25
427
原创 B. Painting Pebbles
题记：这个题目的含义是：输入一组数，输入第一堆数的个数，和总的类别，保证任意一堆数的不同数的差值小于等于1，由抽屉原理可知当最大堆和最小堆的数量大于类别时 ，就没有满足条件，若非则输出YES。 抽屉原理为：当 如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。即当他们差值大于类别，就一定有一个树是相差两个的额
2015-02-03 10:43:48
456
原创 A. Maximum in Table
一个水题，没什么说的~A. Maximum in Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n tablea is defined as
2015-02-02 17:03:02
471
原创 Missing number
题记：一个水题，在打比赛的时候太过于紧张，着急想出题，所以就没读懂题意就开始做，导致了错了四次，后来还听说可以有中文翻译，真是垂头顿足。以后做题应该先整理好思路再做题。关于这个题目：题目为找数问题，从1开始，若没有就输出，直到输出两个结束例如如果输入是6，7，8的时候，就输出1 2Missing numberTime Limit: 2000/1000 M
2015-02-02 14:31:50
436
原创 Fibonacci
题记：这个是bc的B题，一开始思路局限了，只认为这个数比较大，就什么__int64接受这类的的接受，根本没想到什么DFS搜索算法，想想还是题目做得太少，后来同我同学一讲，觉得的确在理，本身Fibonacci在第45个数的时候就已经很大了，这是通过打表来实现，就是所谓的在正式运算之前，先通过算法计算数据的大小。所以用搜索还是可以实现的。后来一直报错，就一直比较，一直提交，最后发现
2015-02-02 11:54:03
811
原创 Oulipo
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5644 Accepted Submission(s): 2263Problem DescriptionThe French author Georg
2015-01-29 19:53:42
345
原创 C - 剪花布条
C -剪花布条Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
2015-01-29 15:22:16
543
原创 A. Pasha and Pixels
A. Pasha and Pixelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha loves his phone and also putting his hair u
2015-01-28 17:22:28
446
原创 B. Anton and currency you all know
B. Anton and currency you all knowtime limit per test0.5 secondsmemory limit perB. Anton and currency you all knowtime limit per test0.5 secondsmemory limit per test
2015-01-28 15:05:53
694
原创 A - Cow Sorting
A - Cow SortingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the
2015-01-24 20:13:28
498
原创 6174问题和字母重排问题
6174问题输入一个n位数，把所有数字从大到小排序得到a，从小到大得到b，然后用a-b替换原来这个数并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174 样例输入：1234样例输出：1234->3087->8352->6074->6174-----------------------------------------
2015-01-24 15:06:54
422
原创 Number Transformation
Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 514 Accepted Submission(s): 260Problem DescriptionTeacher Ma
2014-08-15 10:50:54
494
原创 击杀怪兽
MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 510Problem Description Teacher Mai has
2014-08-15 10:16:16
579
转载 太难了》》》》
分类： 数论2014-02-17 11:07 275人阅读 评论(0) 收藏 举报点击打开链接跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7730 Accepted: 2238DescriptionZ城市居住着很多只跳蚤
2014-08-12 10:40:16
440
原创 Miaomiao's Geometry
hack评测太多，请耐心等待More...Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 21Prob
2014-08-11 10:12:32
462
原创 DP算法
-----线型动态规划 f[i,j]:=min(f[i,j],f[i+1,j-1] (s[i]s[j]=”()”or(”[]”)),f[i+1,j+1]+1 (s[j]=”(”or”[” ) , f[i,j-1]+1(s[j]=”)”or”]”); 74 棋盘切割 -----线型动态规划 f[k,x1,y1,x2,y2]=min{min
2014-08-08 16:16:42
9235
原创 枚举
S - 不要62Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的
2014-08-07 14:58:44
456
原创 子序列个数
N - 子序列个数Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个
2014-08-07 10:13:32
505
原创 polya定理
H - Cow SortingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked
2014-08-05 14:57:11
531
原创 Code
E - CodeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTransmitting and memorizing information is a task that requires differ
2014-08-03 15:50:00
459
原创 鸽巢原理入门2
F - 鸽巢原理入门2Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 1
2014-08-01 14:23:53
498
原创 鸽巢原理入门1
E - 鸽巢原理入门1Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery year there is the same problem at Halloween: Each neighbour i
2014-08-01 10:44:56
435
原创 母函数入门2
C - C - 母函数入门2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创
2014-07-31 15:06:09
350
原创 母函数的运算
F - Ignatius and the Princess IIITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription"Well, it seems the first problem is too easy.
2014-07-31 11:03:02
413
原创 Happy 2006
M - Happy 2006Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTwo positive integers are said to be relatively prime to each ot
2014-07-31 09:48:55
430
原创 小孩报数问题
D -D - 小孩报数问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出
2014-07-29 19:50:28
3934
原创 LQX的作业
B - LQX的作业Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的
2014-07-28 16:54:23
809
原创 N!
A - N!Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
2014-07-28 16:43:58
367
原创 中国剩余定理
G - 中国剩余定理Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSome people believe that there are three cycles in a person's life t
2014-07-26 19:19:04
415
原创 排列组合
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn how many ways can you choose k elements out of n elements, not taking order int
2014-07-26 14:46:55
410
原创 D - 扩展欧几里得没有入门2
D - 扩展欧几里得没有入门2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) =
2014-07-25 20:59:49
343
原创 B - 整数快速幂
Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5
2014-07-25 20:46:40
370
原创 A - 高效素数打表
A - 高效素数打表Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该
2014-07-25 20:29:54
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人