圣人不仁，使草胜豆苗稀。

百年前宁静的一个夜，巨变前夕的深夜里，枪炮声敲碎了宁静的夜，四面楚歌是姑息的剑。

09月 08月 07月 05月 04月 03月 02月 01月

原创【腾讯马拉松3月23日】HDU 4525_威威猫系列故事——吃鸡腿

来源：点击打开链接大水题，但是当时怎么也想不起来做的方法了。。或者说错在哪了。公式可以通过从上往下加起来得到：a(n+1)=(k1+k2)*an，但是用__int64的话也是不行的，因为循环调用的时候会有中间数据超过__int64的范围。正解是用double,另外有一个隐含条件是k1,k2都是整数(描述中说了吗似乎没有= =)。。这样就很容易判断inf了。。 #include #in

2013-03-31 14:34:22 920

原创【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions

来源：点击打开链接由于一些原因，需要在短短的一段时间内速成图论和搜索了= =，希望能够有一个不错的结果。这个题是著名八皇后问题的变种，大意就是问在一个棋盘中，照面的皇后有几组（横着竖着斜着都算）。输入需要仔细看才能看懂，王后的坐标是通过x,y的公式给的，需要算出来然后建图。二维数组在30000的长度面前会溢出，所以转化成4个一维数组来进行判断，行、列、左上行、右下行都算上。最后总体搜

2013-03-30 19:46:06 695

原创【腾讯马拉松3月22日】 HDU 4510 小Q系列故事——为什么时光不能倒流

腾讯初赛就悲剧在这个题上了，让水题君情何以堪。。。注意：1、12小时制。 2、减的数目是没有限制的，别忘了拉回来。。用24小时制的代码改的，WA浪费了一大堆时间，瞬间落后200名。。 #include #include #include #include #include using namespace std; int main() { int testcase; ci

2013-03-24 20:24:42 856

原创【差一点就坑了】SDUT春季高校周赛8(SDUT2038) Problem F——数字游戏

来源：点击打开链接看上去很简单的一道题，可是。。真的很简单吗？找到排序规则，就找到了这个题目的关键..当然没这么简单。。正常人的一反应是按从大到小排。。13 81 99 排完自然就是998113最大了。。发现WA。发现反例1:9 90 6，排完是9096,可正确的是9906。然后暴搜索超时之类的不提。按a+b，a等于b时如何如何的思路想，依然不对，因为都过不了这样的样例。 4

2013-03-17 19:56:01 1023

原创【再看细节】SDUT春季高校周赛9 Problem E——A Tale from the Dark Side of The Moon

来源：点击打开链接题目描述冗长，很容易看不下去。。使劲读可以看出以下信息，发现是字符串替换。 1、有两个d请换成一个p 2、有ei字符串且ei前边不为c,那么换成ie. 3、pink换成floyd. 4、EOF要查找出最后一个，否则题目中别的地方发现eof也会结束，会出现wrong answer. 5、只有小写字母和空格可以算上。。 #include #include #inc

2013-03-16 22:58:08 884

原创【2013春季SD高校ACM周赛8（SDUT)】各水题题解

今天下午状态不错，4A。。主要是比较简单。。做出来的中只有一道题不算水题吧。。比赛地址：点击打开链接 Problem A:Mad Scientist 很水的一道题，读题略微坑人，明白了就好。从一种表示方法转移到另一种表示方法。第一个数表示样例，第二个数K表示小于等于K的总数有几个，数的值等于它下标所在的位置（从1开始）。 #include #include using names

2013-03-09 16:45:38 1047 1

原创【数据结构】C++中一维数组与二维数组的手动调用

在平时做项目的过程中或者C++学习的时候，开数组大家都会，但是对指针不熟练的人还是会对数组的原理表示不明，经常出现内存调用的BUG。下边讲解一下人工开数组，众所周知，在C++中，数组的本质是指针（老师们应该都是这么教学的）。但是各位究竟对数组的指针操作了解多少？一、数组的指针是const *T，不能直接修改地址. 下边 int intArray[10]; intArray++;

2013-03-04 11:07:43 1255

KMP算法入门

应该算是KMP算法中一个最清楚的版本了，对next数组的详解尤为突出。

2013-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人