贪心
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
奶牛们的杂技
题目描述在我农场上有N头牛(1<=N<=50000),我想出了一个杂技特技:站到彼此上面,形成一个有一定高度的垂直堆叠,我就让这些牛来练习这个杂技,牛正在试图弄清楚它们应该在这堆奶牛中排列的顺序。每头N头牛具有相关的体重(1<=W_i<=10000)和强度(1<=S_i<=1000000000)。一头牛倒下的风险等于它身上所有牛的总体重(当然不包括它自己的体...原创 2018-12-20 18:40:02 · 401 阅读 · 0 评论 -
C - 9102年啦
题目描述:这都已经9102年了,杨队竟然还在看电视。 他手上有各个电视节目的开始/结束时间,请你帮忙看看他最多能在这段时间里看完几个电视节目(必须是完整的,不然杨队会觉得很不爽)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i...原创 2019-01-31 13:20:56 · 142 阅读 · 0 评论 -
J - 1000>0111(此标题可能已经丢失)
题目描述:Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 &lt;= l &lt;= r &lt;= 10^18。Output对于每组数据输出一行,表示最大的位或。Sample Input51 100 11023 1024233 3221000000000000000000 100000...原创 2019-02-01 23:12:41 · 100 阅读 · 0 评论 -
L2-003 月饼 (25 分)(贪心+注意点)
题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是...原创 2019-02-22 10:58:31 · 591 阅读 · 0 评论 -
P - Meeting of Old Friends
题目描述:Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya!Sonya is an owl and she sleeps during the day and stay awake from minute l1 to minu...原创 2019-02-11 21:57:15 · 140 阅读 · 0 评论 -
D2. Toy Train
题目描述:Alice received a set of Toy Train™ from Bob. It consists of one train and a connected railway network of nn stations, enumerated from 11 through nn. The train occupies one station at a time and ...原创 2019-02-27 16:27:18 · 475 阅读 · 0 评论 -
K - Evil Straw Warts Live
题目描述:A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute the number of swaps necessary to transform the string into...原创 2019-03-19 21:26:39 · 105 阅读 · 0 评论 -
装备购买(BZOJ4004)高斯消元+ 贪心
脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量z[i]=(ai,1,ai,2,…,ai,m) 表示,每个装备需要花费 ci。现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其他装备组合出(也就是说脸哥可以利用手上的这些装备组合出这件装备的效果),那么这件装备就没有买的必要了。...原创 2019-08-24 18:40:18 · 253 阅读 · 0 评论 -
K - Kia's Calculation(贪心)
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。Doctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the sum of two digits exceeds 9....原创 2019-08-22 08:24:05 · 190 阅读 · 0 评论