weixin_45883286的博客

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Phoenix has decided to become a scientist! He is currently investigating the growth of bacteria. Initially, on day 1, there is one bacterium with mass

偶尔的一点想法： 首先，应该认识到贪心这种思想是贯穿各个方面的题目的。贪心的原则：保持最优的原则，怎么好办怎么来。 其次，经常是题目让求什么你就贪心哪一个，获得这一要求的最优解。 重点是：有的贪心还需要用到各个方面的知识，排序、前缀和、矩阵等等。 在一些dp题目中，贪心这一思想也扮演着重要角色。 问题 O: 【贪心】智力大冲浪 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不

标签：思维，贪心 时间限制: 2 Sec 内存限制: 256 MB 题目描述 Snuke has a large collection of cards. Each card has an integer between 1 and N, inclusive, written on it. He has Ai cards with an integer i. Two cards can form a pair if the absolute value of the difference of the i

时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的...

题目描述： 情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。 俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]，先py后给红包噢。 大家都厌倦了等待，如果一个人等了时间...

题目描述 There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, x1<x2<…<xN holds. Initially, no candles are burning. Snuke decides to light K...