- 博客(661)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces 626C Block Towers
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of bl
2016-02-14 23:56:37 486
原创 POJ 2566 Bound Found Time(尺取法—前缀和排序处理)
Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2380 Accepted: 735 Special JudgeDescriptionSignals of most probably extra-terrestrial ori
2016-02-14 00:10:37 1045
原创 POJ 2785 4 Values whose Sum is 0(折半枚举)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 18767 Accepted: 5571Case Time Limit: 5000MSDescriptionThe SUM problem c
2016-02-12 21:15:48 872 2
原创 POJ 3684 Physics Experiment(弹性碰撞)
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1528 Accepted: 521 Special JudgeDescriptionSimon is doing a physics experiment w
2016-02-11 03:14:59 947
原创 LCS—记录,回溯输出最长公共子序列
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca这一题是51nod教程上面的题。 在lcs里面更多的是求最长公共子序列的长度。这里是要求输出最长
2016-02-10 20:13:18 4305
原创 51Nod 1049 最大子段和(简单DP)
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大
2016-02-10 15:55:01 1317
原创 51Nod 1083 矩阵取数问题(简单DP)
1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2
2016-02-09 00:13:11 1616 2
原创 Codeforces 621B Wet Shark and Bishops(判定对角线点+组合数统计)
B. Wet Shark and Bishopstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n bishop
2016-02-01 02:15:20 576
原创 Codeforces 621A Wet Shark and Odd and Even
A. Wet Shark and Odd and Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n i
2016-02-01 01:57:28 897
原创 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 672
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人