为美好世界献上珂学-CSDN博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=5007 【报告】闲来无事刷水题…… 直接暴力判断是否相同就行了，连KMP都不用。简单粗暴。【程序】 #include #include #include #include #include using namespace std; const ...

2014-10-24 14:08:50 286

原创【HDOJ】5007 Post Robot_天涯浪子_新浪博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=5007 【报告】闲来无事刷水题…… 直接暴力判断是否相同就行了，连KMP都不用。简单粗暴。【程序】 #include #include #include #include #include using namespace std; const int Len ...

2014-10-24 14:08:50 158

原创【ZOJ】3829 Known Notation

【题目】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383 【报告】很明显，*是不用加的，只用加数字就行了。数字最多加符号的个数+1减数字的个数。至于交换，就按照后缀表达式那样扫一遍，遇见一个数字就计数器+1，遇上符号就-1，如果计数器=0了，就把当前位置的*和...

2014-10-15 16:37:44 154

原创【ZOJ】3829 Known Notation_天涯浪子_新浪博客

【题目】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383 【报告】很明显，*是不用加的，只用加数字就行了。数字最多加符号的个数+1减数字的个数。至于交换，就按照后缀表达式那样扫一遍，遇见一个数字就计数器+1，遇上符号就-1，如果计数器=0了，就把当前位置的*和从后往前第一个数...

2014-10-15 16:37:44 99

原创【ZOJ】3822 Domination

【题目】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822 【报告】概率DP问题。把所有的有格子的行列集中到左上角，很容易可以得出状态转移方程。令dp[k ,i ,j]表示放了k个棋子，集中在[1,1]-[i,j]的概率。 ...

2014-10-15 16:13:27 149

原创【ZOJ】3822 Domination_天涯浪子_新浪博客

