=======二分、三分=======
关注
分享
扫一扫
文章平均质量分 81
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【动态规划】【二分】【最长上升子序列】Vijos P1028 魔族密码
题目链接： https://vijos.org/p/1028题目大意： 给N个字符串(N 如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含 即前一个单词是后一个单词的前缀，则称词表为一个词链。例如下面单词组成了一个词链： i int integer 但下面的单词不组成词链： integer intern题目思路：原创 2016-08-16 23:37:20 · 426 阅读 · 0 评论 -
XMU 1608 nc与加法进位 【二分】
1608: nc与加法进位Time Limit: 2000 MS Memory Limit: 128 MBSubmit: 29 Solved: 27[Submit][Status][Web Board]Descriptionnc最近很无聊~所以他总是想各种有趣的问题来打发时间。nc喜欢做加法运算，他对加法进位很感兴趣。现在给你n个数字，他想知道，这些数字两两相加原创 2017-04-23 19:04:29 · 447 阅读 · 0 评论 -
XMU 1125 越野车大赛 【三分】
1125: 越野车大赛Time Limit: 500 MS Memory Limit: 64 MB Special JudgeSubmit: 8 Solved: 4[Submit][Status][Web Board]Description TheBeet正在参加一场越野车大赛。比赛的场地如右图： 共分三块，每一块地面的长宽均为N与M，但地表情况不同，越野原创 2017-04-06 13:21:14 · 456 阅读 · 0 评论 -
【二分】NEERC15 L Landscape Improved (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N18,h[i]9）题目思路： 【二分】原创 2016-08-31 10:16:53 · 736 阅读 · 0 评论 -
hihoCoder 1389 Sewage Treatment 【二分+网络流+优化】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
#1389 : Sewage Treatment时间限制:2000ms单点时限:2000ms内存限制:256MB描述After years of suffering, people could not tolerate the pollution in the city any more, and started a long-lasti原创 2016-09-25 10:27:16 · 903 阅读 · 0 评论 -
【二分】【最长上升子序列】HDU 5489 Removed Interval (2015 ACM/ICPC Asia Regional Hefei Online)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489题目大意： 一个N(N题目思路： 【二分】【最长上升子序列】 首先，假设去掉[i,i+m-1]这L个数，剩余的LIS长度为max(i左端最后一个不大于a[i+m]的LIS长度+a[i+m]开始到最后的LIS长度)。 所以，我们原创 2016-09-02 20:32:26 · 338 阅读 · 0 评论 -
【动态规划】【二分】【最长下降子序列】XMU 1041 Sequence
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041题目大意： 一个二维平面，上面n（n 包含是指xy坐标均不大于。题目思路： 【最长下降子序列】【动态规划】【二分】 这题n有107，所以用二分做最长下降子序列。 首先将所有点按x坐标或者y坐标排序，保证一维的单调性。 之后在剩余一维原创 2016-08-16 23:36:08 · 508 阅读 · 0 评论 -
【二分】XMU 1587 中位数
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1587题目大意： 求两个长度为n(n9)的有序序列合并后的中位数。序列中的数在long long范围内题目思路： 【二分】 一开始想贪心错了给跪了。 因为序列长度相等，取中点比较大小，而后更新比较区间。如果x的中点小于y的中点，则中位数一定在x中点右原创 2016-08-16 23:35:22 · 300 阅读 · 0 评论 -
【二分】【高精度】Vijos P1472 教主的集合序列
题目链接： https://vijos.org/p/1472题目大意： S1={1,2,3…n}。当i＞1时，Si为集合Si-1中任意两个不相同数之和的集合。 将每个集合中所有元素取出，集合Si的数放在集合Si+1的数的前面，同一个集合数从小到大排序，这样得到一个序列L。 题目输入n和K，求L中第K个数是多少。 变态的数据范围：K≤101000，1＜n≤1000；原创 2016-08-16 23:35:50 · 863 阅读 · 0 评论 -
【二分】Codeforces 706B Interesting drink
题目链接： http://codeforces.com/problemset/problem/706/B题目大意： n (1 ≤ n ≤ 100 000)个商店卖一个东西，每个商店的价格Ai，你有m(1≤m≤100 000)天，每天有Cj的钱，问每天可以负的起的商店数。题目思路： 【二分】 排个序，二分。 1 // 2 //by coolxxx原创 2016-08-16 23:36:35 · 357 阅读 · 0 评论 -
【动态规划】【二分】【最长上升子序列】HDU 5773 The All-purpose Zero
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773题目大意： T组数据，n个数（n题目思路： 【动态规划】【二分】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度的最优解。（这种暴力解法都能过？而且还比标解快？） 1 // 2 //by coolxxx 3 // 4 #in原创 2016-08-16 23:37:04 · 294 阅读 · 0 评论 -
XMU 1612 刘备闯三国之桃园结义 【二分】
1612: 刘备闯三国之桃园结义Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 181 Solved: 12[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇原创 2017-04-23 19:17:11 · 441 阅读 · 0 评论