————贪心————
文章平均质量分 68
onepointo
欲言又止
展开
-
BZOJ 3119 贪心 解题报告
3119: BookDescriptionWayne喜欢看书,更喜欢买书。 某天Wayne在当当网上买书,买了很多很多书。Wayne有一个奇怪的癖好,就是第一本书的价格必须恰为X,而之后买的每一本书,若是比上一本更昂贵,则价格最多多A元;若是比上一本更便宜,则价格最多少B元。 Wayne心血来潮,一口气买了N本书,但他记不得每本书的价格了,只记得总价格是M。Wayne于是很想知道一种可能的书价分原创 2017-07-06 21:15:05 · 559 阅读 · 0 评论 -
BZOJ 2563 贪心 解题报告
2563: 阿狸和桃子的游戏Description阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成粉色。已经被染过色的点不能再染了,而且每一轮都必须给一个且仅一个顶点染色。 2. 为了保证公平性,节点的个数N为偶数。 3. 经过N/2轮游戏原创 2017-07-22 17:30:19 · 393 阅读 · 0 评论 -
BZOJ 3671 [Noi 2014] 贪心 解题报告
DescriptionInput第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ,表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘,并且小H在初始的 N×M 次交换操作后,又进行了 Q 次额外的交换操作。接下来 Q 行,第 i 行包含两个整数 u_i,v_i,表示第 i 次额外交换操作将交换 T_原创 2017-07-23 17:17:48 · 229 阅读 · 0 评论 -
Codeforces Round #427 (Div.2) B
B. The number on the boardSome natural number was written on the board. Its sum of digits was not less than k. But you were distracted a bit, and someone changed this number to n, replacing some digits原创 2017-08-02 15:33:15 · 197 阅读 · 0 评论 -
Codeforces Round #428 (Div 2) A
A. Arya and BranBran and his older sister Arya are from the same house. Bran like candies so much, so Arya is going to give him some Candies. At first, Arya and Bran have 0 Candies. There are n days,原创 2017-08-13 14:43:36 · 178 阅读 · 0 评论 -
Codeforces Round #428 (Div 2) B
B. Game of the RowsDaenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army to the other side of the sea to get the Iron Thron原创 2017-08-13 15:37:25 · 243 阅读 · 0 评论 -
Codeforces Round #429 (Div2) C
C. Leha and FunctionLeha like all kinds of strange things. Recently he liked the function F(n, k). Consider all possible k-element subsets of the set [1, 2, …, n]. For subset find minimal element in it原创 2017-08-22 16:20:50 · 200 阅读 · 0 评论 -
BZOJ 4198 [Noi 2015] Huffman树 解题报告
4198: [Noi2015]荷马史诗Description追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进原创 2017-10-22 11:18:14 · 300 阅读 · 0 评论