- 博客(60)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVA 11292 The Dragon of Loowater（排序问题系列）
/*The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime bree
2014-08-21 21:10:23
416
原创 poj 1595 Prime Cuts（素数问题）
/*http://poj.org/problem?id=1595Prime CutsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10385 Accepted: 3975DescriptionA prime number is a counting number (1, 2, 3, ...)
2014-08-21 19:03:57
467
原创 poj 1953 World Cup Noise[斐波那契数列](递归及递推问题系列)
/*World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15598 Accepted: 7691DescriptionBackground "KO-RE-A, KO-RE-A" shout 54.000 happy football fans after their tea
2014-08-20 20:26:26
513
原创 hdoj 2203 亲和串(字符串处理问题(strstr函数的巧用))
/*亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7871 Accepted Submission(s): 3621Problem Description人随着岁数的增长是越大越聪明还是越大
2014-08-20 19:25:58
513
原创 递归及递推问题系列之 放苹果 poj 1664
/* 放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26078 Accepted: 16587Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数
2014-08-20 18:46:42
538
原创 进制问题之 Specialized Four-Digit Numbers hdoj 1197
/*Specialized Four-Digit NumbersTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 2405DescriptionFind and list all four-digit n
2014-08-19 15:20:05
415
原创 杂码之纸老虎：Celebrity jeopardy POJ 3062
/*Celebrity jeopardyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIt's hard to construct a problem that's so easy that everyone will
2014-08-19 15:08:27
581
1
原创 杂码之 Color Me Less POJ 1046
/*Color Me LessTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1046DescriptionA color reduction is a mapping from a set of
2014-08-19 14:57:04
369
原创 母函数(指数型)系列之 排列组合 hdoj 1521
/*排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2507 Accepted Submission(s): 1035Problem Description有n种物品，并且知道每种物品的数量。要求从中选
2014-08-18 21:19:38
507
原创 继续xxx定律 hdoj 3784
/*对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。*//*继续xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2251 Accep
2014-08-18 19:37:33
379
原创 字符串处理问题系列之 To and Fro hdoj 1200
/*To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4664 Accepted Submission(s): 3255Problem DescriptionMo and
2014-08-18 19:27:51
502
转载 递归及递推问题 专题知识
递归专题 (2011-07-18 20:05:41)标签： 杂谈 递归专题：我个人认为递归是算法中很重要的武器，虽然递归的效率很慢，但他是我们学习其他算法的基础，而递归这一算法又很抽象，也很难调试，所以我认为我有必要要这里好好理解递归这一有力的武器。。表达式的转化：#include#include#
2014-08-15 21:25:55
674
原创 递归及递推问题系列之 Number Sequence hdoj 1005
/*Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102808 Accepted Submission(s): 24878Problem DescriptionA number
2014-08-15 20:49:14
502
原创 递归及递推问题系列之 不容易系列之(3)—— LELE的RPG难题 hdoj 2048
/*不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29657 Accepted Submission(s): 11910Problem Description人称“
2014-08-15 20:22:42
473
原创 错排问题系列之 不容易系列之(4)——考新郎 hdoj 2049
/*不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21369 Accepted Submission(s): 7870Problem Description国庆期间,省城HZ刚刚举行了
2014-08-15 20:17:15
479
原创 递归及递推问题系列之 Tiling_easy version hdoj 2501
/*Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5072 Accepted Submission(s): 4004Problem Description有一个大小是 2
2014-08-15 18:51:16
431
原创 (位运算及进制问题)系列之 月之数 hdoj 2502
/*月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6489 Accepted Submission(s): 3845Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后
2014-08-15 18:50:10
442
原创 递归及递推问题系列之 报数问题
u报数问题u描述：u n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。u输入：u
2014-08-14 17:47:54
970
原创 杂码系列之 Black and white painting hdoj 1802
/*Black and white paintingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 218Problem DescriptionYou a
2014-08-14 17:06:30
498
原创 杂码系列之 Annoying painting tool hdoj 1801
/*Annoying painting toolTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 227Problem DescriptionMaybe y
2014-08-14 16:29:21
481
转载 错排
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也
2014-08-14 16:01:45
457
原创 错排问题系列之 RPG的错排 hdoj 2068
/*RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7296 Accepted Submission(s): 2963Problem Description今年暑假杭电ACM集训队第一次组成女生队,
2014-08-14 16:00:31
496
原创 大数问题之 Lovekey hdoj 2100
/*LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5922 Accepted Submission(s): 1946Problem DescriptionXYZ-26进制数是一个每位都是大写字母
2014-08-13 20:49:48
491
原创 杂文 ZOJ问题 hdoj 3788
/*ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 812Problem Description对给定的字符串(只包含'z','o','j'三
2014-08-13 19:49:45
1907
原创 递归及递推系列之 汉诺塔III hdoj 2064
/*汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9346 Accepted Submission(s): 4192Problem Description约19世纪末，在欧州的商店中出售一种智力玩
2014-08-13 11:29:43
488
原创 素数系列之 寻找素数 hdoj 1262
/*寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7650 Accepted Submission(s): 3833Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明
2014-08-13 11:16:21
336
原创 Reverse Number hdoj 1266
/*Reverse NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5084 Accepted Submission(s): 2371Problem DescriptionWelcome to 20
2014-08-13 11:08:25
369
原创 Text Reverse hdoj 1062
/*Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16647 Accepted Submission(s): 6331Problem DescriptionIgnatius likes
2014-08-12 19:28:03
405
原创 母函数系列之Fruit hdoj 2152
/*FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 1816Problem Description转眼到了收获的季节，由于有TT的专业指导，L
2014-08-12 10:41:13
483
原创 母函数系列之Crisis of HDU hdoj 2110
/*Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3504 Accepted Submission(s): 978Problem Description话说上回讲到HDU大战东洋小苟
2014-08-11 21:13:44
516
原创 母函数系列之找单词 hdoj 2082
/*找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4008 Accepted Submission(s): 2863Problem Description假设有x1个字母A， x2个字母B,.....
2014-08-11 20:01:17
427
原创 母函数之Big Event in HDU hdoj 1171
/*Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23346 Accepted Submission(s): 8219Problem DescriptionNowadays,
2014-08-11 19:18:58
440
原创 母函数之选课时间(题目已修改,注意读题) hdoj2079
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2864 Accepted Submission(s): 2256Problem Description又到了选课的时间了，xhd看着
2014-08-11 17:31:03
455
原创 母函数之 Holding Bin-Laden Captive! hdoj 1085
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14834 Accepted Submission(s): 6641Problem DescriptionWe
2014-08-11 15:23:46
420
原创 母函数之Ignatius and the Princess III hdoj1028
/*Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12756 Accepted Submission(s): 9014Problem Descriptio
2014-08-09 09:02:17
414
原创 母函数之Square Coins hdoj 1398
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8119 Accepted Submission(s): 5510Problem DescriptionPeople in Silverlan
2014-08-08 18:43:39
449
转载 母函数知识
母函数生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。目录1简介2函数3指数型母函数
2014-08-08 17:40:43
805
原创 背包问题题型 龟兔赛跑 hdoj 2059
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11099 Accepted Submission(s): 4175Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击
2014-08-08 15:13:04
481
转载 博弈论
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，
2014-08-07 16:40:04
514
转载 博弈类型的题 kiki's game hdoj 2147
基础的基础a) 当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。b) 定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“后手可保证必胜”或者“先手必败”，现在轮到move的
2014-08-07 16:17:19
514
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人