- 博客(28)
- 收藏
- 关注
RSS订阅
原创 浅谈Nim博弈 附hdu 2176 取(m堆)石子游戏 ，hdu 1850 Being a Good Boy in Spring Festival
最近两天学的Nim博弈，一些心得拿出来给
2014-05-05 01:42:42
840
原创 poj 2935 Basic Wall Maze
Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2738 Accepted: 1244 Special JudgeDescriptionIn this problem you have to solve a very
2014-04-30 23:00:50
543
原创 codevs 1069关押罪犯 并查集
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不
2015-07-07 17:46:23
2448
原创 noip关押罪犯 并查集做法
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪
2015-07-07 17:43:43
3058
原创 Codeforces Round #295 (Div. 2) E
E. Pluses everywhereVasya is sitting on an extremely boring math class. To have fun, he took a piece of paper and wrote out n numbers on a single line. After that, Vasya began to write out different ways to put pluses ("+") in the line between certain d
2015-03-30 18:43:06
458
原创 zoj 3822 dp
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie
2014-12-24 19:49:10
542
原创 hdu 5092 dp
Seam CarvingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 444 Accepted Submission(s): 196Problem DescriptionFish likes to t
2014-12-24 19:35:31
444
原创 poj 3264 Balanced Lineup
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33375 Accepted: 15659Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2014-07-22 00:09:06
385
原创 hdu 1754 I Hate It 线段树单点更新
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36379 Accepted Submission(s): 14331Problem Description很多学校流行一种比较的习惯。
2014-07-22 00:05:48
398
原创 poj 3984迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7610 Accepted: 4463Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,
2014-07-21 23:45:04
447
原创 poj 1386 Play on Words
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8936 Accepted: 3109DescriptionSome of the secret doors contain a very interesting word puzz
2014-05-14 01:34:30
474
原创 poj 1300 Door Man 欧拉回路
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1918 Accepted: 749DescriptionYou are a butler in a large mansion. This mansion has so many rooms
2014-05-13 21:56:08
436
原创 多重背包hdu 2079选课时间(题目已修改,注意读题)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687 Accepted Submission(s): 2129Problem Description又到了选课的时间了
2014-05-09 20:26:08
545
原创 多重背包hdu 1171Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21888 Accepted Submission(s): 7684Problem DescriptionNowaday
2014-05-09 18:53:47
446
原创 hdu 1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24076 Accepted Submission(s): 9218Problem DescriptionIgnatius被魔王抓走了,有一天魔
2014-05-04 21:20:04
444
原创 hdu 1175连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16670 Accepted Submission(s): 4306Problem Description“连连看”相信很多人都玩过。没玩过也没
2014-04-30 23:06:24
724
原创 poj 1321棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21061 Accepted: 10458Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求
2014-04-30 22:18:51
410
原创 poj 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28501 Accepted: 9745DescriptionBackground The knight is getting bored of seeing the
2014-04-29 21:02:59
448
原创 hdu 1180诡异的楼梯
Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor100756202014-02-09 01:55:34Accepted118015MS312K3256 BC++ecjtu黄学涵
2014-04-29 10:01:42
607
原创 hdu 1176免费馅饼__变形的数塔问题
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23838 Accepted Submission(s): 8033Problem Description都说天上不会掉馅饼，但有一天gameboy正走在
2014-04-29 09:29:31
465
原创 hdu 2084数塔问题
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20246 Accepted Submission(s): 12139Problem Description在讲述DP算法的时候，一个经典的例子就是数
2014-04-29 09:22:28
467
原创 hdu 1159公共子序列
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21266 Accepted Submission(s): 9205Problem DescriptionA subs
2014-04-29 09:17:41
452
原创 hdu 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17655 Accepted Submission(s): 7806Problem Description给定K个整数的序列{ N1, N2
2014-04-28 22:43:00
475
原创 hdu1081 To The Max_最大子矩阵求和问题
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7554 Accepted Submission(s): 3655Problem DescriptionGiven a two-dim
2014-04-28 22:33:12
672
原创 hdu 1016素数环
#include #include int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n; //数组表示哪个数是素数，这个网上抄的 int used[40],s[40]; void dfs(int x) { int i;
2014-04-27 22:26:46
543
原创 poj 3278
poj 3278#include#include#include#include#includeusing namespace std;#define maxn 1000500struct point { int x; int step;};point start;queue Q;bool used[maxn];bool flag;int
2014-04-27 21:02:35
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人