- 博客(4)
- 收藏
- 关注
原创 Educational Codeforces Round 81 (Rated for Div. 2) A、B、C、D
A题意:给了1~9中每个数字需要多少个木棍组成然后选择给了你n个木棍 求能表示的最多数字思路:可以发现 我们优先让能表示的数字越多 则越多 因为位数多 肯定比位数少的大那么 要求花的木棍比较少 所以就是数字1 一个1要两个木棍如果木棍个数是偶数 只要输出n/2个1就好如果是奇数 多了一个木棍 我们发现三个木棍可以组成一个7 所以输出一个7 然后输出(n-3)/2个1即可#in...
2020-01-31 13:59:13 317
原创 Codeforces Round #615 (Div. 3) A、B、C、D、E
A. Collecting Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has three sisters: Alice, Barbara, and Cerene. They’re collecting...
2020-01-28 16:22:46 552
原创 codeforces div2 1288D Minimax Problem
比赛时候看不到1k人过 过了A、B、C 发现上分了就跑路了赛后补了一下题意:给了n个序列 每个序列长度为m 然后对每两个序列 相同位置的数字进行比较取最大值得到bi 1≤i≤m 取得到的bi的最小值 现在想让这个bi尽可能大 让输出中两个序列的编号就是最大值最小化的 最大值二分的经典题型 很容易想到二分那么难点在于如何去check 改变二分上下界我们对这个最小化的最大值q进...
2020-01-16 00:54:49 147
原创 Educational Codeforces Round 80 (Rated for Div. 2) A、B、C
A. Deadline如果d≤n 就是YES如果不是的话 根据题意 就是取一个x 需要的天数就是x+⌈d/(x+1)⌉ 第二项为向上取整这个式子 很像高中所学的均值定理 就是乘积固定 数字越接近 那么和越小 所以我们取d的根号 和d的根号减去1 作为x 取最小值与n比较即可#include<bits/stdc++.h>using namespace ...
2020-01-15 16:55:33 287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人