
codeforces
文章平均质量分 74
B1acktion
潮起潮落,云卷云舒。
展开
-
Codeforces Round #697 (Div. 3)
Codeforces Round #697 (Div. 3)传送门(点击传送)A. Odd Divisor题意: 问给出的数字是否含有一个为奇数的约数( t 组数据)。 思路: 如果一个数含有为奇数的约数,那么这个数把所有的因子 2 除取之后一定不得 1 。 代码:#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(原创 2021-01-26 01:11:36 · 273 阅读 · 1 评论 -
Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)
Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)传送门(点击传送)A. Prison Break题意: 有一个 n×mn × mn×m 大小的监狱,每一个坐标 (i,j)(i, j)(i,j) 的位置都是一个牢房单间,现在位于 (r,c)(r,c)(r,c) 的位置有一个密道,现在每个人每秒钟只能移动到相邻的牢房单间,问整座监狱的所有犯人都移动到有密道的牢房单间需要多长时间。 思路:原创 2020-12-05 22:11:42 · 197 阅读 · 0 评论 -
Codeforces Round #686 (Div. 3)
Codeforces Round #686 (Div. 3)传送门(点击传送)之后会补全,坑位占上先写点想写的东西B. Unique Bid Auction题意:思路:代码:#include<bits/stdc++.h>using namespace std;struct node{ int num,loc;}person[200005];int main(){ ios::sync_with_stdio(false); cin.tie(0);cou原创 2020-11-28 21:24:46 · 168 阅读 · 0 评论 -
Codeforces Round #685 (Div. 2)
Codeforces Round #685 (Div. 2)传送门(点击传送)之后会补全题意和思路A. Subtract or Divide题意:思路:代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int t,n,ans; ci原创 2020-11-28 21:21:24 · 117 阅读 · 0 评论 -
Educational Codeforces Round 98 (Rated for Div. 2)
Educational Codeforces Round 98 (Rated for Div. 2)传送门(点击传送)之后会补全题意和思路A. Robot Program题意: 有一个机器人在(0,0)位置,你可向上、向下、向左、向右移动一个单位,也可以待在原地,不能连着两次向同一个方向移动,问从(0,0)到(x,y)需要多少步。( t 组数据)思路: 分为两个步骤,第一个步骤先从(0,0)移动到(min(x,y),min(x,y)),然后第二个步骤再朝着(x,y)曲折前进,通过调整第一个原创 2020-11-28 21:15:58 · 101 阅读 · 0 评论 -
Codeforces Round #684 (Div. 2)
Codeforces Round #684 (Div. 2)传送门(点击传送)A. Buy the String题意: 有长度为n的二进制串,你可以花费h的价格把任意一位置反( 1 改 0 ,0 改 1 )。然后你要买下这个二进制串,每个 1 你需要花费 c1c_1c1 元,每个 0 你需要花费 c0c_0c0 元。问最少需要多少钱可以买下二进制串。( t 组数据) 思路: 枚举整个串有 0 个 0 到有 n 个 0 ,其中的最小值即为答案。 代码:#include<b原创 2020-11-18 14:56:26 · 178 阅读 · 0 评论 -
Codeforces Round #683 (Div. 2, by Meet IT)
Codeforces Round #683 (Div. 2, by Meet IT)传送门(点击传送)A. Add Candies题意: 有 m 个包,第 i 个包初始有 i 个糖果,现在可以进行如下操作,当你进行第 j 次操作时,选择一个包 x ,除第 x 个包外每个包增加 j 个糖果,现在让你将每个包的糖果数量操作到相等,请输出你的操作次数以及依次输出每次选择的包。( t 组数据)思路: 想法当然是让越靠前的包增加的越多,而且因为是等差数列差一,而且增加也是每次多一个,所以从 1 到 n原创 2020-11-16 23:15:16 · 137 阅读 · 0 评论 -
Codeforces Round #682 (Div. 2)
Codeforces Round #682 (Div. 2)传送门(点击传送)A. Specific Tastes of Andre题意: 定义如果一个数组如果这个数组的所有元素之和可以整除这个数组的元素个数,那么称这个数组为好数组,现在给出数组元素个数 n ,请构造这个数组,每个元素不小于 1 且不大于 100。( t 组数据)思路: 直接构造所有元素都是 1 即可。代码:#include<bits/stdc++.h>using namespace std;int ma原创 2020-11-14 11:12:36 · 254 阅读 · 0 评论 -
Kotlin Heroes 5: ICPC Round —— Codeforces Contest
Kotlin Heroes 5: ICPC Round传送门(点击传送)先把代码贴上了,题意思路以后补。A. Selling Hamburgers题意:思路:代码:import java.util.Scannerfun max(a:Long, b:Long) : Long{ var ans:Long = 0 if(a > b) ans = a else ans = b return ans}fun main() { val reader =原创 2020-11-13 21:08:21 · 458 阅读 · 0 评论 -
Kotlin Heroes 5: ICPC Round (Practice) —— Codeforces Contests
Kotlin Heroes 5: ICPC Round (Practice)传送门(点击传送)注:这场练习赛整场只允许用 Kotlin 作为唯一语言。所以现学的,有语法不规范或者错误的地方欢迎教导和指正。A. A+B (Trial Problem)题意+思路: 单纯的A+B。( t 组数据)代码:import java.util.Scannerfun main(args: Array<String>) { val reader = Scanner(System.`原创 2020-11-10 00:12:57 · 673 阅读 · 0 评论 -
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)传送门(点击传送)题意:思路:代码:题意:思路:代码:题意:思路:代码:题意:思路:代码:原创 2020-11-03 00:39:51 · 2740 阅读 · 4 评论 -
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)传送门(点击传送)A. Array Rearrangment题意: 给出了两个序列 a 和 b ,每个序列都有 n 个数字,现在问能否通过排列,使得对于每个位置 i 都有ai+bi⩽xa_{i}+b_{i} \leqslant xai+bi⩽x,如果可以则输出YES,不可以则输出NO。 思路: 将两个序列一个从大到小排列,另一个从小到大排列,判断对于每个位置 i原创 2020-11-01 22:14:22 · 314 阅读 · 0 评论 -
Educational Codeforces Round 97 (Rated for Div. 2)
Educational Codeforces Round 97 (Rated for Div. 2)传送门(点击传送)A. Marketing Scheme题意: 顾客要买 x 件商品,现在商品每 a 件为一套包装,顾客的策略为先买⌊xa⌋\left \lfloor \frac{x}{a} \right \rfloor⌊ax⌋个整包装,再买剩余的 x mod a 个单品,如果 x mod a 的数量大于等于a2\frac{a}{2}2a(即 x%a⩾a2x\%a\geqslant\frac{a原创 2020-10-28 21:07:53 · 483 阅读 · 0 评论