Codeforces Round #273 (Div. 2)
时间:2021-10-10
本文章向大家介绍Codeforces Round #273 (Div. 2),主要包括Codeforces Round #273 (Div. 2)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
A. Initial Bet
思路:
题目写的和shi一样,本来意思很简单,题目说的曲里拐弯的,就是看加起来能不能被5整除,由于都是正整数,所以要特判0的情况
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <queue> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 100010; const int MOD = 1000000007; int a[N]; int main() { int sum = 0; for (int i = 1; i <= 5; i++) cin >> a[i], sum += a[i]; int x = 0; x = sum / 5; if (sum % 5 != 0 || sum == 0) cout << -1 << endl; else cout << x << endl; return 0; }
B. Random Teams
思路:
当m-1个队人数为1,另一个队人数为n-m+1时分数最大,当各个队人数接近即 n%m个队人数为n/m+1,m-n%m个队人数为n/m时分数最小
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <queue> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 100010; const int MOD = 1000000007; int a[N]; int main() { LL n, m; scanf("%lld%lld", &n, &m); LL maxres = 0, minres = 0; maxres = (n - (m - 1)) * (n - (m - 1) - 1) / 2; //n%m个队是n/m+1,m-n%m个队是n/m minres = ((n % m) * ((n / m + 1) * (n / m) / 2)) + ((m - n % m) * ((n / m) * (n / m - 1) / 2)); printf("%lld %lld\n", minres, maxres); return 0; }
C. Table Decorations
思路:
不妨设a<b<c,则当c>=2*(a+b)时答案ans=a+b,当c<2*(a+b)时答案res=(a+b+c)/3
这题记住结论得了,感觉结论还挺有用的
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <queue> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 100010; const int MOD = 1000000007; LL a[4]; int main() { for (int i = 1; i <= 3; i++) cin >> a[i]; sort(a + 1, a + 1 + 3); LL res = 0; if (a[3] >= 2 * (a[1] + a[2])) res = a[1] + a[2]; else res = (a[1] + a[2] + a[3]) / 3; cout << res << endl; return 0; }
原文地址:https://www.cnblogs.com/yctql/p/15388739.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android升级支持库版本遇到的两个问题详解
- Android开发使用Drawable绘制圆角与圆形图案功能示例
- Android开发中自定义ProgressBar控件的方法示例
- Android 使用自定义RecyclerView控件实现Gallery效果
- Android开发中GridView用法示例
- React Native中Android物理back键按两次返回键即退出应用
- Android仿简书搜索框效果的示例代码
- Android 自定义 HorizontalScrollView 打造多图片OOM 的横向滑动效果(实例代码)
- Android开发自定义TextView省略号样式的方法
- Android开发中获取View视图宽与高的常用方法小结
- Android判断字符串中是否含字母、中文或数字
- 利用Kotlin开发你的第一个Android应用
- Android Picasso使用高斯模糊处理的示例代码
- Android RecyclerView打造悬浮效果的实现代码
- Android选择图片或视频进行循环播放