堆
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2006: [NOI2010]超级钢琴
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2464 Solved: 1206[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出原创 2016-08-16 20:49:27 · 499 阅读 · 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 · 1122 阅读 · 0 评论 -
1445: Pku3245 Sequence Partitioning
1445: Pku3245 Sequence PartitioningTime Limit: 8 Sec Memory Limit: 64 MBSubmit: 102 Solved: 59[Submit][Status][Discuss]DescriptionInputOutputSample Input4 64 33 5原创 2017-03-15 22:54:46 · 385 阅读 · 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 评论 -
4524: [Cqoi2016]伪光滑数
4524: [Cqoi2016]伪光滑数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 280 Solved: 133[Submit][Status][Discuss]Description若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N,ak现在给出L,求所有整数中,第E大的N-伪原创 2016-12-26 10:26:38 · 465 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2) F
题意:Sasha开着她的车去工作,在上班路上她想听听音乐。现在她的歌单里有n首歌,规定听完第i首,Sasha能获得ai点快乐度,,Sasha当然是想获得最大的快乐度啦。。。不过这个问题有些限制。Sasha不能一直听音乐,因为开车ks后她就会到工作点,而第i首歌耗时tis。Sasha能获得一首歌的快乐度当且仅当她听完整首歌。特别地,Sasha有w次机会,选择w首歌,只需听[ai/2](上取整原创 2016-12-18 22:17:35 · 341 阅读 · 0 评论 -
4597: [Shoi2016]随机序列
4597: [Shoi2016]随机序列Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 168 Solved: 115[Submit][Status][Discuss]Description你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或原创 2016-12-18 12:26:28 · 699 阅读 · 0 评论 -
1975: [Sdoi2010]魔法猪学院
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1855 Solved: 567[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界原创 2016-10-23 21:39:03 · 649 阅读 · 0 评论 -
1835: [ZJOI2010]base 基站选址
1835: [ZJOI2010]base 基站选址Time Limit: 100 Sec Memory Limit: 64 MBSubmit: 1188 Solved: 558[Submit][Status][Discuss]Description有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个原创 2016-08-26 22:46:22 · 905 阅读 · 0 评论 -
2809: [Apio2012]dispatching
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2770 Solved: 1452[Submit][Status][Discuss]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Ma原创 2016-08-17 11:54:09 · 365 阅读 · 0 评论 -
3784: 树上的路径
3784: 树上的路径Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 459 Solved: 152[Submit][Status][Discuss]Description给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求aI原创 2016-08-17 09:56:48 · 552 阅读 · 0 评论 -
4881: [Lydsy2017年5月月赛]线段游戏
4881: [Lydsy2017年5月月赛]线段游戏Time Limit: 3 Sec Memory Limit: 256 MB Submit: 218 Solved: 112 [Submit][Status][Discuss] Descriptionquailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和原创 2017-05-22 20:05:19 · 499 阅读 · 0 评论