Pilgrim

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915真是老了，脑子不会动了，但是其实就算现在搜了题解A了，还是没总结出思维方式三点：1、segma(a[i]-b[i])必须是偶数，，因为其实每次操作都是相当于从segma(a[i]-b[i])里面减去2*delta2、a[i]>=b[i] 题目说的很清楚，只能

C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n)  //代码里面有没用的冗余//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #in

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829现场做这道题的时候，感觉是思维题，自己智商不够，不敢搞，想着队友智商好，他们搞吧，但是没出来这题......以后任何时候，都自信点....该想的还是好好自己想，这类题感觉就是先去找性质，然后一点点找规律，如果必要的话，自己提出一点猜想，然后如果自己举不出来反例，

http://acm.hdu.edu.cn/showproblem.php?pid=4550想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题d是一个Deque最朴素的算法是，如果当前的数我的策略：1、记录0的个数zero，最小非零的数的个

http://acm.hdu.edu.cn/showproblem.php?pid=4296找sum-w[i]-s[i]的最小值就行了，O(n)//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include

http://acm.hdu.edu.cn/showproblem.php?pid=4474如果A%n ==B %n  (A犯得二逼错误：1、需要记录每一位，不是mod%10就是每一位2、第一位枚举1~9，但是仍然需要%n3、必然需要高精度，开始ll  WA到死#include #include #include #include using namespace s

http://acm.hdu.edu.cn/showproblem.php?pid=4768貌似很多人是用的二分但是更好的做法貌似还是异或对于第k个人，如果他接到偶数个传单，那么异或的结果还是0就是说op记录所有收到传单的人次的总的异或值，那么因为只有一个是收到奇数次，所以异或值就是他的编号，至于收到几次，在O(n)可以计算//#pragma comment(linker, "

http://codeforces.com/contest/559/problem/A题目大意：按顺序给出一个各内角均为120°的六边形的六条边长，求该六边形能分解成多少个边长为1的单位三角形。解： 性质1：边长为n的正三角形可以划分成n*n个边长为1的正三角形。画图找规律 性质2：延长各边总能找到一个大的正三角形。并且所求等于大三角形减去三个补出来的三个三角形面积收获： 以后先找规律，看能不

http://codeforces.com/contest/610/problem/C给一个数k，要求构造2^k个向量，着2^k个向量两两正交，向量维数为2^k思路：递归构造如果k=0，假设是1，k=11 11 -1也就是把前一个复制4分，右下角的为负值。这样的合理性很容易看出，。。#include #include #include usi

https://leetcode.com/problems/first-missing-positive/如果是只缺一个数的话，好说，就是求和， 然后n*(n+1)/2 -sum  就是缺的数字但是，，，这道题，这样的数据也是要求有正确结果的：31 4 5这类题最终要的是：找到一些性质这个题需要理解的性质是，假设缺的数是ans，那么他应该出现在下标为ans-

https://leetcode.com/problems/trapping-rain-water/最初思路是，用一个栈来存height，如果发现height[i] >= 栈顶 就计算一部分面积，时间复杂度似乎是O(n)然后发现最后部分很难处理，比如 4 2 3。。然后没有过，，这个在考虑下 。。很神奇的做法：从两头向中间扫描，找当前的第二高的地方。然后求小面积：

https://leetcode.com/problems/jump-game/做完Jump Game ii 才做的这个，所以直接就考虑O(n)做法#include #include #include #include #include using namespace std;class Solution {public: bool canJump(vec

https://leetcode.com/problems/jump-game-ii/这道题很不错，我的一种代码感觉本质上跟Ans一样，但是TLE....因为我的写法还是会有重复思路一：DP倒过来看，dp[lastIdx-1]=0,dp[i] = min(1+dp[i+k])   k=1,2....nums[i].果断TLEconst int MAX = 1

https://leetcode.com/problems/candy/description/这个题描述的很烂，但是其实很值得做。题目：n个孩子，每个孩子一个rating值， 每个孩子至少一个糖，如果这个孩子的rating比邻居高，那么这个孩子的糖的个数必须大于邻居。输出：最少要准备多少个糖发给所有孩子。方法：顺序走一遍，然后逆序走一遍。逆序的时候因为是ans[i] = max(ans[i+1]

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数想到二分了，然后两个参数就不会了  然后暴力了下，但是其实K可以很大 所以时间不够自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了  参考了别人的。。。//#pragma comment(

C好像就是个模拟，D 是个编码复杂度大的，但是好像也就是枚举三角形，我这会儿准备区域赛，尽量找点思维难度大的，所以昨晚A B 还是去做区域赛题吧.....B 也有点意思 贪心题意：交换相邻两个位的数，然后最多换k次，求最大数解法，找//#pragma comment(linker, "/STACK:102400000,102400000")#include #include

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348写的真痛苦，换了好几种写法还是不行，贪心贪不对.......参考了http://www.cnblogs.com/njczy2010/p/3961614.html思路：首先枚举左边的每一位，然后枚举右边有几位和这一位相同，写着还是有些细节要注意的

