为什么不问问神奇海螺呢

贪心

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 贪心（共21篇）

Educational Codeforces Round 26 C - Two Seals【略带贪心+思维】好题

题意：已知一个矩形的长和宽分别是 a,b。现在有n个矩形，让你从中挑出2个矩形，使得这两个矩形可以放进初始给的矩形中求最大面积思路：暴力枚举所有组合C(2,n),对每一组矩形，判断是否可以放。判断的过程是：先放一个矩形在左下角，然后再各个地方尝试加另外一个矩形。略带贪心，贪在第一个矩...

2017-08-04

0 435

A - Valera and Plates CodeForces - 369A

题意：有m个碗,k个碟子，现在有n天计划，如果计划是1，那么要用一个碗，如果计划是2，用碗或者碟子都可以思路：能用碗的先用碗，然后再用碟子。直到2个都用完。数据分析：1 ≤ n, m, k ≤ 1000 复杂度分析: O(n) #include <bits/stdc++.h>...

2017-08-03

0 438

Watching a movie CodeForces - 499A

题意：一部电影，起始时间是1，现在想看n个区间内的内容，有两种操作，第一种快进t 秒，第二种，1s 1s看。思路：快进到不能快进为止。贪心思想，注意下看完某个区间后的时间t=r+1 #include <bits/stdc++.h> using namespace std...

2017-08-02

0 685

Saruman's Army POJ - 3069【模拟+贪心】

题意：输入n个数字，半径r，每个数字可以上一个标记，影响的范围是[x-r,x+r]，问最少需要多少次标记，才可以让所有点都被影响。思路：先对过程模拟一遍，首先先去找数组里最小的那个数a,在a+r的范围内取找尽可能接近a+r的数组里的数t，然后标记一次,ans++。下一次就从t+r+1的位置循...

2017-07-30

0 411

Best Cow Line POJ - 3617 【贪心】

题意：告诉你一个长度为n的字符串，每次只能从头或者尾抽出一个字母。要你输出字典序（ASCLL码）最小的情况。思路：贪心，每次取，肯定取头和尾字典序最小的那个，但对于相同的情况，我们就要判断到底先取那个更有优势，那就要头和尾往中间查，查到哪个达到的比较小，那就是哪个了。 #include &...

2017-07-30

0 376

Okabe and Boxes CodeForces - 821C

题意：共n个数字，一共2n个操作，分别为add和remove。 add 压入数字， remove删除数字，要求从1删到n,保证数据合理。思路：对于add ，就压入vector ，对于remove，如果当前最后一个数字是所需要删除的now，那么我们就sort一遍（保证次数最少），这样复杂度就...

2017-07-28

0 419

DZY Loves Modification CodeForces - 447D

题意：有一个n * m的矩阵，你必须执行k次操作，每执行一次操作，你可以获得当前行（列）所有值的和，并且当前行（列）所有值减去p , 求执行k次所能获得的所有值，和的最大值；思路：对于确定的对行执行i次，对列执行j次，可以确定所能获得的最大值，枚举i从0~k，求出max,减去 k*(k-i)p...

2017-07-26

0 414

Fox and Box Accumulation CodeForces - 388A

题意：有n个箱子，告诉你每个箱子上面可以容纳的箱子个数，问至少可以分成几堆箱子。思路： wa 2了发，一直找不出bug，我想有没有什么东西没特判的。想了很久，没想出来。想了一个小时，突然想到一个样例，对于3 3 3 ，输出应该是1，而我输出是3，那么问题来了。sort后，对于数字小的，能放的...

codeforces

2017-07-24

0 480

Fox and Card Game CodeForces - 388C

题意：有几堆牌，每一张牌上都有一个数字，两个人抽牌，A只能从牌顶抽，B只能从牌底抽。A先手，问，每个人都采取最优策略的情况下，最后两个人的值分别是多少思路：首先，对于A和B来说，所有的牌都是已知的。对于偶数的牌堆，对于A来说，不管前一半是大于后面一半或者是小于，都没有意义，反正一人一半。对于奇数...

2017-07-24

0 520

Case of Matryoshkas CodeForces - 556C

题意：俄罗斯套娃娃。你们都懂得。然后给定n(娃娃个数),m（几组关系），每组关系中第一个数字是num,代表后面有几个娃娃。问最少花多少时间能把娃娃从1~n套好；思路：对于能从1开始连续的，一定可以不用拆，连着就好了。然后后面统统都要拆，这样时间才会最短 #include <bits/s...

2017-07-23

0 405