为什么不问问神奇海螺呢

贪心

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篇）

E. Subordinates【贪心】

E. Subordinates 题意：已知一张图的总祖先和每个顶点拥有的祖先个数，问至少需要修改几个，使得这张图满足情况思路：模拟一下，大概就知道了吧。 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back...

2018-07-08

0 500

Codeforces Round #419 (Div. 2) C. Karen and Game【思维】

C. Karen and Game time limit per test 2 seconds memory limit per test ...

2018-04-18

0 555

Codeforces Round #461 (Div. 2) D. Robot Vacuum Cleaner[贪心+sort]

D. Robot Vacuum Cleaner time limit per test 1 second memory limit per test 256 megabytes input standar...

2018-03-06

0 667

Codeforces 798C：Mike and gcd problem【数论+贪心】

题意：已知长度为n的序列a，要求序列gcd a(a1,a2,a3,a4……an)不为1。求最少的操作次数，使得满足条件。每次操作，可以把a[i] a[i+1] 变为 a[i]-a[i+1] a[i]+a[i+1]。思路：求最少的操作次数，那我们要看操作对结果的影响。假设两个相邻的...

2017-08-23

0 425

Codeforces Round #303 (Div. 2) D. Queue 【贪心】

题意：n个人在超市排队买单。每个人花费的时间为a[i]。如果第i个人排队的时间大于买单的时间，那个人就会发火。问，最少可以让几个人不发火。数据分析：1 ≤ n ≤ 105 :: 1 ≤ a[i] ≤ 1e9 思路： 1·错误思路：必须要让时间小的先买单，那么sort一下。然后求前缀和，再O(...

2017-08-14

0 529

Codeforce~545C - Woodcutters【贪心】

题意：已知n棵树坐标x及其高度h，现在要求最多能砍多少棵树。要求：砍一棵树后，其所占有的区间是 [x-h,x] or [x,x+h] 要求树倒下后所占的区间不能先前被其他树占领过。思路：对于2棵以上的树，首先最左右两棵树必定往左边和右边倒。对于i=2~n-1的树，对于当前的i，先尝试能...

2017-08-14

0 378

Codeforces 534B Covered Path【有点奇怪的思维+贪心】

题意：已知一辆车在t1时刻的速度v1，在t2时刻的速度v2，t2-t1==t。每秒车速改变范围在[-d,d]内。问，在t时间内，车子最多经过了多少的距离s？思路：一开始我就想，这tm明显是道物理的v-t图像求面积最值的题，然后分类讨论v1,v2的大小关系去决定面积计算方式。结果发现v最大值好像没...

2017-08-11

0 509

Codeforces Round #382 (Div. 2) B. Urbanization【数据注意+贪心证明】

题意：已知n个数，分别取n1,n2个数字，使得sum1/n1+sum2/n2的值最大。思路：贪心，如果n1小,那么n1先取最大的，否则n2先取。证明过程如下// (s2-s2’)括号忘加了抱歉数据分析：1 ≤ n, n1, n2 ≤ 100 000, n1 + n2 ≤ n，1 ≤ ai ≤...

2017-08-10

0 527

Pasha Maximizes CodeForces - 435B 【字符串处理+贪心思想】

题意：已知一个数n,当前可以执行k次操作，每次操作可以更换相邻两个数字。要求输出k次操作后，所能得到的最大数。思路：字符串处理。对于当前的 str[i],我们在[i+1,i+index]的范围内取寻找比str[i]要大的数字，然后交换数据分析：1 ≤ n ≤ 1e18; 0 ≤ k ≤ 1...

2017-08-06

0 431

Queue on Bus Stop CodeForces - 435A【思维】

题意：有n个团队的人在等车，一个团队的人必须同时坐一辆车，否则等下一辆。已知每个团队的人数a[i]，每辆车的载客量m（不包括司机），问至少需要几辆车。思路：定义变量sum。for(i=1~n) 。如果sum+a[i] > m ，那么sum=a[i] , ans++。数据分析：1 ...

2017-08-06

0 470