
贪心
文章平均质量分 55
风中那朵云
2333333
展开
-
BZOJ 3016: [Usaco2012 Nov]Clumsy Cows
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3016 比较有意思的一道题,似乎哪次打ACM的时候碰到过类似的 算是贪心题吧 括号匹配,首先()为合法,假设A是某个合法的, 那么一个合法的被一个合法的嵌套是合法的,如(A) 以及两个合法的并列仍合法,如AA 由嵌套合法可以推想到一个很显然的想法:已合法的原创 2017-07-09 20:01:24 · 262 阅读 · 0 评论 -
「NOIP2017模拟赛07.31」倒水
题目链接:http://hhhoj.ngrok.cc/problem/7 挺有意思的一道题,反正我第一反应二分 无所畏惧.jpg 非常显而易见的,要中和就要有温度差,且Tmin和Tmax中和后的温度为(Tmin,Tmax) 那么只有以下3种情况有解: 1、大水缸的T>Tmax 2、大水缸的T 3、所有温度相等,此时答案为0,而且不需要特判,只要在判定前两种原创 2017-07-31 23:06:58 · 418 阅读 · 0 评论 -
BZOJ3668: [Noi2014]起床困难综合症
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 OR,XOR,AND都是位运算,其运算结果相当于转化成二进制之后每位分别进行该项位运算,每位之间是相互独立,不存在进位,而在二进制下只存在0/1,所以可以把它看成一个二进制数,从最高位开始扫,每一位分别用0/1试一下是否可行,每次取当前位在合法情况下尽可能的大值(即尽可能取1)原创 2017-02-13 18:59:03 · 313 阅读 · 0 评论 -
BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1650 水题,二分枚举答案,和NOIP2015d2t1一模一样……,bzoj上要权限这题#奥妙重重 贴代码#include#include#includeusing namespace std;int L,R,len,ans,mid,n,m;int f[50005]原创 2017-01-04 22:14:15 · 399 阅读 · 0 评论 -
【区间覆盖】土地改革
题目大意:有一些长度不均匀的线段分布在一个一维的轴上,这些线段间存在相交但不存在包含,要求把一些线段修剪,使之最终满足每个线段最后变成其子线段,且每个线段长度相等。求出这些线段最大可能的长度,用最简分数表示。 思路1:原创 2017-03-09 15:15:30 · 277 阅读 · 0 评论 -
「NOIP2017模拟赛09.07」虐场
题目链接:http://hhhoj.ngrok.cc/problem/10 非常显而易见,要晚点挂,就要尽可能和菜鸟比,要赢得第ii场比赛,就要满足是2i2^{i}个人中的最大值,注意虽然平局结果是随机的,但为了达到最优情况,应当判为胜,不要遗漏 贴代码#include<cstdio>#include<cstring>#include<algorithm>using namespace s原创 2017-09-08 22:23:26 · 438 阅读 · 0 评论 -
「NOIP2017模拟赛09.07」不解释连招
题目链接:http://hhhoj.ngrok.cc/contest/4/problem/11 贪心思想,ciwi\frac{c_{i}}{w_{i}}的值越大,说明这个技能越强,能用则用 那么问题来了,也许会出现这样的情况,你还漏下一些空不好塞,但拿掉些个大的,用一些小的可以刚好填满,并满足情况最优,于是乎就出现了一些纠结 如果看完题目,不难发现,突破口在于1≤wi≤31\le w_{i}\原创 2017-09-08 22:55:05 · 458 阅读 · 0 评论 -
CODECHEF Minimum Good Permutation
题目链接:https://www.codechef.com/SEPT17/problems/MINPERM 求最小的错排 奇偶要分类讨论 偶数个时把[1,n][1,n]两两分组,每组两个交换,如[1,2][1,2],[3,4][3,4]等 偶数个时前面一样,后面三个特殊处理,n−2,n−1,nn-2,n-1,n变成n−1,n,n−2n-1,n,n-2 贴代码#include<cstdio>原创 2017-09-11 19:29:49 · 343 阅读 · 0 评论