贪心
文章平均质量分 91
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4071: [Apio2015]巴邻旁之桥
4071: [Apio2015]巴邻旁之桥Time Limit: 20 Sec Memory Limit: 256 MB Submit: 296 Solved: 130 [Submit][Status][Discuss] Description一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都原创 2017-05-22 21:02:19 · 558 阅读 · 0 评论 -
4137: [FJOI2015]火星商店问题
4137: [FJOI2015]火星商店问题Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 181 Solved: 85[Submit][Status][Discuss]Description火星上的一条商业街里按照商店的编号1,2 ,…,n ,依次排列着n个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数val原创 2017-02-13 11:23:10 · 605 阅读 · 0 评论 -
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) F
题意:Artsem想买一些纪念品给他的两个队友,现在有n家商店排成一排,每家商店固定出售一个价值的物品,Artsem每次任意选择一个区间的商店,他会在这个区间内选择两家不同的商店,购买这两样纪念品,为了防止他的队友们互相嫉妒,,Artsem希望他买的两种纪念品的价值的差的绝对值最小,共m次询问n solution:先把所有询问离线,每个询问按照右端点排序,维护一个指针从左到原创 2017-02-20 12:17:28 · 413 阅读 · 0 评论 -
2091: [Poi2010]The Minima Game
2091: [Poi2010]The Minima GameTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 504 Solved: 348[Submit][Status][Discuss]Description给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。每次获得的得分为取的数中的原创 2017-01-01 09:24:26 · 376 阅读 · 0 评论 -
3829: [Poi2014]FarmCraft
3829: [Poi2014]FarmCraftTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 356 Solved: 164[Submit][Status][Discuss]DescriptionIn a village called Byteville, there are houses connected with原创 2017-01-11 09:13:13 · 454 阅读 · 0 评论 -
3747: [POI2015]Kinoman
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 783 Solved: 318[Submit][Status][Discuss]Description共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]原创 2016-12-31 10:01:15 · 448 阅读 · 0 评论 -
4010: [HNOI2015]菜肴制作
4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1452 Solved: 709[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给原创 2016-12-27 12:59:53 · 421 阅读 · 0 评论 -
2802: [Poi2012]Warehouse Store
2802: [Poi2012]Warehouse StoreTime Limit: 10 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 478 Solved: 222[Submit][Status][Discuss]Description有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午的原创 2017-01-04 08:58:39 · 371 阅读 · 0 评论 -
4004: [JLOI2015]装备购买
4004: [JLOI2015]装备购买Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 988 Solved: 337[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1原创 2016-12-25 21:04:33 · 620 阅读 · 0 评论 -
4571: [Scoi2016]美味
4571: [Scoi2016]美味Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 374 Solved: 192[Submit][Status][Discuss]Description一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期望值为 b原创 2016-12-24 11:05:56 · 469 阅读 · 0 评论 -
4567: [Scoi2016]背单词
4567: [Scoi2016]背单词Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 405 Solved: 147[Submit][Status][Discuss]DescriptionLweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智的凤老师从远处飘来,他送给了原创 2016-12-24 08:06:25 · 379 阅读 · 0 评论 -
4029: [HEOI2015]定价
4029: [HEOI2015]定价Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 753 Solved: 423[Submit][Status][Discuss]Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本原创 2017-02-13 21:32:44 · 346 阅读 · 0 评论 -
4027: [HEOI2015]兔子与樱花
4027: [HEOI2015]兔子与樱花Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 965 Solved: 549[Submit][Status][Discuss]Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从原创 2017-01-26 19:46:36 · 432 阅读 · 0 评论 -
3668: [Noi2014]起床困难综合症
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1960 Solved: 1094[Submit][Status][Discuss]Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚原创 2017-02-25 08:09:26 · 390 阅读 · 0 评论 -
Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 题解
A: 有一个强盗企图抢劫一个银行,然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。? 现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票 现在OlegOleg在第bb个保险箱的位置 同时在位置a,a<ba,a < b以及位置c,b<cc,b < c各有一名保安 这两个保安很懒。。所以他们并不想动 而O原创 2017-06-06 22:29:31 · 761 阅读 · 0 评论 -
4868: [Shoi2017]期末考试
4868: [Shoi2017]期末考试Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 379 Solved: 178[Submit][Status][Discuss]Description有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩原创 2017-05-03 12:17:19 · 634 阅读 · 0 评论 -
AtCoder Grand Contest 013 题解
A: 给出一个长度为NN的数组AA 需要将AA划分为若干个连续的子串 使得每个子串要么单调不增要么单调不降 问最少分成多少个 1≤N≤105,1≤Ai≤1091 \leq N \leq 10^5,1 \leq A_i \leq 10^9solution A: 贪心。。。显然是贪心。。。 因为一个数被划分到前面并不影响后面的决策 所以每次尽量长地划分就行了原创 2017-04-16 20:17:35 · 1123 阅读 · 0 评论 -
4724: [POI2017]Podzielno
4724: [POI2017]PodzielnoTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 108[Submit][Status][Discuss]DescriptionB进制数,每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要原创 2017-04-28 16:39:57 · 429 阅读 · 0 评论 -
4849: [Neerc2016]Mole Tunnels
4849: [Neerc2016]Mole TunnelsTime Limit: 20 Sec Memory Limit: 128 MB Submit: 34 Solved: 15 [Submit][Status][Discuss] Description鼹鼠们在底下开凿了n个洞,由n-1条隧道连接,对于任意的i>1,第i个洞都会和第i/2(取下整)个洞间有一条隧 道,第i个洞内还有ci原创 2017-04-28 16:30:58 · 752 阅读 · 0 评论 -
4813: [Cqoi2017]小Q的棋盘
4813: [Cqoi2017]小Q的棋盘Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 500 Solved: 280[Submit][Status][Discuss]Description小Q正在设计一种棋类游戏。在小Q设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个原创 2017-04-28 15:39:33 · 574 阅读 · 0 评论 -
AtCoder Grand Contest 012 题解
A:有3N个选手参加一场比赛,第i个人的力量值为ai,他们将每三个人分为一组,每组的力量值为三个人力量值的中位数。问这样分组后得到的N组里面,参赛队伍力量值的和的最大值是多少? N solution:考虑贪心解法,先将所有选手按照力量值升序排好,容易观察到最优的分法是让第n - 1,n - 3,n - 5...这些选手的力量值产生贡献。证明也很简单,如果只有三个人,显然成立。当原创 2017-04-12 18:16:52 · 769 阅读 · 0 评论 -
4345: [POI2016]Korale
4345: [POI2016]KoraleTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 316 Solved: 117[Submit][Status][Discuss]Description有n个带标号的珠子,第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链(也可以一个都不选),项链的价值为所有珠子的价值和。现原创 2017-04-10 18:40:52 · 425 阅读 · 0 评论 -
3900: 交换茸角
3900: 交换茸角Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 165 Solved: 72[Submit][Status][Discuss]Description动物园里有 n 头麋鹿。每头麋鹿有两支茸角,每支茸角有一个重量。然而,一旦某头麋鹿上两支茸角的重量之差过大,这头麋鹿就会失去平衡摔倒。为了不然这种悲剧发生原创 2017-04-07 08:49:06 · 536 阅读 · 0 评论 -
3671: [Noi2014]随机数生成器
3671: [Noi2014]随机数生成器Time Limit: 50 Sec Memory Limit: 256 MBSubmit: 1593 Solved: 704[Submit][Status][Discuss]DescriptionInput第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包原创 2017-02-25 08:14:33 · 404 阅读 · 0 评论 -
2460: [BeiJing2011]元素
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 788 Solved: 421[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖原创 2016-12-22 09:12:20 · 354 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)
题意:给出一张无向图,每条边有权值,现在可以减小某些边的权值,目的是让这张图的最小生成树权值尽可能小,而将第i条边的权值-1需要花费costi的代价,最多只能花费s的代价,请找出一种方案,使得在这个s的代价内让最小生成树的权值尽可能小,并打印出你选择的边和他们的最终权值,如果有多解,任意输出一种即可solution:其实还是可做的。。先对原图求一个最小生成树,把选择的边拿出原创 2016-11-01 21:51:49 · 311 阅读 · 0 评论 -
1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3163 Solved: 2296[Submit][Status][Discuss]Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳原创 2016-11-12 16:40:47 · 335 阅读 · 0 评论 -
3016: [Usaco2012 Nov]Clumsy Cows
3016: [Usaco2012 Nov]Clumsy CowsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 151 Solved: 119[Submit][Status][Discuss]DescriptionBessie the cow is trying to type a balanced string of par原创 2016-08-10 08:12:07 · 309 阅读 · 0 评论 -
1124: [POI2008]枪战Maf
1124: [POI2008]枪战MafTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 500 Solved: 199[Submit][Status][Discuss]Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,原创 2016-08-16 21:53:34 · 432 阅读 · 0 评论 -
1028: [JSOI2007]麻将
1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1734 Solved: 779[Submit][Status][Discuss]Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每原创 2016-06-20 21:54:41 · 694 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) C
C. Alyona and the Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona decided to go on a diet and we原创 2016-06-18 11:51:58 · 446 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) B
B. Alyona and Mextime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeone gave Alyona an array containing n原创 2016-06-18 11:49:34 · 505 阅读 · 0 评论 -
Codeforces Round #356 (Div. 1) B
题意:Limak is a little polar bear.它有一个数m(1先减去小于等于当前剩余数的最大的那个三次方数,直道把这个数减成0.现在Limak想知道,给出一个数m,在[1,m]中找到一个数x,使得x在上述拆分条件下,拆出的三次方数最多,同时满足x尽量大题解:先不考虑给出的m,如果有两个区间[1,x1],[1,x2],当x1>x2,前一个区间里面的答案无论是在拆原创 2016-06-10 00:05:48 · 438 阅读 · 0 评论 -
1572: [Usaco2009 Open]工作安排Job
1572: [Usaco2009 Open]工作安排JobTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1064 Solved: 474[Submit][Status][Discuss]DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位原创 2016-06-07 21:17:05 · 559 阅读 · 0 评论 -
1724: [Usaco2006 Nov]Fence Repair 切割木板
1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1047 Solved: 544[Submit][Status][Discuss]DescriptionFarmer John想修理牧场栅栏的某些小段。为此,他需要N(1<=N<=20,000)块特定长度的原创 2016-06-07 20:27:20 · 622 阅读 · 0 评论 -
贪心+优先队列
游戏通关(game.pas/c/c++)【问题描述】 XY 经常在机房里偷偷玩游戏,于是他也经常被CJH 教练批评。但屡次的批评一点作用也没有,你看他又开始玩起了游戏。 这次XY 可碰上难题了,因为据可靠的线报CJH 教练在不久后就回来机房,但XY 需要完成N 个任务才能将这个游戏通关。 每个任务完成时限T,就是这个任务必须在时间T 之前完成(你可以认为游戏刚开原创 2015-10-31 15:18:39 · 639 阅读 · 0 评论 -
1685: [Usaco2005 Oct]Allowance 津贴
1685: [Usaco2005 Oct]Allowance 津贴Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 193 Solved: 141[Submit][Status][Discuss]DescriptionAs a reward for record milk production, Farmer John has原创 2015-10-14 21:49:28 · 1646 阅读 · 0 评论 -
2811: [Apio2012]Guard
2811: [Apio2012]GuardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 673 Solved: 303[Submit][Status][Discuss]DescriptionInputOutputSample Input5 3 41 2 13 4 1原创 2016-09-13 00:25:36 · 681 阅读 · 1 评论 -
4444: [Scoi2015]国旗计划
4444: [Scoi2015]国旗计划Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 246 Solved: 111[Submit][Status][Discuss]DescriptionA国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同原创 2016-08-23 13:47:30 · 595 阅读 · 0 评论 -
1178: [Apio2009]CONVENTION会议中心
1178: [Apio2009]CONVENTION会议中心Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 824 Solved: 327[Submit][Status][Discuss]DescriptionSiruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣,他们希望能够在里面举行会议。 对于原创 2016-09-17 10:45:23 · 1659 阅读 · 0 评论