贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门
1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr。。。 ans = a[1] + a[2]; 3 或先2个+1个,然后k个rgb。。。r = x + k; g = 2 * (x + z) + k; b = z + k; ans = (x + z) + k = (a[1] + a[2] + a[3]) / 3; 4 隔了一段时间有做到这题又不会了,看别人的解题报告水平果然没有提升,以后做题要独立思考,看别人的也要完全理解并记住! 5 */ 6 #include <cstdio> 7 #include <algorithm> 8 #include <cstring> 9 #include <cmath> 10 using namespace std; 11 12 typedef long long ll; 13 const int MAXN = 1e3 + 10; 14 const int INF = 0x3f3f3f3f; 15 16 int main(void) //Codeforces Round #273 (Div. 2) C. Table Decorations 17 { 18 // freopen ("C.in", "r", stdin); 19 20 ll a[4]; 21 while (scanf ("%I64d%I64d%I64d", &a[1], &a[2], &a[3]) == 3) 22 { 23 sort (a+1, a+1+3); 24 printf ("%I64d\n", min ((a[1] + a[2] + a[3]) / 3, a[1] + a[2])); 25 } 26 27 return 0; 28 }
转载于:https://www.cnblogs.com/Running-Time/p/4566314.html
贪心 Codeforces Round #273 (Div. 2) C. Table Decorations相关推荐
- Codeforces Round #443 (Div. 2) B. Table Tennis
Codeforces Round #443 (Div. 2) B. Table Tennis 879B 啊啊啊啊啊啊 做的时候太天真了--一开始的直觉是对的--orz后来想多了,pretest ...
- 贪心 Codeforces Round #236 (Div. 2) A. Nuts
题目传送门 1 /* 2 贪心:每一次选取最多的线段,最大能放置nuts,直到放完为止,很贪婪! 3 题目读不懂多读几遍:) 4 */ 5 #include <cstdio> 6 #inc ...
- 贪心 Codeforces Round #191 (Div. 2) A. Flipping Game
题目传送门 1 /* 2 贪心:暴力贪心水水 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cs ...
- 贪心 Codeforces Round #301 (Div. 2) B. School Marks
题目传送门 1 /* 2 贪心:首先要注意,y是中位数的要求:先把其他的都设置为1,那么最多有(n-1)/2个比y小的,cnt记录比y小的个数 3 num1是输出的1的个数,numy是除此之外的数都为 ...
- 贪心 ---- Codeforces Round #618 (Div. 2)B. Assigning to Classes+贪心[证明过程]
题目链接 题目大意:给你2∗n2*n2∗n个数,将这些数分成2个集合使得两个集合中位数的差值最小 解题思路:我懵了一个结论就是排序之后取中间的两个数然后就ac了 我们先对这些数字从小到大排序 证明:1 ...
- Era 贪心 Codeforces Round #752 (Div. 2)
题意: 给一序列,每次操作是插入一个任意大小的数,求最小操作次数使得序列每个数值小于等于下标 思路: 对于每个值大于下标的数,在它前面填上恰好足够多的1,使值刚好等于下标即可,由于前面的数增加了1也会 ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
- Codeforces Round #167 (Div. 1) C. Dima and Horses(BFS+贪心)
题目大意 有 n(1≤n≤3*105) 匹马,每条马都有几个敌人(不超过 3 个),现在要求把这些马分成两部分(允许一部分中没有一条马),使得对于每条马,和它在同一部分中的敌人的数量不超过1个 给出了 ...
最新文章
- 和php区别_PHP中global与$GLOBALS的区别
- mysql5.7 事件_MySQL 5.7新特性
- 0305互联网新闻 | 钉钉发布“未来校园”千校计划;海南出台方案鼓励发展网约医疗服务...
- java 获取400的错误信息_获取400错误的请求Spring RestTemplate POST
- shell 本地接口自动化
- 未使用调试信息生成二进制文件_Visual Studio IDE 编译,调试 保存 使用
- C++学习系列笔记(五)
- EasyExcel导出excel(写)
- VC2005绿色编译器--命令行下编译C++代码
- 【国产化电脑】如何有效避免违规外联
- 蓝宝石rx470d原版bios_狼神矿卡烤机89°C!强刷蓝宝石RX570超白金显卡BIOS降温75°教程...
- VS2010 如何调试进(step into)项目引用的第三方开源源代码,比如Qt源码
- .NET Core 分析程序集更优方法,超越ReflectionOnlyLoad
- CAPM模型通俗透彻理解(资本资产定价模型)
- YYC松鼠短视频系统v3.5版本--稳定版本---优化性能以及各处接口返回以及部分ui页面细节
- Calcite-学习笔记(入门篇)
- 如何在sql语句里添加注释
- android MediaPlayer 完成播放后无法再次播放
- linux命令教程第六期
- SOM-TL5728 AM5728双核ARM Cortex-A15 +浮点双核DSP C66x处理器设计的工业级核心板