贪心
UCAS王小二
不念过去,不畏未来...
展开
-
CodeForces - 777B Game of Credit Cards 田忌赛马之二
在第四个赛季之后,Sherlock和Moriary已经意识到他们之间的战斗的整体愚蠢,并决定继续在和平的信用卡游戏中的比赛。这个游戏的规则很简单:每个玩家都带他最喜爱的n位信用卡。然后两位玩家一个一个地将他们的卡上写的数字命名。如果两位数字不相等,则数字较小的玩家将从另一名玩家中轻拍(通常用食指敲击前额)。例如,如果n = 3,Sherlock的卡是123,Moriarty的卡有321号,第一个S...原创 2017-04-21 13:44:56 · 419 阅读 · 0 评论 -
CSU - 1588 二叉树+贪心
D - 合并果子 CSU - 1588 思路:O(n*nlgn),贪心思想,每次选最小的两者相加,两者的和压入之前的数组中,之后每次选出最小的两个相加类似此操作;#include#include#include#define max_n 1010using namespace std;int a[max_n];int main(){ in原创 2017-04-07 17:38:53 · 333 阅读 · 0 评论 -
Gym - 100187F
Doomsday comes in t units of time. In anticipation of such a significant eventn people prepared m vaults in which, as they think, it will be possible to survive. But each vault can accommodate only原创 2017-03-19 21:07:42 · 499 阅读 · 0 评论 -
hdu 1052(田忌赛马详解)Tian Ji -- The Horse Racing
Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Bot原创 2017-01-20 16:54:48 · 1072 阅读 · 0 评论 -
Codeforces 629B(贪心Far Relative’s Problem
Famil Door wants to celebrate his birthday with his friends from Far Far Away. He hasn friends and each of them can come to the party in a specific range of days of the year fromai tobi. Of cour原创 2017-01-20 17:04:43 · 294 阅读 · 0 评论 -
hdu1789 Doing Homework again
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th原创 2017-01-20 17:55:03 · 267 阅读 · 0 评论 -
SDOI
The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI.n(n≤100)n(n≤100) people com原创 2017-01-17 01:35:18 · 641 阅读 · 1 评论 -
TIANKENG’s restaurant
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to enjoy their meal, an原创 2017-01-20 18:02:43 · 182 阅读 · 0 评论 -
Wooden Sticks(水题)
1270: Wooden Sticks时间限制: 1 Sec 内存限制: 128 MB题目描述Lialosiu要制作木棍,给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。首先我们知道制作第一个木棍需要1分钟,若是接着要制作的木棍的重量和长度都不少于当前的木棍,那么就不需要建立的时间,若是没有,则再需要建立时间,也就是1分钟。举个例子,如果你有五原创 2017-03-01 07:53:24 · 426 阅读 · 0 评论 -
hpu 1216: 复习!复习!
1216: 复习!复习! [贪心]题目描述马上到要放假了,也意味着马上要考试了。王炸突然发现他只顾着学acm忘了学习功课,为了避免考试挂科,他决定进行一次复习以让更多的功课及格。已知他现在有n门功课,每门功课都有一个开始复习和复习完毕的时间[st,endd)来表示。求他最多可以复习多少门功课。输入数据的第一行输入一个整数T,表示数据的组数。(0 < T < 300)以后的T组数据,第一...原创 2016-12-26 17:52:28 · 361 阅读 · 0 评论 -
poj 3617 Best Cow Line
Best Cow LineDescriptionFJ is about to take his N (1 ≤N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arra原创 2017-01-01 01:56:43 · 292 阅读 · 0 评论 -
hpu 1165: 最少的需求 [贪心]
1165: 最少的需求 [贪心]时间限制: 1 Sec 内存限制: 128 MB题目描述小Q开了一家餐厅,最近生意非常火爆。假设有NN个预订信息,第ii个预订信息有三个整数Li,Ri,xiLi,Ri,xi,表示预订了第LiLi天到第RiRi天xixi个座位(一个座位对于一个椅子)。由于椅子数目不够,现在小Q要购买一些椅子。请问他最少需要购买多少个椅子才可以满足所有的需求原创 2017-01-02 12:07:41 · 384 阅读 · 0 评论 -
CodeForces - 758D【贪心+精度】
D. Ability To Convert time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alexander is learning how to convert numbers from the decimal system原创 2017-07-29 21:07:19 · 323 阅读 · 0 评论 -
nyoj喷水装置(二)【贪心】
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-07-19 09:58:25 · 295 阅读 · 0 评论 -
Wannafly挑战赛26
链接:https://www.nowcoder.com/acm/contest/212/A作为「Misaka Network」的中心司令塔的 LastOrder出事了,为了维持 「Misaka Network」的正常工作,需要临时选出一个Sister作为中心司令塔。为了弥补能力上的不足,对于选出的Sister有一些要求。具体来说,平面上有 n 个 Sister,问能否找到一个Sister作为...原创 2018-10-16 17:00:33 · 181 阅读 · 0 评论 -
长安大学第三届ACM-ICPC程序设计竞赛【A E L】
A Unpredictable Accidents 链接:https://www.nowcoder.com/acm/contest/102/A 来源:牛客网 题目描述 Due to unpredictable accidents, The Third Chang′an University ACM−ICPC Programming Competition will be...原创 2018-04-14 21:30:23 · 459 阅读 · 1 评论 -
Wannafly挑战赛13【A B C D】【逆元+数学+优先队列】
A zzy的小号 链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 题目描述 学家zzy根据字体的特点,创建了一系列小号… I_Love_Chtholly! 又到了打wannafly的时候,许许多多的大佬准备注册小号开始虐场,zzy也不例外,他发现他的电脑的字体有一个特点!某些不同的字符所显示的是一样的! ...原创 2018-04-08 14:17:46 · 363 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) C Zebras【贪心】
A. Zebras time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Oleg writes down the history of the days he lived. For each day he decides if it...原创 2018-03-12 17:45:31 · 212 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2) C.The Monster【贪心&括号匹配】
A. The Monster time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output As Will is stuck in the Upside Down, he can still communicate wit原创 2018-01-30 17:16:06 · 251 阅读 · 0 评论 -
codeforces 754D Fedor and coupons【优先队列+贪心*好题】
D. Fedor and couponstime limit per test4 secondsAll our characters have hobbies. The same is true for Fedor. He enjoys shopping in the neighboring supermarket.The goods in the supermarket have unique ...原创 2017-11-09 17:48:19 · 391 阅读 · 0 评论 -
CodeForces - 858C【贪心+模拟】
Beroffice text editor has a wide range of features that help working with text. One of the features is an automatic search for typos and suggestions of how to fix them.Beroffice works only with smal原创 2017-10-27 20:48:31 · 832 阅读 · 0 评论 -
zzuli 1235+51nod 1428
1235: 会场安排问题Description学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。Input第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据原创 2017-01-07 21:52:36 · 275 阅读 · 0 评论 -
Balala Power!【进制思维*经典】
贵州”创新大赛 !Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1531 Accepted Submission(s): 256Problem Des原创 2017-07-26 08:55:09 · 982 阅读 · 0 评论 -
D. Lakes in Berland 【dfs+贪心】
题目链接 题意: 给你一个n*m的矩阵,然后你们有不少于k条河流,然后你需要使得一些河流变成陆地,使得剩余河流的数量恰好等于k,问你至少填多少个‘ . ’。河流的定义是不与外界相连的’ . ‘,处于边界的’ . ‘属于海洋部分。 思路: dfs和bfs都行,介绍一下dfs写法吧。先遍历一遍找出满足条件的湖泊,并用结构体记录此湖泊的起点终点和面积,然后根据面积排序,把需要填充的湖的面积相加原创 2017-08-01 09:46:41 · 342 阅读 · 0 评论 -
hpu 问题 B: 魏好看买折纸
问题 B: 魏好看买折纸时间限制: 1 Sec 内存限制: 128 MB题目描述魏好看在折小红花的过程中,发现自己有折纸的天赋,所以决定去买更多的折纸。她发现商店有各种各样颜色的折纸,魏好看挑不出自己喜欢的种类。为了能拥有更多颜色的折纸,所以她决定买尽量多种类的折纸。然而魏好看这次又发现自己带的钱不多,所以她想知道在能购买尽量多种类折纸的情况下她最多能买到多少张折纸。原创 2017-01-02 00:45:21 · 442 阅读 · 0 评论