二分
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs4175]收费站
二分 + spfa,对最短路和二分都有练习的题目原创 2017-03-29 20:01:03 · 632 阅读 · 0 评论 -
[队内测试Day10.22T1][bzoj1821]部落划分 Group
题目←二分+最小生成树验证,明显添的边越多分成的组就越少,满足单调性 考场zz的把数组开了1000,直接卡到20pts#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int MAXN = 1000000 + 50;struct edge{原创 2017-10-22 16:53:03 · 288 阅读 · 0 评论 -
[队内测试Day10.22T4][洛谷P2680]运输计划
题目←吐槽下考场上的魔改题面…… 看出来是运输计划后,记得以前听说过是二分,于是开始摸鱼…… 不会树链剖分,考场上卡掉一个点 尽管实现步骤很麻烦,但思路清晰的话,具体打起来还是比较容易的一道题 能摸出来大概是人品比较好……#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing nam原创 2017-10-22 18:14:27 · 397 阅读 · 1 评论 -
[codevs1725]探险
题目←wa了一次,犯了个很经典的错误——直接把R设成了所有体力值的sum 然而check函数里只有mid不合法的时候才会返回false……R指向的永远是不可能的点 下次注意……#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define LL long longusing namespace原创 2017-10-12 21:17:11 · 882 阅读 · 0 评论 -
[洛谷P1902]刺杀大使
题目←总觉得spfa一脸可做的样子然而过不了 于是乖乖打了二分+验证#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 1000 + 50;int mr[] = {0,1,-1,0},原创 2017-10-21 16:56:10 · 591 阅读 · 0 评论 -
[Loi57 test 2017.4.22]T1字符串
4.22考试T1原创 2017-04-22 19:59:04 · 471 阅读 · 0 评论 -
[codevs1069]关押罪犯 二分图染色
题目←思路: 既然说不用并查集来贪……那二分答案吧Orz 然后就没有了 注意这里二分的是数组下标,L永远指向不可能值,而又因为冲突是可能不产生的,所以L初始应在-1上代码:#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int MAXN = 10原创 2017-10-20 19:01:44 · 406 阅读 · 0 评论 -
[codevs3013]单词背诵 二分+尺取
灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description 第1行一个数n,接下来n行每行是一个长度不超过1原创 2017-08-15 18:51:54 · 437 阅读 · 0 评论 -
[openjudge05]派
4.1考试T1原创 2017-04-01 16:03:36 · 793 阅读 · 0 评论 -
[洛谷P2898][USACO08JAN]haybale猜测Haybale Guessing
题目←题意: 总共有n个互不相同的正整数,LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的! 例如LYK猜[1,3]的最小值是2,[1,4]的最小值是3,这显然就是矛盾的。 你需要告诉LYK,它第几次猜数字开始就已经矛盾了。10^5~10^6数原创 2017-11-01 18:21:00 · 400 阅读 · 0 评论