jerans的博客

leetcode.com/problems/container-with-most-water/左右两点向内缩，当左端点（le）值小于右端点（ri）值时，移动左端点，因为对于当前 le，不存在一个比 ri 靠左的端点可以得到更优的结果。class Solution {public: int maxArea(vector<int>& height) { ...

1003(hdu6035Colorful Tree)题目：http://acm.hdu.edu.cn/showproblem.php?pid=6035.题意：树上每个点有自己的颜色，树上每条路径的贡献值是这条路径上的点的不同颜色个数，求所有路径的贡献总和求所有路径上不同颜色的个数和，其实也就是求所有颜色被多少条路径经过，这个并不好求，可以转化为求所有颜色不被哪些路径经过，最后用总路径条数减

http://acm.hdu.edu.cn/showproblem.php?pid=6122 有一个nnn行mmm列的棋盘，最初每个位置是指定的红色或蓝色或白色。你要将白色的位置染成红色或蓝色，使得对于任意一个长宽均为偶数的连续子棋盘，其中红色和蓝色的位置数相等，求方案数模998244353998244353998244353。1≤n,m≤1031\leq n,m\leq10^31

http://acm.hdu.edu.cn/showproblem.php?pid=6128 很好懂得博客：http://blog.youkuaiyun.com/dormousenone/article/details/77340852  想到乘一个ai-aj真的太强了。。。。。然后用map注意下重复的元素，搞一搞就可以了#includeusing namespace std;long l

http://acm.hdu.edu.cn/showproblem.php?pid=6103#includeusing namespace std;inline int aabs(int tt){ return tt<0?-tt:tt;}char s[5005];int a[2][2]={0,1,-1,1};//枚举中心，以某个下标为中心或以某两个下标中间为中心

http://acm.hdu.edu.cn/showproblem.php?pid=6105只要存在一个不等于2的连通块，Bob就会输，所以Bob只能尽量的全切成大小都为2的连通块,如果切不成则输#includeusing namespace std;int flog,n,k,num[505];vectorw[505];void dfs(int x){ if(!flo

http://acm.hdu.edu.cn/showproblem.php?pid=6140有n个物体，每个物体有一个权值，问能否选择部分物体使得组成的权值为k每个物体有不同类型，L：权值为正，D：权值为负，N：权值可正可负并且a1=1，类型为N，ai因为a1=1，类型为N，通过a1可以得到-1，0，1的状态，而有了“ai最后判一下就可以了#includeusin

http://codeforces.com/contest/821/problem/C题意：有已知的2*n条命令，分别是往栈里放一个数，或从栈顶拿出一个数并排起来，要求排的顺序必须是严格从1到n在任何时候你可以重新改变栈内元素的位置，求最少改变几次使得出栈的数排的顺序是严格从1到n的保证有解暴力思想：模拟栈操作，当出的元素不是当前要求的，则对栈内元素重新排序，必然会t优化是把排

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6052题意：矩阵上每个点有不同的颜色，求矩阵的子矩阵中不同颜色个数的期望考虑每个颜色的贡献，即每个颜色只能对一个子矩阵贡献一次，从颜色的角度来考虑，考虑一个顺序，每个点只能和其颜色相同的并且位置在其左上角的点冲突，这样就可以保证不重复了，然后直接暴力就可以了#includeusing name

http://acm.hdu.edu.cn/showproblem.php?pid=6129多写几项，会发现和杨辉三角有联系，从而能推出每一项ai对变化后的每一项bk的贡献次数是一个组合数（C(k-i+m-1,m-1)   (k的结果第几项，i是原数组第i项，m是变化m次 ），而知道如果贡献次数为偶数的话，异或结果则为0，只需要找那些贡献次数为奇数的，因而把问题转化为找组合数值为奇数的有一

http://poj.org/problem?id=2912题意：类似剪刀石头布，每个人只能出一个手势，有一个裁判可以出任意手势，给你很多个回合记录，问能否确定出来那一个裁判，如果能最少需要多少个回合关键思路是枚举每一个人作为裁判，这样所有和他相关的回合都不考虑，看其余回合是否发生矛盾（裸的带权并查集判断），如果发生矛盾，则说明他不是裁判，裁判是别人，如果不发生矛盾，则说明他有可能是裁判，

C：http://codeforces.com/contest/831/problem/C。题意：给两个序列a和b有一个初始值，不断的加ai，要求是在加的过程中b的所有值都出现过，求这样满足条件的初始值有几个。崩了，这么水的暴力竟然没想出来？？先把所有的b值标记出来，随便选一个b，暴力放到某一个a后面，这样就可以直接找出原序列，看看b数组里的值是不是都出现过，如果出现过则这个序列满

http://acm.hdu.edu.cn/showproblem.php?pid=5773题意是：给一段序列，0可以替换成任意元素，求最长上升子序列难点就在0的处理，最初想法是正常求最长上升子序列，贪心的处理0，会发现有很多考虑不到的地方看了题解发现好巧妙。。首先，因为0可以做任意元素，所以使用0肯定是优于或同等于使用其他元素，所以应当使用全部的0，这样就考虑除0外，其他元素多还

题意是给两段序列，多次操作，每次可以选一段区间，你可以任意调换第一段序列在这段区间里的数的位置，目的是把第一段调换成第二段区间看了题解才会系列，记录第一段序列每个数在第二段区间的对应位置（相同的数必然就是按顺序），每次给定的操作，就直接在给的区间内按记录的那个对应位置排序，最后扫一一遍比较一下，仔细想下这种贪心策略的确是可行的，脑洞不够大QAQ#includeusing name

http://acm.hdu.edu.cn/showproblem.php?pid=5884二分加多叉哈夫曼树优雅的优先队列可以卡过，但必定不会有双队列O（n）写更优雅，学到了需要注意的坑点是，k叉哈夫曼树，每次减少k-1个元素，当（n-1）%k！=0时，也就是每次减掉k-1个，最后剩的数多于一个时如果最后在拿掉这些并不是最优的，最后必然剩很多大数，更优的策略应该是先拿掉这些多余的

题意：给一棵树，m次查询， 每次查询给两个集合， 从这两个集合里分别选一个结点，使得这两个节点的lca的深度最大。考虑dfs序为5，6，7的三个节点，5，6的lca深度一定大于等于5，7的lca深度所以可以讲查询集合按dfs序排序，然后类似尺取的操作，使得每一对dfs序接近的节点都做一次lca，选一个最深的就可以了#include&lt;bits/stdc++.h&gt;using namesp...

题目：点击打开链接题意：n个点的无向完全图，所有边权都是y，给出一个生成树，并把生成树上的n-1条边边权改为x，求这个图的最小边权和的欧拉通路，只输出最小边权和x &gt; y 时应尽量使用生成树上的边，每个点只能经过一次，相当于一个链状结构，问题等于去掉最少的边使得树变成多条链然后就不会了55555看了题解才会，太强了，短短10行代码。。。。。 贪心策略：每个点都尽可能的和子节点构成链状结构，从...

好久没打cf。。感觉智商已经退化到了零点，随便找了一套div2补一补。。。。B题就卡住了http://codeforces.com/contest/894/problem/BB题意是给一个n*m的方格，往每个格子里填1或-1，有多少种填的方法使得每行每列乘积都等于k，k已知，-1或1n，m范围很大第一想法，推组合数？？？？？？感觉毫无头绪。。。纸上画画，发现当（n+m）

http://acm.hdu.edu.cn/showproblem.php?pid=5175给一个大数n，1e10的范围求1~n里有多少个数m满足gcd(m,n)==m^n（异或）好思路。。看的题解。。设m=n^x原式子变为gcd(n^x,n)==x那么x一定是n的因子，所以直接根n枚举n的因子即可#includeusing namespace std

http://acm.split.hdu.edu.cn/showproblem.php?pid=5573题意：满二叉树，节点x左儿子标号是2*x，右儿子标号是2*x+1，每个节点权值即标号，从1号节点开始，走一段长度为k的路径，自己选择每个节权值加或减，问最后能不能凑成n想了很久都没思路，甚至还想到了打表找规律，徒劳。。。。。。看了题解，发现。。。。。。。。。。。稍微拐个歪就能想到

https://hihocoder.com/problemset/problem/1233题意：有很多个大小不同的盒子，排成一排，可以类似汉诺塔一样的移动他们，每次只能移动每个位置最顶上的那个盒子，只能移动到和他相邻的位置上去，并且是小盒子只能放在大盒子上面，问最后把这些盒子排成一个大小从小到大的顺序，需要的最少的次数，如果不可以，输出-1想到是状态压缩从终点往回BFS预处理，但想歪了压缩

http://acm.split.hdu.edu.cn/showproblem.php?pid=4803题意是两个数，x，y，x指个数，y指价值总和，两种操作，操作1：x+1（个数加一，总和在加一个单价，也就是y+=y/x），操作2：y+1（总和加一,个数不变，其实也相当于单价变高），问你从x=1，y=1开始，到达给的某个x1，y1，最少需要几步操作可以去向单价方面考虑，既然要到达x1

http://acm.hdu.edu.cn/showproblem.php?pid=6150很好懂的一篇博客：http://blog.youkuaiyun.com/qq_31759205/article/details/77417889#includeusing namespace std;#define N 16vectorw[N+5];int main(){ int

一个错误的贪心方法水过了小数据，没想到还水过了终测（233....)错误方法：枚举一个2和倍数在原序列出现次数较多的素数暴力求需要的花费自己都能hack自己301 100000 113 13*2-1 13*2-1 13*4-1 13*4-1 ...... 13*300-1 13*300-1结果应该是300，把除13外的所有数都加1上面的方面很明显是错的水过的代码

题意是倒茶，你只知道茶壶里水是L，R，可以壶里留1体积，往两个杯子里倒，最后两个杯子里面茶的体积差不能大于1首先会想到肯定要向第一个杯子里倒（l+1）/2 体积的茶，这样下一步就可以往另一个杯子里到(l+1)/2 +1体积，这样两次倒掉的总体积是L+2，如果R-1大于L+2的话就需要继续倒，每次最多往一个杯子里倒两体积，倒多的话可能壶里没水，违反规则，这样在特判先R#include

http://acm.hdu.edu.cn/showproblem.php?pid=5726两种做法，一个是仿照hdu5869 的那种做法，好写很多，复杂度也较优，不得不说那个思维很强hdu-5869：1575ms#includeusing namespace std;const int maxn=1e5+10;vector >w[maxn];int a[maxn];ma

题目：http://codeforces.com/contest/822/problem/C题意：给多个区间，每个区间都有一个权值，求两个长度和为x的区间的最小权值和。思路1：像这种找两个区间的问题，对于每个区间只需考虑在他左面的或只需考虑在他右面的即可，不需要都考虑，就像区间1 区间2 和区间2 区间1 效果是一样的维护一个need【i】表示长度为i的区间的最小权值，至于如何保证

河神的难题发布时间: 2017年6月23日 22:53   最后更新: 2017年6月23日 22:57   时间限制: 1000ms   内存限制: 128M描述 一天ycb老师高兴的走在小河边,嘴里哼着小曲,突然河神从河里跳了出来,手里拿着一本《顶级游戏设计》。河神对ycb老师说:"孩子你想要这本书吗？"要知道ycb老师早就想要一本游戏书了,所以y老师高兴的跳了

皮卡丘的梦想2Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一天，一只住在 501 的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化，并给了他一个地图，地图上有 n 个小镇，他需

MG loves apple  Accepts: 20  Submissions: 693 Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)问题描述MGMG是一个财富爆表的男孩子。他拥有N(1N(1=N=100000)个苹果，每个

2070. Interesting NumbersTime limit: 2.0 secondMemory limit: 64 MBNikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a

构造奇数部分的构造方法：9 7 5 3 19 7 5 3 39 7 5 5 59 7 7 7 7 9 9 9 9 9偶数部分的构造方法8 8 8 8 8 8 8 86 6 4 4 6 6 4 4 6 6 2 2然后把两部分拼起来即可如果多一个偶数，就在最右面在加两排，例如10 1010 1010 1010 1010 10

C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a

B - CornfieldsTime Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2019Description给出一个N*N （N注意对于所有的询问，B都是一个定值。Input

D. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne of Timofey's birthday present

C - Power of CryptographyTime Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2109DescriptionCurrent work in cryptography involv

C - 翻纸牌游戏Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2209Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有

C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an aw

C. Jon Snow and his Favourite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow now has to fi

D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll our characters have hobbies. The s