贪心
文章平均质量分 88
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
week3-4作业+CSP-M1+week5月模拟题
week3作业C-区间覆盖题目大意题解#include<iostream>#include<cstdio>#include<vector>#include<algorithm>using namespace std;int n,T;struct data{ int l,r;}a[25003];vector<int>...原创 2020-03-19 23:15:34 · 206 阅读 · 0 评论 -
test 集合(贪心)
题解:贪心有一个比较显然的思路就是尽可能快的将数分解,然后同时进行第一种操作。有一个错误的思路,就是先分解成最终状态的个数,然后直到加到最大的数为止。这样为啥不对?因为你最后在+1的时候很多数都闲着了,那么不如在某些数+1的同时让某些位置分解。于是我们考虑将操作撤销,每次讲能-1的都-1,然后同时将0两两合并,这样贪心一定是最优的。所以我根据权值排序然后两个指针扫一遍即可。#i原创 2016-11-13 21:41:39 · 264 阅读 · 0 评论 -
bzoj 1828: [Usaco2010 Mar]balloc 农场分配 (贪心+线段树)
1828: [Usaco2010 Mar]balloc 农场分配Time Limit: 3 Sec Memory Limit: 32 MBSubmit: 592 Solved: 327[Submit][Status][Discuss]DescriptionInput第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数C_i *原创 2016-12-26 07:37:37 · 370 阅读 · 0 评论 -
codeforces 747 D. Winter Is Coming (贪心)
D. Winter Is Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe winter in Berland lasts n days. For原创 2016-12-19 23:14:50 · 747 阅读 · 0 评论 -
bzoj 3668: [Noi2014]起床困难综合症 (贪心)
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1893 Solved: 1046[Submit][Status][Discuss]Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚原创 2017-02-07 08:04:51 · 756 阅读 · 0 评论 -
BestCoder Round #91
Lotus and Characters Accepts: 150 Submissions: 897 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她原创 2017-01-22 16:35:12 · 554 阅读 · 0 评论 -
bzoj 1555: KD之死 (贪心+STL)
1555: KD之死Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 99 Solved: 47[Submit][Status][Discuss]Description在F出去旅游的这几十年里面,地球上已经发生了翻天覆地的变化。原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC(S**t Combat)大战,这场战争有可能原创 2017-03-17 19:38:42 · 875 阅读 · 1 评论 -
校内互测 [from abclzr] T1 (贪心+单调队列)
题目描述给你一个长为n 的序列a ,让你找a 中长度恰好为k 的子序列b ,使 得b 的字典序尽可能大。输入格式从文件 in red. 中读入数据。 第一行x , y , z 用于生成a 序列:a[1]=x,a[i]=a[i-1]*y%z+1 第二行n ,k 对于所有数据,保证 a[i],x,y,z<=1e9输出格式输出到文件 out red. 中。 输出k 行,每行一个正整数,表示b 序原创 2017-03-18 15:46:15 · 318 阅读 · 0 评论 -
codeforces 442 B. Andrey and Problem (概率与期望+贪心)
B. Andrey and Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrey needs one more problem to cond原创 2017-03-14 10:57:19 · 434 阅读 · 0 评论 -
bzoj 1028: [JSOI2007]麻将 (贪心)
题目描述传送门题解枚举听牌和对子,然后剩下的牌贪心的去判定。 假设当前判断到i,那么cnt[i]先模3,然后让cnt[i+1]-=cnt[i],cnt[i+2]-=cnt[i],最后如果没有牌的数量<0,则成立。 注意对于还没有判断的牌的个数不能先模3,要不如果前面的牌需要利用这个牌形成对子的时候就不能构成了。代码#include<iostream>#include<cstdio>#incl原创 2017-04-14 07:20:26 · 600 阅读 · 0 评论 -
Codeforces 805C (贪心)
题目描述传送门题解这道题貌似画个图就明白了 代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int main(){ int n; scanf("%d",&n); if (n&1) printf("%d\n",n/2); el原创 2017-05-05 07:27:30 · 490 阅读 · 0 评论 -
bzoj 1237: [SCOI2008]配对 (贪心+DP)
题目描述传送门题目大意:你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对题解这道题需要知道一个类似结论的东西:将A,B排序,每个位置与他配对的位置距离不会超过2. 具体的证明我也不会不过可以感性的理解一下。 假设没有不允许相同的数配对这个限制,那么最优的决策就是分别排序后相同位置的数配对。原创 2017-05-05 17:48:55 · 1048 阅读 · 0 评论 -
Codeforces 526E. Transmitting Levels (贪心)
题目描述传送门题目大意:把一个环进行划分,使每部分的和<=m,求划分成最小的段数。题解如果是一条链的话,划分的时候肯定是从左往右能放在一个区间就放在一段区间。 那么如果是环的话我们将两个链接起来贪心的进行划分,然后枚举断开的位置判断最前面的段与最后面的段是否能放到一段中,用这种划分的答案更新最终的答案。代码#include<iostream>#include<cstdio>#include<a原创 2017-05-28 19:33:48 · 481 阅读 · 1 评论 -
bzoj 1178: [Apio2009]CONVENTION会议中心 (set+倍增)
题目描述传送门题解代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<map>#define N 200003#define inf 1000000000using namespace std;struct data原创 2017-04-27 16:07:58 · 675 阅读 · 0 评论 -
bzoj 1029: [JSOI2007]建筑抢修 (贪心+优先队列)
题目描述传送门题目大意:修复每一个建筑都需要一定的时间,如果某一个建筑不能在某一个时刻前被修复就永不能被修复了,问最多能修复多少个建筑题解贪心 按照结束时间从左到右排序,每次加入一个任务如果能加入就直接加入并把该任务的时间加入大根堆,如果不能就对比当前任务的时间与堆顶元素的时间,如果小的话就替换。代码#include<iostream>#include<cstdio>#include<algo原创 2017-06-05 21:55:40 · 311 阅读 · 0 评论 -
bzoj 1150: [CTSC2007]数据备份Backup (贪心+优先队列+链表)
题目描述传送门题目大意:给出n个点,选出2k个点两两配对,每对的代价上两个点的坐标差,每个点只能选一次,求最小代价。题解因为k<=n/2,所以选中的每对点一定是直接相连的。 那么如果我们把每两个点之间的间距看成点权,得到n-1个点。那么问题就转换成给出n-1个点从中选取k个点,使选中的点不相邻。把刚开始把所有的点加入优先队列,每次选取没有标记过的点更新答案。 加入一个点,那么他的nxt和pre都原创 2017-06-11 15:38:23 · 355 阅读 · 0 评论 -
Problem C: [noip2016十连测第五场]travel (贪心)
Problem C: [noip2016十连测第五场]travelTime Limit: 10 Sec Memory Limit: 233 MBSubmit: 9 Solved: 3[Submit][Status][Web Board]Descriptionhttp://www.lydsy.com/JudgeOnline/upload/201610/statem原创 2016-11-16 16:58:04 · 910 阅读 · 0 评论 -
poj 1018 Communication System (dp | 贪心)
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27481 Accepted: 9787DescriptionWe have received an order from Pizoor Communications原创 2016-10-18 21:32:49 · 368 阅读 · 0 评论 -
code vs 5126 推销员 NOIP2015 (线段树+贪心)
5126 推销员 NOIP2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个原创 2016-10-28 08:02:01 · 1093 阅读 · 0 评论 -
openjudge 最小新整数
3528:最小新整数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据;接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。原创 2015-12-19 21:44:27 · 1479 阅读 · 1 评论 -
code vs 线段覆盖3
1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分(端点可以重合),问最大的k原创 2016-01-04 20:37:49 · 575 阅读 · 0 评论 -
code vs装箱问题2
1464 装箱问题 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1原创 2016-01-06 19:24:53 · 490 阅读 · 0 评论 -
tsinsen A1329. 特技飞行
A1329. 特技飞行(王钦石)时间限制:1.0s 内存限制:256.0MB 总提交次数:293 AC次数:88 平均分:67.32试题来源 2012中国国家集训队命题答辩背景 1.wqs爱好模拟飞行。 2.clj开了一家神犇航空,由于clj还要玩游戏,所以公司的事务由你来打理。 注意:题目中只是用了原创 2016-02-25 20:34:33 · 494 阅读 · 0 评论 -
tsinsen A1043. 完美的代价
A1043. 完美的代价时间限制:1.0s 内存限制:512.0MB 总提交次数:1985 AC次数:446 平均分:44.86问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个原创 2016-02-26 19:29:51 · 845 阅读 · 0 评论 -
bzoj 1596: [Usaco2008 Jan]电话网络
1596: [Usaco2008 Jan]电话网络Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 741 Solved: 337[Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <原创 2016-05-02 18:40:43 · 442 阅读 · 0 评论 -
codeforces 226D The table(贪心+构造)
D. The tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry Potter has a difficult homework. Given a原创 2016-05-27 07:40:43 · 535 阅读 · 0 评论 -
bzoj 2811: [Apio2012]Guard(线段树+二分)
2811: [Apio2012]GuardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 555 Solved: 262[Submit][Status][Discuss]DescriptionInputOutputSample Input5 3 41 2 13 4 1原创 2016-05-03 21:39:03 · 697 阅读 · 0 评论 -
codeforces 432E Square Tiling(构造)
E. Square Tilingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an n × m rectangle table, its cell原创 2016-05-27 19:12:43 · 441 阅读 · 0 评论 -
bzoj 3725: PA2014 Final Matryca (贪心)
3725: PA2014 Final MatrycaTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 154 Solved: 92[Submit][Status][Discuss]Description有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的原创 2016-07-13 19:24:00 · 618 阅读 · 0 评论 -
bzoj 2151: 种树(贪心+堆+链表)
2151: 种树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 626 Solved: 347[Submit][Status][Discuss]DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位原创 2016-08-28 16:48:17 · 606 阅读 · 0 评论 -
code vs 1218 疫情控制 (二分+贪心+倍增)
1218 疫情控制 2012年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 DescriptionH 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互原创 2016-08-23 16:29:02 · 653 阅读 · 0 评论 -
bzoj 2097: [Usaco2010 Dec]Exercise 奶牛健美操 (二分答案+贪心)
2097: [Usaco2010 Dec]Exercise 奶牛健美操Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 305 Solved: 150[Submit][Status][Discuss]DescriptionFarmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可原创 2016-09-26 21:51:12 · 923 阅读 · 0 评论 -
bzoj 1907: 树的路径覆盖 (贪心+dfs+树形dp)
1907: 树的路径覆盖Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 675 Solved: 308[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 66 7原创 2016-09-30 16:38:37 · 799 阅读 · 0 评论 -
uoj A. 【UER #7】短路 (贪心)
A. 【UER #7】短路“第七套广播体操,原地踏步——走!”众所周知,跳蚤们最喜欢每天早起做早操,经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点,于是他们打算让炸弹更快地引爆,这样就可以消灭更多早起的跳蚤。三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(原创 2016-10-17 20:51:43 · 545 阅读 · 0 评论 -
codevs 买票
1666 买票 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description周末Ztc想去剧场看演出,但他没有票。这时,救世主Wzj出现了,他慷慨地愿意卖给Ztc一些票。 Wzj手上共有原创 2016-01-17 17:28:00 · 687 阅读 · 0 评论