【题目】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822 【报告】概率DP问题。把所有的有格子的行列集中到左上角，很容易可以得出状态转移方程。令dp[k ,i ,j]表示放了k个棋子，集中在[1,1]-[i,j]的概率。那么dp[...

2014-10-15 16:13:27 106

原创中缀转后缀

一般的来说，通常意义的中缀转后缀可以通过栈来实现，关于这方面的算法可以自行百度，就不再赘述了。在这里，我使用上下文无关文法来实现中缀表达式转后缀表达式。如果需要计算，可以直接用栈对后缀表达式进行计算就行了。当然，并不是说用栈来实现的中缀转后缀不好，个人觉得，思路上好麻烦，远没有这个清晰首先，上下文无关文法（百度百科：http://baike.baidu.c

2014-02-08 15:30:03 551

原创逃学手记

如此肆意妄为，如此娇纵轻狂，必将惩罚你们！ ——题记前几天一个小学弟找到我，问我关于逃课的事。我忽然不知道该怎么回答他，作为一个很少在课堂上出现的学长表示很尴尬。本心来说，并不希望他们去逃课，毕竟，之前大一上跑去小营蹭人力资源管理课的时候，真心的感觉老师好悲哀。那么认真准备了讲稿，准备了PPT，站上讲台上，满满黑板的板书，底下却只有

2013-11-14 12:15:33 460

原创【HDOJ】1166 敌兵布阵（线段树）

【Problem】http://acm.hdu.edu.cn/showproblem.php?pid=1166 给定一个数组a[]和一系列的操作，应答每个询问。操作：Add i x：a[i]+=x Sub i x：a[i]-=x Query l r：询问Σ(a[l..r]) 【Analysis】对于Sub i x操作，完全可以用Add

2013-10-13 09:23:47 486

原创【HDOJ】4768 Flyer

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4768 【报告】题目中已经说了，保证最多出现一个奇数，所以可以用异或的想法。把所有的数异或起来，如果最后结果是0，那么说明没有奇数，不然剩下那个数就是唯一奇数。（在此不作证明）比赛的时候一直很纠结，被大数据吓到了，一直没敢做，结果到4小时才A（坑爹啊！！不然就进...

2013-10-07 23:16:53 127

原创【HDOJ】4768 Flyer_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4768 【报告】题目中已经说了，保证最多出现一个奇数，所以可以用异或的想法。把所有的数异或起来，如果最后结果是0，那么说明没有奇数，不然剩下那个数就是唯一奇数。（在此不作证明）比赛的时候一直很纠结，被大数据吓到了，一直没敢做，结果到4小时才A（坑爹啊！！不然就进长春现场赛了！！...

2013-10-07 23:16:53 100

原创【HDOJ】4608 I-number

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4608 【报告】最直接的，一个很简单粗暴的思路，就是1个1个加上去，加的时候和进位的时候维护一下整个数的数位和。理论上应该是可行的，而且应该不会加很多次（我也不知道加几次，随机了几个数感觉10次到顶了。。）我不是那样做的。采用构造法。个位特殊判断，直接判断个位上...

2013-09-03 19:24:21 107

原创【HDOJ】4608 I-number_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4608 【报告】最直接的，一个很简单粗暴的思路，就是1个1个加上去，加的时候和进位的时候维护一下整个数的数位和。理论上应该是可行的，而且应该不会加很多次（我也不知道加几次，随机了几个数感觉10次到顶了。。）我不是那样做的。采用构造法。个位特殊判断，直接判断个位上的数字加上去之后...

2013-09-03 19:24:21 88

原创【HDOJ】4607 Park Visit

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4607 【报告】根据题意，就是求给定一棵树上经过K个点的最短路径，可以从任意节点开始到任意节点结束。很显然，当树上最长链长度>=K时，最优解就是最长链上相连接的K个点，答案也就是K-1。当最长链长度至此本体圆满解决。对题目的一个加深，如...

2013-09-03 15:04:33 113

原创【HDOJ】4607 Park Visit_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4607 【报告】根据题意，就是求给定一棵树上经过K个点的最短路径，可以从任意节点开始到任意节点结束。很显然，当树上最长链长度>=K时，最优解就是最长链上相连接的K个点，答案也就是K-1。当最长链长度至此本体圆满解决。对题目的一个加深，如果每条路的距离不...

2013-09-03 15:04:33 102

原创【HDOJ】1032 The 3n + 1 problem

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1032 【报告】直接暴力题。不过最后还是用了记忆化搜索。总感觉直接暴力会TLE。网上有大神用线段树做的，ORZ... 【程序】 // Task: 1032 The 3n + 1 problem // Designer: Rsky 2013/09/01 #include ...

2013-09-01 21:00:46 293

原创【HDOJ】1032 The 3n + 1 problem_天涯浪子_新浪博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1032 【报告】直接暴力题。不过最后还是用了记忆化搜索。总感觉直接暴力会TLE。网上有大神用线段树做的，ORZ... 【程序】 // Task: 1032 The 3n + 1 problem // Designer: Rsky 2013/09/01 #include #include...

2013-09-01 21:00:46 98

原创【HDOJ】4699 Editor

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【报告】模拟题吧，本身不是很难。最初的想法是用Splay tree写，然后疯掉了。苏牛说2B，直接两个栈就能搞定的还用Splay tree，然我我无奈了。。。用两个栈维护，一边是光标左边，一边是光标右边。当光标左边的栈插入或者删除的时候同时维...

2013-08-27 12:17:15 133

原创【HDOJ】4699 Editor_天涯浪子_新浪博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【报告】模拟题吧，本身不是很难。最初的想法是用Splay tree写，然后疯掉了。苏牛说2B，直接两个栈就能搞定的还用Splay tree，然我我无奈了。。。用两个栈维护，一边是光标左边，一边是光标右边。当光标左边的栈插入或者删除的时候同时维护栈底到栈顶的和...

2013-08-27 12:17:15 91

原创【HDOJ】4704 Sum

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4704 【报告】 S(K)显然就是N的K正整数划分数。所以SUM{S(K),1<=K<=N}=C(0，N-1)+C(1，N-1)+...+C(N-1，N-1)=2^(N-1)。 N很大，是一个高精度数。求这个幂，网上有很多算法，我自己想了一个： ...

2013-08-26 14:19:23 91

原创【HDOJ】4704 Sum_天涯浪子_新浪博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4704 【报告】 S(K)显然就是N的K正整数划分数。所以SUM{S(K),1<=K<=N}=C(0，N-1)+C(1，N-1)+...+C(N-1，N-1)=2^(N-1)。 N很大，是一个高精度数。求这个幂，网上有很多算法，我自己想了一个： 2^(A*10...

2013-08-26 14:19:23 77

原创【HDOJ】1018 Big Number

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1018 【报告】首先，暴力模拟是绝对会TLE的。。然后看了别人的题解，发现有个斯特林公式（Stirling's approximation）：或更精确的或所以，ans=int(log10(n!))+1=int(0.5*log1...

2013-08-26 13:18:18 265

原创【HDOJ】1018 Big Number_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1018 【报告】首先，暴力模拟是绝对会TLE的。。然后看了别人的题解，发现有个斯特林公式（Stirling's approximation）：或更精确的或所以，ans=int(log10(n!))+1=int(0.5*log10(2*pi*x...

2013-08-26 13:18:18 72

原创【HDOJ】1016 Prime Ring Problem

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1016 【报告】素数环问题，要求相邻两个数的和是素数。标准的暴力DFS问题，注意一下N=1的特殊情况。如果预处理出素数表，素数表要到做到40（因为N<20）【程序】 // Task: 1016 Prime Ring Problem // Designer...

2013-08-26 12:28:57 315

原创【HDOJ】1016 Prime Ring Problem_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1016 【报告】素数环问题，要求相邻两个数的和是素数。标准的暴力DFS问题，注意一下N=1的特殊情况。如果预处理出素数表，素数表要到做到40（因为N<20）【程序】 // Task: 1016 Prime Ring Problem // Designer: Rsky0 ...

2013-08-26 12:28:57 77

原创【HDOJ】1023 Train Problem II

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1023 【报告】简单粗暴的卡特兰数，不过要用大数才能过呦~ 【程序】 // Task: 1023 Train Problem II // Designer: Rsky 2013/08/13 #include #include #include using namespac...

2013-08-13 08:32:04 239

原创【HDOJ】1023 Train Problem II_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1023 【报告】简单粗暴的卡特兰数，不过要用大数才能过呦~ 【程序】 // Task: 1023 Train Problem II // Designer: Rsky 2013/08/13 #include #include #include using namespace std; #...

2013-08-13 08:32:04 65

原创【HDOJ】1022 Train Problem I

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1022 【报告】模拟，直接模拟一个栈的运行就行了。【程序】 // Task: 1022 Train Problem I // Designer: Rsky 2013/08/12 #include #include #include #include #include u...

2013-08-12 20:46:13 138

原创【HDOJ】1022 Train Problem I_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1022 【报告】模拟，直接模拟一个栈的运行就行了。【程序】 // Task: 1022Train Problem I // Designer: Rsky2013/08/12 #include #include #include #include #include using nam...

2013-08-12 20:46:13 61

原创【HDOJ】1021 Fibonacci Again

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1021 【报告】题意是问F[i]是否能被3整除。根据 (a+b)%m=(a%m+b%m)%m 原则（具体自行证明），所以可以直接把F[i]%3，直接加就行了。直接预处理出所有答案，输入一个输出一个即可。【程序】 // Task: 1021 Fibon...

2013-08-12 19:56:35 75

原创【HDOJ】1021 Fibonacci Again_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1021 【报告】题意是问F[i]是否能被3整除。根据 (a+b)%m=(a%m+b%m)%m 原则（具体自行证明），所以可以直接把F[i]%3，直接加就行了。直接预处理出所有答案，输入一个输出一个即可。【程序】 // Task: 1021 Fibonacci Aga...

2013-08-12 19:56:35 64

原创【HDOJ】1020 Encoding

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1020 【报告】题意，是对字符串进行压缩，对字符串中连续字符变成数字+字符，比如BB变成2B，CCC变成3C。没什么特别需要注意的，暴力就过了。【程序】 // Task: 1020 Encoding // Designer: Rsky 2013/08/12 #...

2013-08-12 19:43:45 168

原创【HDOJ】1020 Encoding_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1020 【报告】题意，是对字符串进行压缩，对字符串中连续字符变成数字+字符，比如BB变成2B，CCC变成3C。没什么特别需要注意的，暴力就过了。【程序】 // Task: 1020 Encoding // Designer: Rsky 2013/08/12 #include ...

2013-08-12 19:43:45 60

原创【HDOJ】1017 A Mathematical Curiosity

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1017 【报告】水题，暴力过之。 BUT，这恶心死人的输入输出！！！无力吐槽。直接交代码。【程序】 // Task: 1017 A Mathematical Curiosity #include #include using namespace st...

2013-08-12 19:35:39 372

原创【HDOJ】1017 A Mathematical Curiosity_天涯浪子_新浪博客

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1017 【报告】水题，暴力过之。 BUT，这恶心死人的输入输出！！！无力吐槽。直接交代码。【程序】 // Task: 1017 A Mathematical Curiosity #include #include using namespace std; int m...

2013-08-12 19:35:39 97

原创【HDOJ】1015 Safecracker

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1015 【报告】题目写的很长，忽略一系列废话，题意就是求一个方程v - w^2 + x^3 - y^4 + z^5 = target 的解，其中v,w,x,y,z是大写字母，其值相当于大写字母的顺序（比如'A'是1，'Z'是26），并且是由输入给定的字母范围，不能重复。 ...

2013-08-12 19:19:49 120

原创【HDOJ】1015 Safecracker_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1015 【报告】题目写的很长，忽略一系列废话，题意就是求一个方程v - w^2 + x^3 - y^4 + z^5 = target 的解，其中v,w,x,y,z是大写字母，其值相当于大写字母的顺序（比如'A'是1，'Z'是26），并且是由输入给定的字母范围，不能重复。水题，可...

2013-08-12 19:19:49 99

原创【HDOJ】4602 Partition

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4602 【报告】直接贴上标程解题报告：（虽然有些纠结，试一下就弄通了。。） Problem C. Partition 我们可以特判出n<= k的情况。对于1<= k，我们可以等效为n个点排成一列，并取出其中的连续k个点。下面分两种情况考虑： ...

2013-08-11 20:52:06 78

原创【HDOJ】4602 Partition_天涯浪子_新浪博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4602 【报告】直接贴上标程解题报告：（虽然有些纠结，试一下就弄通了。。） Problem C. Partition 我们可以特判出n<= k的情况。对于1<= k，我们可以等效为n个点排成一列，并取出其中的连续k个点。下面分两种情况考虑：第一种情况，被选...

2013-08-11 20:52:06 65

空空如也

空空如也