- 博客(48)
- 资源 (3)
- 收藏
- 关注
原创 POJ 3279 Fliptile(反转)
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6081 Accepted: 2308DescriptionFarmer John knows that an intellectually satisfied cow is a happ
2016-01-31 22:04:35 7065 2
原创 Codeforces 618C Constellation(简单几何题—叉积)
C. Constellationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCat Noku has obtained a map of the night s
2016-01-31 02:23:53 1093
原创 HDOJ 5615 Jam's math problem
Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 92Problem DescriptionJam has
2016-01-31 01:05:56 1077
原创 HDOJ 5616 Jam's balance(母函数)
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 109 Accepted Submission(s): 47Problem DescriptionJim has a b
2016-01-30 23:39:30 730
原创 Codeforces 618B Guess the Permutation
B. Guess the Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a permutation of integers
2016-01-30 17:36:24 792
原创 Codeforces 618A Slime Combining
A. Slime Combiningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend recently gave you some slime
2016-01-30 17:02:01 580
原创 HDOJ 2894 DeBruijin(dfs构造欧拉回路)
DeBruijinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 681 Accepted Submission(s): 396Problem Description旋转鼓的表面分成m块扇形,如图所示(m=
2016-01-30 04:29:19 730 1
原创 HDOJ 1878 欧拉回路(判定无向图欧拉回路简单题)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11481 Accepted Submission(s): 4203Problem Description欧拉回路是指不令笔离开纸面,可画过图
2016-01-29 17:47:04 850
原创 HDOJ 3018 Ant Trip(欧拉回路判断几笔画问题)
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 845Problem DescriptionAnt Country consis
2016-01-29 17:15:14 671
原创 NYOJ 1080 年龄排序(计数排序)
年龄排序时间限制:2000 ms | 内存限制:240000 KB难度:0描述JXB经常向HJS炫耀他们家乡那里有多么多么好,但是HJS大牛从来对此不屑一顾,某日,他又在那说:“我们那里的人寿命都很高,甚至还有一个150岁的老人呢!”,这次HJS大牛准备调查一下,于是收集了那里每个人的年龄数据,首先得把它们从小到大排序,这个简单的任务就交给你了!输入
2016-01-29 14:41:08 916
原创 HDOJ 2079 选课时间(题目已修改,注意读题)(母函数模板题)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3707 Accepted Submission(s): 2912Problem Description又到了选课的时
2016-01-29 02:48:02 567
原创 HDOJ 2082 找单词(母函数模板题)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5527 Accepted Submission(s): 3903Problem Description假设有x1个字母A, x2个字母B,..
2016-01-29 02:05:23 389
原创 HDOJ 2152 Fruit(母函数模板题)
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4134 Accepted Submission(s): 2361Problem Description转眼到了收获的季节,由于有TT的专业
2016-01-29 01:39:29 439
原创 HDOJ 1709 The Balance(母函数)
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7060 Accepted Submission(s): 2912Problem DescriptionNow you are
2016-01-29 01:20:03 774
原创 HDOJ 1085 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): 18962 Accepted Submission(s): 8448Problem Descripti
2016-01-28 16:34:30 557
原创 HDOJ 1398 Square Coins(母函数—整数拆分模板题)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10268 Accepted Submission(s): 7020Problem DescriptionPeople i
2016-01-28 15:43:49 487
原创 HDOJ 1028 Ignatius and the Princess III(母函数—整数拆分模板题)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16743 Accepted Submission(s): 11784Problem Descr
2016-01-28 02:29:22 474
原创 HDOJ 5611 Baby Ming and phone number(模拟)
Baby Ming and phone numberTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 60Problem Description
2016-01-23 22:19:19 623
原创 HDOJ 5610 Baby Ming and Weight lifting(枚举)
Baby Ming and Weight liftingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 68 Accepted Submission(s): 32Problem Description
2016-01-23 22:12:57 677
原创 POJ 3276 Face The Right Way(反转问题)
Face The Right WayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3493Accepted: 1614DescriptionFarmer John has arranged h
2016-01-19 20:48:00 1129
原创 POJ 3614 Pseudoprime numbers(快速幂)
Pseudoprime numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8035Accepted: 3341DescriptionFermat's theorem states that
2016-01-18 16:07:34 402
原创 POJ 3292 Semi-prime H-numbers(艾氏筛法变形)
Semi-prime H-numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8323Accepted: 3616DescriptionThis problem is based on an
2016-01-16 22:23:12 848
原创 POJ 3126 Prime Path(bfs+素数打表)
Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15098Accepted: 8502DescriptionThe ministers of the cabinet were quite
2016-01-14 22:11:46 433
原创 POJ 1930 Dead Fraction(gcd—枚举循环节,无限循环小数变最简分数)
Dead FractionTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2323Accepted: 748DescriptionMike is frantically scrambling to
2016-01-14 21:06:59 1059
原创 POJ 2395 Out of Hay(最小生成树—prim算法记录最大边)
Out of HayTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13609Accepted: 5270DescriptionThe cows have run out of hay, a horribl
2016-01-14 17:34:46 1447
原创 POJ 2377 Bad Cowtractors(最大生成树—prim算法)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12441 Accepted: 5168DescriptionBessie has been hired to build a cheap internet network amon
2016-01-14 16:58:55 1644
原创 POJ 3268 Silver Cow Party(好题,最短路—dijkstra算法+置换矩阵处理)
Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16352Accepted: 7474DescriptionOne cow from each of N farms (1
2016-01-14 16:10:26 4065 1
原创 POJ 2139 Six Degrees of Cowvin Bacon(最短路—dijkstra算法)
Six Degrees of Cowvin BaconTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3993Accepted: 1876DescriptionThe cows have been maki
2016-01-13 21:51:10 1217
原创 POJ 1703 Find them, Catch them(并查集)
Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 38474Accepted: 11839DescriptionThe police office in Tadu C
2016-01-13 18:01:26 440
原创 POJ 2236 Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 20537Accepted: 8631DescriptionAn earthquake takes place in Sou
2016-01-13 17:10:23 475
原创 POJ 3320 Jessica's Reading Problem(尺取法)
Jessica's Reading ProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9137Accepted: 2952DescriptionJessica's a very lovely
2016-01-12 18:25:40 1159
原创 POJ 3061 Subsequence(二分查找 or 尺取法)
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10484Accepted: 4335DescriptionA sequence of N positive integers (10
2016-01-12 16:14:19 677
原创 HDOJ 1568 Fibonacci(斐波那契通项公式+取对数)
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4218 Accepted Submission(s): 1953Problem Description2007年到来了。经过200
2016-01-10 04:33:59 2291
原创 HDOJ 1997 汉诺塔VII (递归模拟 or 规律解法)
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1358 Accepted Submission(s): 891Problem Descriptionn个盘子的汉诺塔问题的最少移动次
2016-01-10 01:42:39 1402 1
原创 HDOJ 1290 献给杭电五十周年校庆的礼物 (数学—平面分割空间)
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9673 Accepted Submission(s): 5378Problem Description或许你曾经牢骚满
2016-01-09 21:10:13 398
原创 n条直线最多把平面分割成几部分? n个平面最多把空间分割成几部分?
看了一道水题,发现这个两个问题值得记录一下。一,直线分割平面:首先考虑 n条直线最多把平面分成an部分于是a0=1 a1=2 a2=4对于已经有n条直线 将平面分成了最多的an块那么加一条直线 他最多与前n条直线有n个交点 于是被它穿过的区域都被一分为二 那么增加的区域数就是穿过的区域数 也就是这条直线自身被分成的段数 就是n+1
2016-01-09 20:57:55 19920 2
原创 POJ 2010 Moo University - Financial Aid(优先队列or二分搜索—最大化K大值)
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6572 Accepted: 1923DescriptionBessie noted that although humans have many un
2016-01-07 00:03:21 891
原创 POJ 3614 Sunscreen(贪心+优先队列)
SunscreenTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5713Accepted: 1994DescriptionTo avoid unsightly burns while tannin
2016-01-06 20:17:09 1195
原创 POJ 2184 Cow Exhibition(01背包变形 or dfs+剪枝)
Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10929Accepted: 4338Description"Fat and docile, big and dumb, they
2016-01-05 22:47:06 782
原创 POJ 2392 Space Elevator(排序处理多重背包)
Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9992Accepted: 4752DescriptionThe cows are going to space! They pl
2016-01-03 22:40:55 468
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人