
贪心
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操 二分 贪心
2097: [Usaco2010 Dec]Exercise 奶牛健美操Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 335 Solved: 169[Submit][Status][Discuss]DescriptionFarmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可原创 2017-05-13 23:13:41 · 598 阅读 · 0 评论 -
Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序
#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include&a原创 2018-05-16 16:52:28 · 577 阅读 · 0 评论 -
BZOJ 1150: [CTSC2007]数据备份Backup 贪心 链表 经典题
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2626 Solved: 1065[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因原创 2018-01-04 17:49:14 · 425 阅读 · 0 评论 -
BZOJ 5092: 分割序列 贪心 高维前缀和
5092: 分割序列Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 178 Solved: 68[Submit][Status][Discuss]Description对于一个长度为n的非负整数序列b_1,b_2,...,b_n,定义这个序列的能量为:f(b)=max{i=0,1,...,n}((b_1 xor b_2 xor原创 2018-01-05 20:16:14 · 471 阅读 · 0 评论 -
BZOJ 1217: [HNOI2003]消防局的设立 树形dp/贪心
1217: [HNOI2003]消防局的设立Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 818 Solved: 468[Submit][Status][Discuss]Description2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个原创 2017-11-07 17:15:02 · 457 阅读 · 0 评论 -
BZOJ 3252: 攻略 贪心 树链剖分
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 541 Solved: 233[Submit][Status][Discuss]Description题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏原创 2017-10-12 17:17:10 · 489 阅读 · 0 评论 -
BZOJ 3174: [Tjoi2013]拯救小矮人 贪心 dp
3174: [Tjoi2013]拯救小矮人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 840 Solved: 451[Submit][Status][Discuss]Description一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸转载 2017-08-23 18:37:02 · 430 阅读 · 0 评论 -
BZOJ 2457: [BeiJing2011]双端队列 贪心
2457: [BeiJing2011]双端队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 303 Solved: 145[Submit][Status][Discuss]Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个转载 2017-08-23 16:21:58 · 682 阅读 · 0 评论 -
BZOJ 2563: 阿狸和桃子的游戏 贪心 思路题
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 923 Solved: 660[Submit][Status][Discuss]Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和原创 2017-09-03 21:52:01 · 380 阅读 · 0 评论 -
BZOJ 1124: [POI2008]枪战Maf 贪心 乱搞
1124: [POI2008]枪战MafTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 654 Solved: 258[Submit][Status][Discuss]Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,原创 2017-07-28 21:34:55 · 644 阅读 · 0 评论 -
求数列中两数异或合最大值 最富有的人 trie树贪心
呃.... 我这个人 ... 看到好东西就想转.....Description 你经过了一段时间的打工,老板带你来到了他的私人金库。在你的面前有n堆金子,老板要求你只能选择其中的两堆,而你的工资为这两堆金子价值的xor值,你想成为最富有的人,你就要做出最优的选择。 Input第一行包含一个正整数t,表示有t组数据。每组数据的第一行包含两个正整数n,转载 2017-07-11 20:15:58 · 1250 阅读 · 1 评论 -
BZOJ 1828: [Usaco2010 Mar]balloc 农场分配 线段树 贪心
1828: [Usaco2010 Mar]balloc 农场分配Time Limit: 3 Sec Memory Limit: 32 MBSubmit: 632 Solved: 353[Submit][Status][Discuss]DescriptionInput第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数C_i *原创 2017-07-11 08:02:18 · 516 阅读 · 0 评论 -
BZOJ 4781: [Usaco2017 Open]Paired Up 贪心
4781: [Usaco2017 Open]Paired UpTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 87 Solved: 63[Submit][Status][Discuss]DescriptionFarmer John finds that his cows are each easier to milk whe原创 2017-06-21 07:44:35 · 661 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB 贪心 田忌赛马
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3067 Solved: 1574[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组原创 2017-05-07 17:07:24 · 590 阅读 · 0 评论