比赛时看这道题，，那叫一个杯具，一直在想到底怎么输入数据，，现在才发现，竟然可以用scanf直接输入，，，这个，让我有点接受不了，，亏我当时还在想用字符串之类的，唉！看来基础知识还都没掌握啊。。。题目： 描述 路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问

是一道求最长回文字符串的题，用朴素方法的话，太慢。因此我们可以考虑从中间向两边枚举，注意字符串长度为奇数和偶数情况不同即可。题目：最长回文子串时间限制：1000 ms  |  内存限制：65535 KB难度：4描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和a

是一道妙用数组的题，由于问题都是在更新完所有以后问的，所以刚开始时可以不用更新，记录下来需要更新的，当输入完后再一次更新，求出每个点的值，之后再求出前n项和就可以了。题目：士兵杀敌（五）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编

这道题基本上算是水题了，主要卡的是内存。我是用STL中的map写的，跑了1300多ms，代码太搓了。主要就是用map浪费时间了，要一直删除，所以浪费时间了。后来才知道原来这道题可以用位运算，一直采用异或操作。因为0异或y偶数次的话还是0，异或y奇数次的话是y，所以可以利用这个性质。主要这道题大概花100多ms就可以了，内存也不超，因为根本不用开数组。    因为没用位运算写，所以只贴个我写的搓

这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pi

我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。   思路：由于只有1000个点，所以可以枚举，复杂度为（n*n），是可以过的。对于每个点，枚举去掉每条边后的值，取最小的即可。ac代码：#include #include #include #include using namespace std;#de

题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。   思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647ac代码：#include #include

这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。     题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的

贴一个输入外挂的代码，说不准哪天就会用到。。。。int Scan(){ int res = 0 , ch; while( !( ( ch = getchar() ) >= '0' && ch <= '9' ) ) { if( ch == EOF ) return 1 << 30 ; } res = ch - '0' ; while( ( ch = getchar() ) >

题意：中文题，不解释思路：直接解方程就可以了。设电梯一次上升a，一次下降b，总共按按钮n次，设按上升按钮按了x次，则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯，枚举每个电梯，找最小值即可。ac代码：#include #include #include using namespace std;struct house{ int

题意：中文题，不说了解法：这道题我没有什么好的方法，就是单个判断，话说，这道题考虑的情况好多，wa了7次才过，各种纠结。。。ac代码：#include #include #include #include using namespace std;int main(){ //freopen("1.txt","r",stdin); int cnt = 1; string

&：按位与，即两位都为1时为1，有一位为0时即为0。用途：按位与由其特点可以想到，我们可以使其和关闭某位的算法相联系。如x=36，二进制表示为100100，我们想使第三位变为0（从右往左数），此时我们可以让x&59即可。59用二进制表示为111011，即100100&111011。注意我们所取得数的特点，除了第三位为0，其他位都为1，这样既保证了原数的第三位改变，也保证了原数的其他位不变，达到

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4278题意：新定义一种数，这种数字没有3 和 8 ，给你一个这样的数，问其对应的实际的数是多少？思路：其实就是一个进制转化问题，不过新数字对应的并不是传统上的数字。代码：#include #include #include #include using namespace std;

昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem 2077 The tallest treeAccept: 41    Submit: 176Time Limit: 1000

是一道十进制和特殊九进制之间的相互转换，，和poj上的一道题基本上一样。想了好久，还是不太明白。。。。。题目：Without ZeroTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260    Accepted Sub

简单的求欧拉函数的值，留下来做个模板。。。。。。。。。。题目：Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two in

是一道基础题了，，就是个大数相加，，杯具的是，我从4点左右开始做的，一直到现在才ac，，本来是用c++写得，写好后才感觉不太合适，又改用c写了一遍，接下来就杯具了一段时间，一直不知道错哪里了，，，经过一遍一遍的检查才明白是数组忘初始化了，唉！让我花了那么久找错。。。。题目：

貌似这道题挺难得，我现在还是不太懂得，还是搞不明白为什么一定会存在循环节，等今天比赛完了，问一下队长吧，这个让我真的很费解。。。。题目：Problem DescriptionA number sequence is defined as follows:f(1)

这个题是stl的典型应用了，当时zyc学长大概在貌似40多分钟的时候就做出来了，今天看了一下，，还是有一定难度的，主要是有个点不太好想，一般方法都超时，可以一直保留k个元素，是这道题得难点所在。。。。题目：Xiao Ming and Xiao Bao are playing

这道题先是用数学公式可以推出来一个式子，接下来就是大数，，，碰到好几次大数了，以前都是用c或c++写的，这道题用c或c++实在是太麻烦，于是一咬牙，一跺脚，硬着头皮看起了Java，上午看了一点，下午问了问xd一些基本语法，于是便开始写了，既借助网上代码，又不断的问xd，终于ac了

这道题做了有两天了吧，今天才总算找到错误，本来我想了一种思路，一直wr，找错误一直找不到，今天下午吃过饭后和lky讨论了一下，才总算明白我的思路错在了哪里，看来，互相交流还是很有必要的啊。。。。。。。。。题目：Do you remember our children

比赛时看了一下这道题，，感觉挺难的，后来一位学长想了出来。赛后听他讲了一下，对他是佩服不已，，，二分+贪心，，这个跨度很大啊，，，，，，，，，还是做的题太少了，比赛时完全不知道思路是什么，，纠结，，，，，题目：The annual Games in frogs' ki

我是认为这道题挺难的，一直认为是dp的，，，没想到贪心也可以ac，，思想是差不多的，昨天我一直在想到底怎么写方程，今天还在想，，，终于还是没想出来。。。。太笨了，，，还是在别人的提示下才做出来，，，纠结。。。。。题目：Mr. M is an undergraduate

这道题是一个纠结啊，比赛时就不说了，，，看都没有看的，后来挺mdd学长讲了一下思路，又是离散又是dp的，当时听的头就大了，一直写不出来代码，后来看网上说黑书上有原题，，，二话不说，翻黑书，，接下来就是真正的悲剧，黑书上的思路挺经典的，代码也是挺简洁的，就是我一直理解不了。。想了几

1、   排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092,

这道题是昨天晚上看的，当时感觉挺难得，后来想了想，发现就是个进制得问题，有了基本思路。今天早上又稍微想了一下，思路已经非常清晰了。下课之后，开始写代码，之后就是个悲剧，，，一直有问题，好不容易把所有情况都考虑完了，提交之后竟然是RE。。。。很是郁闷。唉！左想右想想不出来，，去吃饭

话说这道题让我纠结啊，，，用 long  long 数据类型超时，，用_int64数据类型只用了176ms，，这个让我纠结啊，，困惑。。。。

话说这道题是月赛时的第一题，想这道题至少想了一个半小时，当时的基本思路已经想出来了，就有一个地方一直实现不了，于是就一直在想，悲剧的是，最后还是没能实现。更悲剧的是，最后一个半小时，一次也没提交。。昨天又想了想，还是卡在了那个地方，刚才突然灵光一现，，，，想了出来，，不容易啊。。

来源：http://poj.org/problem?id=3737题意：给你一个圆锥，圆锥面积给出，问你圆锥的最大体积是多少。思路：枚举底面圆半径，算圆锥的体积。可以列出表达式，满足三分，因此可以三分枚举底面圆半径。代码：#include #include #include #include using namespace std;const double pi =