LittlePointer

摘要： C: 思路： 二分,枚举要选哪个第一种操作,然后二分选哪个第二种操作,可以多加一个0当做不要第一种操作,然后更新最小值就好了; D: 思路： 暴力,找出八个方向上最近的棋子然后判断就好了; E: 思路: 并查集缩点+树的直径,可以发现把连通块缩点后,得到的一棵树的直径与最小次数相关 可以先用并查集+ 阅读全文

摘要： 题目链接： Garden of Eden Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 210 Accepted Submission(s 阅读全文

摘要： A: 思路： 水题,没啥意思; B： 思路： 暴力,也没啥意思; C: 思路： 思维,可以发现从前往后和为b[i]的分成一块,然后这一块里面如果都相同就没法开始吃,然后再暴力找到那个最大的且能一开始就开吃的那个怪物,然后就开始吃就好了; 话说那个医生居然等怪物吃完了才开始治疗,啧啧啧; D: 思路： 阅读全文

摘要： hdu-5933 思路： 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路： 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路： 贪心,要求速度递增,那么从后往前 阅读全文

摘要： B: 思路： 暴力,每两个判断一下; C: 思路： 容斥定理,先枚举脖子下面那个点和那个不可描述的点,算出所有的方案数,这里面有多的腿当成了脖子或者胳膊的,然后就再枚举这种情况把这些减去,又减多了; 再把那些两条腿都连在上半身的加上; D: 思路： 分块+前缀和,把sqrt(n)个数字放在一个块里面 阅读全文

摘要： A 思路： 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文

摘要： hdu-5127 思路： 本来正解好像是动态凸包,暴力10000+ms可以搞过去; hdu-5128 思路： 枚举两个长方形的对角线,然后判断是否不相交,更新答案就好; hdu-5130 思路： 将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和; hdu-5131 思路 阅读全文

摘要： 题目链接： 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10 阅读全文

摘要： A. Buy a Shovel time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Buy a Shovel time limi 阅读全文

摘要： 题目链接： The Next Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1766 Accepted Submission(s): 669 P 阅读全文