- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDUOJ 1004 Let the Balloon Rise ——三种解法：字典树，暴力，排序
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70944 Accepted Submission(s): 26378Problem DescriptionConte
2014-06-30 15:48:33
1089
2
原创 SDUTOJ 2613 This is an A+B Problem——大数模拟
This is an A+B ProblemTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述As usual, there will be an A+B problem in warming up, this problem is:Given two integ
2014-06-30 13:32:53
788
原创 HDUOJ 1686 Oulipo——KMP（其他应用）
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4374 Accepted Submission(s): 1737Problem DescriptionThe French author
2014-06-21 21:19:30
542
原创 HDUOJ 1358 Period——KMP（其他应用）
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2738 Accepted Submission(s): 1344Problem DescriptionFor each prefix of
2014-06-21 21:07:17
585
原创 SDUT OJ 2892——字典树
ATime Limit: 60ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出n(1输入单组输入。第一行输入一个数字n，接下来n行，每行包含一个字符串。输出输出一个数字代表答案。示例输入5abaabbwabaz示例输出2
2014-06-21 18:51:32
862
原创 HDU 2544 最短路——贝尔曼福特（结构体&优化） spfa算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29251 Accepted Submission(s): 12644Problem Description在每年的校赛里，所有进入决赛的同学都
2014-06-21 17:52:08
1090
原创 poj 2388 Who's in the Middle——快排
Who's in the MiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30885Accepted: 17923DescriptionFJ is surveying his herd to find the most average c
2014-06-20 18:52:45
623
原创 poj 1573 Robot Motion——模拟（读题要认真）
#include #include #include char mp[15][15];int bj[15][15];int a,b;void pd(char c){ if(c=='W') b--; else if(c=='E') b++; else if(c=='N') a--; else
2014-06-20 18:38:40
684
原创 poj 1068 Parencodings——模拟
1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。
2014-06-19 20:31:54
488
原创 poj 2965 The Pilots Brothers' refrigerator——DFS（分类是枚举）
The Pilots Brothers' refrigeratorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17929Accepted: 6794Special JudgeDescriptionThe game “The Pil
2014-06-18 18:38:56
533
原创 poj 1753 Flip Game——DFS（分类是枚举）
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29494 Accepted: 12762DescriptionFlip game is played on a rectangular 4x4 field with two-sided p
2014-06-15 21:35:37
751
原创 hdu 1285 确定比赛名次——拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10776 Accepted Submission(s): 4271Problem Description有N个比赛队（1
2014-06-15 20:51:28
626
原创 poj 2506 Tiling——递推和大数模拟
TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7362Accepted: 3589DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
2014-06-14 17:36:49
547
原创 poj 2524 Ubiquitous Religions——我感觉是并查集（分类是分治）
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22819Accepted: 11252DescriptionThere are so many different religions in the world
2014-06-13 20:16:31
489
原创 poj 2586 Y2K Accounting Bug——我感觉是枚举（分类是贪心）
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9776 Accepted: 4870DescriptionAccounting for Computer Machinists (ACM) has sufferred
2014-06-13 19:11:21
536
原创 poj 1328 Radar Installation——贪心
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50199 Accepted: 11261DescriptionAssume the coasting is an infinite straight line. La
2014-06-12 16:19:05
741
原创 A + B Problem II HDU 1002 ——大数模拟
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integ
2014-06-06 18:22:52
688
原创 最大公约数和最小公倍数（gcd）
#include #include #include int gcd(int a, int b){ int r; while(b!=0) { r=b; b=a%b; a=r; } return a;}int main(){ int a,b,m
2014-06-05 19:44:47
701
原创 HDU 1233还是畅通工程——克鲁斯卡尔算法（带并查集）
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
2014-06-05 19:23:33
1002
原创 畅通工程 HDU1863——普里姆算法
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、
2014-06-04 20:42:35
851
原创 Number Sequence——HDU 1711————KMP算法
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10196 Accepted Submission(s): 4636Problem DescriptionGiven two sequences of
2014-06-04 16:42:34
551
C语言文件操作快速上手手册
2014-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人