![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1214 线段覆盖(贪心)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定x轴上的N(0#include<cstdio>#include<algorithm>#include<iostream>using namespace std;#define N 105int n,ans,b;struct Line{原创 2015-12-09 16:47:24 · 463 阅读 · 0 评论 -
BZOJ_P2563 阿狸和桃子的游戏(贪心)
BZOJ传送门 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 504 Solved: 359 [Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和桃子轮流将图中的顶点原创 2016-02-28 16:24:19 · 647 阅读 · 0 评论 -
BZOJ_P4291 [PA2015]Kieszonkowe(贪心)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 256 MB Submit: 534 Solved: 341 [Submit][Status][Discuss] Description 给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。Input 第一行包含一个正整数n(1<=n<=1000000)。 第二行包含n个正整数a_1,a_2原创 2016-03-23 16:45:54 · 391 阅读 · 0 评论 -
BZOJ_P2460 [BeiJing2011]元素(贪心+线性基)
BZOJ传送门Time Limit: 20 Sec Memory Limit: 128 MB Submit: 503 Solved: 268 [Submit][Status][Discuss] Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力原创 2016-03-20 18:50:07 · 600 阅读 · 0 评论 -
BZOJ_P3105 [cqoi2013]新Nim游戏(贪心+线性基)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 754 Solved: 442 [Submit][Status][Discuss] Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆原创 2016-03-20 17:27:04 · 487 阅读 · 0 评论 -
BZOJ_P2697 特技飞行(贪心)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 710 Solved: 437 [Submit][Status][Discuss] Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客原创 2016-02-21 21:54:47 · 337 阅读 · 0 评论 -
BZOJ_P3143 [HNOI2013]游走(贪心+高斯消元)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1722 Solved: 767 [Submit][Status][Discuss] Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走原创 2016-03-06 17:25:52 · 543 阅读 · 0 评论 -
Codevs_P1066 引水入城(BFS+贪心)
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,只有与湖泊毗邻的第1原创 2015-10-18 20:37:45 · 966 阅读 · 0 评论 -
BZOJ_P1192&Codevs_P2998 鬼谷子的钱袋(贪心)
2006年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他原创 2016-01-02 15:11:42 · 657 阅读 · 0 评论 -
BZOJ_P4245 [ONTAK2015]OR-XOR
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 297 Solved: 160 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2]原创 2016-03-13 20:33:19 · 339 阅读 · 0 评论