贪心
文章平均质量分 73
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
LOJ #2597. 「NOIP2011」选择客栈
题目描述丽江河边有 nnn 家很有特色的客栈,客栈按照其位置顺序从 111 到 nnn 编号。每家客栈都按照某一种色调进行装饰(总共 kkk 种,用整数 000 ~ k−1k-1k−1 表示),且每家客栈都设有一家咖啡店,每 家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖...原创 2018-09-09 14:43:20 · 396 阅读 · 0 评论 -
HDU 5963 朋友
http://acm.hdu.edu.cn/showproblem.php?pid=5963 朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样...原创 2018-10-01 17:15:49 · 227 阅读 · 0 评论 -
OJ 1780: 冰球赛
1780: 冰球赛时间限制: 1 Sec 内存限制: 64 MB Special Judge题目描述一场大型马拉松冰球比赛的日期即将到来。就像在马拉松冰球比赛中经常发生的情况一样,这项比赛的时间是M分钟。在场上(冰上)就像在普通的冰球比赛中一样,每一特定时刻,每队有六名队员。然而,一场马拉松式的冰球比赛可以持续很长一段时间,所以教练们带了一群球员,这样他们就可以在球员累了的时候...原创 2018-09-26 15:46:46 · 231 阅读 · 0 评论 -
topcoder div 2 (1)
A时间限制: 1 Sec 内存限制: 128 MB题目描述有两个正整数A和B,两个操作+3或者-2。问,至少多少次操作可以让A变到B输入多组数据,第一行一个整数T(1<=T<=5)两个整数A和B(1<=A,B<=100)输出最少操作次数样例输入3 10 14 23 23 18 12样例输出3 0 3 一道水题,各...原创 2018-09-27 13:41:03 · 207 阅读 · 0 评论 -
topcoder div 1(1)
A时间限制: 1 Sec 内存限制: 128 MB题目描述你有一堆棍子。每个木棒的长度是一个正整数。你想要一组棍子所有的棍子都有相同的长度。您可以通过执行零个或多个步骤来更改当前集合。每个步骤必须如下所示:你选择一根棍子。所选棒的长度必须至少为2。设L为所选木棍的长度。如果L是偶数,把棍子切成两根长度为L/2的棍子。否则,把它切成长度为(L-1)/2和(L+1)/2的棒。把...原创 2018-09-28 12:38:00 · 199 阅读 · 0 评论 -
Luogu P1969 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi。在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r][l,r],然后将第第LL块到第 RR 块之间(含第LL 块和第 RR块)所有积木的高度分别增加11。...原创 2018-10-18 13:36:04 · 419 阅读 · 0 评论 -
Luogu P2114 [NOI2014]起床困难综合症
https://www.luogu.org/problemnew/show/P2114题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由...原创 2018-11-01 15:25:44 · 194 阅读 · 0 评论 -
Luogu P2970 [USACO09DEC]自私的放牧Selfish Grazing
https://www.luogu.org/problemnew/show/P2970题目描述Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeens...原创 2018-11-02 16:19:23 · 212 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB
看题面戳我这题第一印象就是田忌赛马,但是田忌赛马肯定是错误的,样例1就可以秒了所以加点补丁:如果最弱的比对面最弱的强,就派出;如果最强的比对面强,也派出,之后田忌赛马就好了#include<cstdio>#include<algorithm>using namespace std;const int N=1e6+5;int n,a[N],b[N]...原创 2018-11-21 16:32:58 · 206 阅读 · 0 评论