ACM-HDUOJ(杭电)
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
温故篇之素数
太久没有写c++代码了,原来工作以后会是这个样子,但是我依然喜欢c++,这次打算花一个月是时间,温故下代码。今天就从简单的开始写吧。。。哈哈~水了。温故篇之素数素数大家都不陌生,定义:只能被本身和1整除的数,也叫质数。判定一个数是否为素数很简单,方式也很多,单单判定一个正整数N(1可以写个function ,eg:bool JudgePrime(原创 2017-07-03 23:46:09 · 1373 阅读 · 0 评论 -
Partition(hdu4651)2013 Multi-University Training Contest 5----(整数拆分一)
PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 545Problem DescriptionHow many ways can the nu原创 2015-07-16 23:47:44 · 1812 阅读 · 1 评论 -
Tri Tiling(hdu1143)
Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2731 Accepted Submission(s): 1547Problem DescriptionIn how many ways原创 2015-07-15 22:30:39 · 1612 阅读 · 2 评论 -
下沙的沙子有几粒?(hdu1267)递推
下沙的沙子有几粒?Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都原创 2015-07-15 22:24:29 · 952 阅读 · 2 评论 -
小兔的棋盘(hdu2067)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7547 Accepted Submission(s): 4020Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2015-07-15 22:10:32 · 903 阅读 · 1 评论 -
汉诺塔II(hdu1207)经典递推
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6070 Accepted Submission(s): 2966Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存原创 2015-07-15 16:30:15 · 2781 阅读 · 1 评论 -
Children’s Queue(递推)
Children’s Queue,递推,大数加法,hdu1297原创 2015-06-17 19:27:09 · 3421 阅读 · 0 评论 -
钥匙计数之一(递推)hdu1438
钥匙计数之一(递推)hdu1438原创 2015-06-17 23:02:26 · 1347 阅读 · 0 评论 -
不容易系列之一(hdu1465)错排+递推
不容易系列之一(hdu1465)错排+递推原创 2015-06-17 23:08:50 · 1506 阅读 · 0 评论 -
Bell(hdu4767+矩阵+中国剩余定理)
BellTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4767 DescriptionWhat? MMM is learning Combinatorics!? Looks like she原创 2015-05-08 23:52:32 · 1083 阅读 · 0 评论 -
Chinese remainder theorem again(中国剩余定理+不互质版+hud1788)
Chinese remainder theorem againTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1788Appoint description: System Crawler (2015-04-原创 2015-05-02 18:39:33 · 1587 阅读 · 0 评论 -
X问题(中国剩余定理应用)
X问题Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。原创 2015-05-02 16:00:18 · 1439 阅读 · 0 评论 -
Hello Kiki(hdu3579+不互质的中国剩余定理)
Hello KikiTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3579Appoint description: System Crawler (2015-04-29)Description原创 2015-05-01 22:51:02 · 2221 阅读 · 0 评论 -
Romantic(hdu2699+欧几里德)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274Problem Description The Sky is Sprite. The Birds原创 2015-03-26 13:21:09 · 1044 阅读 · 0 评论 -
Bell(矩阵快速幂+中国剩余定理)
BellTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4767Appoint description: System Crawler (2015-03-15)DescriptionWhat? M原创 2015-03-23 11:33:05 · 700 阅读 · 0 评论 -
233 Matrix(hdu5015 矩阵)
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190 Accepted Submission(s): 700Problem DescriptionIn our daily life we ofte原创 2015-03-23 11:32:51 · 763 阅读 · 0 评论 -
Another kind of Fibonacci(矩阵)
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919 Accepted Submission(s): 738Problem DescriptionAs we all k原创 2015-03-23 11:32:41 · 750 阅读 · 0 评论 -
BestCoder Round #29——A--GTY's math problem(快速幂(对数法))、B--GTY's birthday gift(矩阵快速幂)
GTY's math problemTime Limit: 1000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGTY is a G原创 2015-03-23 11:32:18 · 793 阅读 · 0 评论 -
Integer Partition(hdu4658)2013 Multi-University Training Contest 6 整数拆分二
Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 238Problem DescriptionGiven n, k, calc原创 2015-07-17 15:44:46 · 1226 阅读 · 1 评论 -
Euclid's Game(poj2348+博弈)
B - Euclid's GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2348 Appoint description: System Crawler (2015-08-02)De原创 2015-08-05 17:00:07 · 1061 阅读 · 1 评论 -
S-Nim(hdu1536+SG函数)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5317 Accepted Submission(s): 2288Problem DescriptionArthur and his sister原创 2015-08-04 21:41:44 · 2878 阅读 · 2 评论 -
吉哥系列故事——完美队形I(最长严格递增回文串 +hdu 4512)
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2652 Accepted Submission(s): 862Problem Description 吉哥这几天对队形比较感原创 2015-10-21 12:21:12 · 1565 阅读 · 0 评论 -
Greatest Common Increasing Subsequence(最长单调递增公共子序列+hdu1423)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5557 Accepted Submission(s): 1816Problem De原创 2015-10-21 12:39:21 · 1471 阅读 · 0 评论 -
Constructing Roads In JGShining's Kingdom(最长单调递增子序列应用+hdu1025)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19731 Accepted Submission(s): 5581Proble原创 2015-10-19 15:52:18 · 1659 阅读 · 0 评论 -
最少拦截系统(贪心+hdu1257)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27498 Accepted Submission(s): 10861Problem Description某国为了防御敌国的导弹袭击,发展出原创 2015-10-19 14:11:01 · 1116 阅读 · 0 评论 -
Common Subsequence(最长公共子序列+动态规划)hdu1159 经典
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 13174Problem DescriptionA sub原创 2015-10-17 21:06:04 · 7761 阅读 · 4 评论 -
重建二叉树
重建二叉树参与人数:1892时间限制:1秒空间限制:32768K通过比例:19.08%最佳记录:0 ms|0K(来自 shi_kai)题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8原创 2015-09-13 16:56:25 · 1120 阅读 · 0 评论 -
Palindrome(补全回文串+最长公共子序列的应用)hdu1513+poj1159+动态规划
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4277 Accepted Submission(s): 1462Problem DescriptionA palindrome is原创 2015-10-17 21:25:40 · 1998 阅读 · 0 评论 -
Advanced Fruits(合并字符串+最长公共子序列应用)hdu1503 +动态规划
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173 Accepted Submission(s): 1109Special JudgeProblem Descriptio原创 2015-10-17 21:18:54 · 1658 阅读 · 0 评论 -
经典KMP算法回顾
详细内容可以看百科:http://baike.sogou.com/v592179.htm 我主要讲自己的理解KMP是字符串的模式匹配算法,时间复杂度为O(m+n)即O(n)通过下面的代码进一步分析:#include#include#define MM 50005int next[MM];char s[MM];//模拟串char t[MM];//匹配串/*原创 2015-09-11 16:11:17 · 1424 阅读 · 0 评论 -
CRB and Candies(lcm(C(n,0)..C(n,n)=lcm(1,2,,,n+1)/(n+1)))hdu5407
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 358 Accepted Submission(s): 160Problem Description CRB has N d原创 2015-08-21 14:07:15 · 1652 阅读 · 0 评论 -
Nim or not Nim?(hdu3032+SG函数)取走-分割游戏,经典
Nim or not Nim?DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all com原创 2015-08-08 11:47:49 · 1594 阅读 · 1 评论 -
2015 Multi-University Training Contest 6 solutions BY ZJU(部分解题报告)
2015 Multi-University Training Contest 6 solutions原创 2015-08-07 13:47:58 · 1255 阅读 · 1 评论 -
邂逅明下(巴什博弈+hdu2897)
H - 邂逅明下Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u每行有三个数字n,p,q,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取p枚,最多q枚,如果剩下少于p枚就要一次取完。两人轮流取,直到堆里的硬币取完,最后一次取硬币的算输。对于每一行的三个数字,给出先取的人是否有必胜策略,如果有回答WIN,否则回答LOST。原创 2015-08-06 11:19:47 · 933 阅读 · 1 评论 -
Fibonacci again and again(hdu1848+SG打表)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6170 Accepted Submission(s): 2574Problem Description任何原创 2015-08-04 21:36:41 · 1573 阅读 · 1 评论 -
取(2堆)石子游戏(威佐夫博弈+hdu2177)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?原创 2015-08-05 23:38:17 · 1023 阅读 · 1 评论 -
取石子游戏(hdu1527+威佐夫博弈)
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?原创 2015-08-05 23:21:08 · 1091 阅读 · 1 评论 -
Calendar Game(找规律+博弈)
A - Calendar GameTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1024Appoint description: System Crawler (2015-08-02)Descrip原创 2015-08-05 15:24:28 · 1566 阅读 · 1 评论 -
BestCoder Round #27
Jump and Jump...Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere are n原创 2015-03-23 11:32:09 · 640 阅读 · 0 评论 -
吉哥系列故事——临时工计划(dp)
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3046 Accepted Submission(s): 1197Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥原创 2015-03-23 11:30:18 · 578 阅读 · 0 评论