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

原创将博客搬至CSDN_天涯浪子_新浪博客

将博客搬至CSDN

2018-11-05 17:05:05 140

原创【HDOJ】5007 Post Robot

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

2014-10-24 14:08:50 285

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

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

2014-10-24 14:08:50 157

原创【ZOJ】3829 Known Notation

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

2014-10-15 16:37:44 152

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

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

2014-10-15 16:37:44 98

原创【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 148

原创【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 105

原创中缀转后缀

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

2014-02-08 15:30:03 546

原创逃学手记

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

2013-11-14 12:15:33 458

原创【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 484

原创【HDOJ】4768 Flyer

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

2013-10-07 23:16:53 125

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

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

2013-10-07 23:16:53 99

原创【HDOJ】4608 I-number

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

2013-09-03 19:24:21 106

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

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

2013-09-03 19:24:21 86

原创【HDOJ】4607 Park Visit

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

2013-09-03 15:04:33 112

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

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

2013-09-03 15:04:33 100

原创【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 292

原创【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 97

原创【HDOJ】4699 Editor

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

2013-08-27 12:17:15 132

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

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

2013-08-27 12:17:15 90

原创【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 90

原创【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 76

原创【HDOJ】1018 Big Number

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

2013-08-26 13:18:18 260

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

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

2013-08-26 13:18:18 71

原创【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 314

原创【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 76

原创【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#includeusing namespac...

2013-08-13 08:32:04 238

原创【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#includeusing namespace std;#...

2013-08-13 08:32:04 64

原创【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#includeu...

2013-08-12 20:46:13 137

原创【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#includeusing nam...

2013-08-12 20:46:13 60

原创【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 74

原创【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 63

原创【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 167

原创【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 57

原创【HDOJ】1017 A Mathematical Curiosity

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

2013-08-12 19:35:39 371

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

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

2013-08-12 19:35:39 96

原创【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 119

原创【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 98

原创【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 77

原创【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 64

空空如也

空空如也