shadandeajian的博客

长沙理工大学_CS专业_大二在校学生

51NOD 1476 贪心

传送门:题目 题意: 给一个字符串,问号可替换左右括号,问在保证括号合法匹配的前提下,替换的权值和最小。 题解: 不妨先把所有的问号替换为右括号,我们用sumsumsum计算他们的权值和,那么替换的过程中sum+=b[i]sum+=b[i]sum+=b[i],然后我们再一次从左往右扫一遍,...

2018-09-05 22:44:53

阅读数 55

评论数 0

Codeforces 100518I 贪心

传送门:题目 题意: 先给n对数据,每对代表一门考试,每对的第一个数字代表考试的日子,第二个数字代表需要复习的天数。然后再给m对数字,代表区间[l,r]内既不能复习,也不能参加考试。问学生最多能获得几门学科的学分。 题解: 很明显的贪心题目,千万不要以复习天数的多少贪心,因为这样会忽略掉考...

2018-09-03 19:21:33

阅读数 48

评论数 0

Codeforces 769C BFS 贪心

传送门:题目 题意: 一个人在迷宫里,点为可走,星为不可走,要求这个人走k步,恰好回到初始位置,并且保证路径的字典序最小。 题解: 如果没有字典序最小这个限制条件,我们大可以不必BFS,直接找到一个可行方块,来回来回走即可,但是题目要求字典序最小,所以我们只能先尝试字典序最小的D,...

2018-08-28 21:06:26

阅读数 57

评论数 0

Codeforces 794C 贪心

传送门:题目 题意: 两个人各有一个字符串,字符串长度相等n,从第一个人开始游戏,每次都从自己拥有的字符串任意位置中拿取一个字母,放入一个新字符串中的任意位置,第一个人希望新字符串字典序小,第二个人希望新字符串字典序大,新字符串长度也为n。 题解: 第一开始想的是,sort两遍,从头开...

2018-08-24 12:41:16

阅读数 61

评论数 0

Codeforces 798D 二维贪心找可行解

传送门:题目 题意: 给两个序列A,B然后找你找到一个下标集合P,P的个数P.size≤⌊n2⌋+1P.size≤⌊n2⌋+1P.size\leq \lfloor\frac{n}{2}\rfloor+1,然后以P为下标的AB集合记作A2B2A2B2A_2B_2,满足2∗Sum(A2)&...

2018-08-21 17:32:50

阅读数 40

评论数 0

吃零食 贪心

描述: 吃零食 桌上有n袋零食,不同的零食会有不同的美味程度wi和腐坏程度di,每种零食在一单位时间内美味程度都会下降di,但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少? 输入: 第一行,一个整数n,代表有...

2018-08-08 09:38:17

阅读数 123

评论数 0

模和最大 贪心

题意: 有个数组a, 对于每个a[i],你要找到一个a[j] (i != j) ,使得 (a[i] + a[j]) % p最大。 输入: 输入第一行两个整数n,p。 第二行n个整数a[i]。 2 <= n <= 1e6. 2 &...

2018-08-07 21:17:46

阅读数 43

评论数 0

CodeForce 814D 贪心

可以发现规律,如果一个圆被内含或内切(也就是说,这个圆是小圆,被一个大圆内含或内切)的次数是奇数次,那么答案ans需要加上这个圆的面积,else答案ans需要减去这个圆的面积。然后照着这个思想写下去就好了。 注意结尾的时候控制8位小数的精度,precision自动四舍五入。 #include...

2018-08-06 16:06:57

阅读数 69

评论数 0

提示
确定要删除当前文章?
取消 删除