贪心
小盼你最萌哒
这个作者很懒,什么都没留下…
展开
-
CodeForces 462C Appleman and Toastman 贪心
原题: http://codeforces.com/problemset/problem/462/C题目大意: 一堆数,可以无限分,每次分成两部分,分到某部分只有1个的时候,就踢出去,把过程中所有分出来的部分的和加起来,求最大。比如:3 1 5 第一次是1+3+5这一堆。sum=9。 第二次可以分成1,3+5这两堆,sum=9+1+8=18。 因为1那一堆只剩一个元素了,所以踢掉原创 2015-08-05 21:05:15 · 353 阅读 · 0 评论 -
CodeForces 462B Appleman and Card Game 贪心
原题: http://codeforces.com/problemset/problem/462/B题目:Appleman and Card Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Appleman has n原创 2015-08-05 21:19:19 · 493 阅读 · 0 评论 -
CodeForces 567A Lineland Mail 贪心
原题: http://codeforces.com/contest/567/problem/A题目大意: 对于给定的一个升序列,求出每个点与其他点差值(绝对值)的最大值和最小值。除了边界点的最大差只能与另一个边界点做差,最小值只能和单边做差,其他的只都需要和边界点做差就能求出最值。参考代码如下:#include <iostream> #include"string.h" #include"cst原创 2015-08-06 10:03:50 · 724 阅读 · 0 评论