很不错的思维题，贪心题目大意：给你n个数，你需要找到一个最长的子序列，使得这个子序列的第4k-4k+3项为a,b,a,b的形式(从0标号)。牛逼的贪心啊，思维能力还是不行......思路倒是能想一点，但是代码写下来不行...参考了 http://www.cnblogs.com/shiina-mashiro/p/3981944.html思路：1、处理四个数相等的情况，直接输出

http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：构造长度为n的字符序列，使得>=4的子串只出现一次其实最长只能构造出来26^4+4-1= 456979 的序列，大于该数的都是不可能的。构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是先把长度按小的来，然后调试代码，然后在扩大，AC了，当时错在MOD，递归的MOD应该是26^4，而不是

http://codeforces.com/contest/468/problem/A其实一直不明白为啥程序员非常喜欢考智力题，可能算法=智力+数学？不过Codeforces的确挺好  代码短，挺像面试题什么的......题目： n-1次操作凑出24  数不可以重复使用，操作可以是a-b a+b a*b这个因为是DIV1的题，后来才发现可做感觉有两种思路吧，凑0或者凑1然后打印

题目大意：给出n个数，要求将n个数分配到两个集合中，集合0中的元素x，要求A-x也再0中，同理1集合。写了几个版本，一直WA在第8组数据...最后参考下ans，写了并查集过了学到：1、注意离散的逻辑思维，官方答案的 从条件推逆否命题2、并查集做法：fa[find(i)]=mp[a-p[i]] ? find(a-p[i]) : find(n+2);3、离散化然后has

http://acm.hdu.edu.cn/showproblem.php?pid=5073推公式即可，质心公式segma(xi*wi)/segma(wi)最终剩下的一定是连续n-k个星 然后枚举左边需要移除几个星即可计算I的时候展开来算比较坑的地方在于，星星的位置如果是int型，一定记得Double计算的时候 *1.0或者直接将位置数组声明为double  否则WA到死。。。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343当时是一个学弟过的，真心没想出来，回想起来其实可能有点后悔做ACM了，确实智商不够......11去牡丹江比赛，如果悲剧，ACM生涯就彻底悲剧了，尽量出结果......啥不说，专心刷题此题还是参考了答案，，，题目要求：按照次序访问某些点，如果能满足而且能

http://acm.hdu.edu.cn/showproblem.php?pid=4811因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2  ans=(sum-6)*6+15    sum是三种颜色的球个数的和，然后就想到分类讨论，因为情况是可枚举的，发现整数如果不加LL直接用%I64d打印会出问题//#pragma comment(lin

http://acm.hdu.edu.cn/showproblem.php?pid=4803话说C++还卡精度么？  G++  AC  C++ WA我自己的贪心策略错了 -- 就是尽量下键，然后上键，最后下键补全，但是样例都过不了.....题解参考http://www.cnblogs.com/xuesu/p/3967704.htmlhttp://www.cnblogs.com/Ca

先说C题目链接：http://codeforces.com/problemset/problem/471/C题目意思：有 n 张卡，问能做成多少种不同楼层（floor）的 house，注意这 n 张卡都要用光。每层 floor 都由一定的 room 构成，每两个相邻 room 规定要有一个公共的ceiling。规定从上到下看，每层 floor 的 room 的数量呈递增的形式排

http://acm.hdu.edu.cn/showproblem.php?pid=5037贪心  最初WA了一次，做法就是看石头间距pos[i+1]-pos[i] 1,2,3  这个例子就能破掉这种策略所以其实一个比较重要的问题在于处理上一步到下一步的剩余问题参考了http://blog.youkuaiyun.com/u014569598/article/details/39471913

http://acm.hdu.edu.cn/showproblem.php?pid=5014从小数开始模拟找方法规律，然后推广，尤其敢猜敢尝试，错了一种思路继续猜-----这是一种很重要的方法啊这道题还是从小数开始模拟，我是根据16以内的找的规律根据2^k---2^k-12^k+1---2^k-2...这样陪下去当2^k==n的时候，从2^(k-1)按同样的方法

http://acm.hdu.edu.cn/showproblem.php?pid=4810以前做过一些涉及异或的题，化为二进制形式，然后统计0,1个数是一种很常见的处理方法，但是在做这个题的时候居然没尝试，脑残啊......一开始看5s时限，感觉稍微暴力一点应该可以，于是YY的O(n^3)算法但是没去实现，明显超时啊，大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的

https://leetcode.com/contest/weekly-contest-71/problems/rabbits-in-forest/挺有意思的题。找几个例子试一试就能过掉class Solution {public: int numRabbits(vector<int>& answers) { unordered_map<int,...