随笔分类 -  二分

摘要:题目链接: Heap Partition A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree T with n nodes such that every node is labelled 阅读全文
posted @ 2017-04-22 21:53 LittlePointer 阅读(779) 评论(0) 推荐(0) 编辑
摘要:题目链接: 区间价值 给定n个数A1...An,小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值,用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中,第k小 阅读全文
posted @ 2017-04-07 23:58 LittlePointer 阅读(401) 评论(0) 推荐(0) 编辑
摘要:题目链接: Problem: Query on the tree Time limit: 1s Mem limit: 64 MB Problem Description There is a tree with n node, labeled from 1 to n, and the root of 阅读全文
posted @ 2017-03-20 13:08 LittlePointer 阅读(186) 评论(0) 推荐(0) 编辑
摘要:A: Anton and Polyhedrons(水题) B: Anton and Classes(水题) C: Anton and Fairy Tale(二分) 思路:m>=n时 ans=n;m<n时 前m天都能补满,第m+1天时就要开始减少了,n-m-(x+1)*x/2是m天后第x天的剩余,二分 阅读全文
posted @ 2017-03-16 19:00 LittlePointer 阅读(103) 评论(0) 推荐(0) 编辑
摘要:A: Andryusha and Socks(模拟) B: The Meeting Place Cannot Be Changed(三分) 思路:时间关于位置是一个凹函数,直接三分求极值就行; C: Andryusha and Colored Balloons(dfs) 思路:k是最大的度数+1,然 阅读全文
posted @ 2017-03-06 12:00 LittlePointer 阅读(226) 评论(0) 推荐(0) 编辑
摘要:A:ans=n/3,因为8=1(mod7) B: C: D:二分+贪心,二分答案,即个数,check(mid)时贪心看能不能放成mid个; E:贪心,列出不等关系,然后写个高精度分数类; F:二分+hash,二分答案串的长度,check(mid)时把长为mid的串hash值处理出来排个序,再在第一个 阅读全文
posted @ 2017-01-09 19:47 LittlePointer 阅读(349) 评论(2) 推荐(0) 编辑
摘要:A: 水题; B: 水题; C: n,n+1,n*(n+1) D: dfs,在这棵树上找到两个不相交的子树,使的这两棵子树上所有节点的权值和最大; dfs的过程中更新答案就好了; E: 二分+状压dp, 二分答案,然后在check的时候,dp[i][j]表示前i个的状态为j时的最长长度,对于每个i, 阅读全文
posted @ 2016-12-16 22:00 LittlePointer 阅读(168) 评论(0) 推荐(0) 编辑
摘要:C: 思路: 二分,枚举要选哪个第一种操作,然后二分选哪个第二种操作,可以多加一个0当做不要第一种操作,然后更新最小值就好了; D: 思路: 暴力,找出八个方向上最近的棋子然后判断就好了; E: 思路: 并查集缩点+树的直径,可以发现把连通块缩点后,得到的一棵树的直径与最小次数相关 可以先用并查集+ 阅读全文
posted @ 2016-11-19 20:00 LittlePointer 阅读(143) 评论(0) 推荐(0) 编辑
摘要:hdu-5933 思路: 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路: 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路: 贪心,要求速度递增,那么从后往前 阅读全文
posted @ 2016-10-30 10:44 LittlePointer 阅读(557) 评论(0) 推荐(0) 编辑
摘要:B: 思路: 暴力,每两个判断一下; C: 思路: 容斥定理,先枚举脖子下面那个点和那个不可描述的点,算出所有的方案数,这里面有多的腿当成了脖子或者胳膊的,然后就再枚举这种情况把这些减去,又减多了; 再把那些两条腿都连在上半身的加上; D: 思路: 分块+前缀和,把sqrt(n)个数字放在一个块里面 阅读全文
posted @ 2016-10-28 16:39 LittlePointer 阅读(379) 评论(0) 推荐(0) 编辑
摘要:A 思路: 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2016-10-18 16:52 LittlePointer 阅读(375) 评论(0) 推荐(0) 编辑
摘要:题目链接: Queue Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1093 Accepted Submission(s): 566 Prob 阅读全文
posted @ 2016-10-11 23:58 LittlePointer 阅读(332) 评论(0) 推荐(0) 编辑
摘要:题目链接: Sewage Treatment 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 描述 After years of suffering, people could not tolerate th 阅读全文
posted @ 2016-09-25 14:06 LittlePointer 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Searching Rectangles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-09-15 17:38 LittlePointer 阅读(548) 评论(0) 推荐(0) 编辑
摘要:网赛的时候就是前三个小时过了后面五道,然后两个小时就没搞出啥了;账号密码都忘了,只好重新写一遍了; hdu-5868 hdu-5869 hdu-5870 hdu-5871 hdu-5872 hdu-5873 hdu-5874 hdu-5875 hdu-5876 hdu-5877 阅读全文
posted @ 2016-09-11 16:28 LittlePointer 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per tes 阅读全文
posted @ 2016-09-03 20:52 LittlePointer 阅读(314) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 seco 阅读全文
posted @ 2016-09-02 11:55 LittlePointer 阅读(532) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Fight the Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-09-02 11:48 LittlePointer 阅读(400) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示