摘要: https://codeforces.ml/contest/1364 A. XXXXX 如果整个数列的和不被x整除,那正好,直接输出n 如果整个数列的和被x整除,这意味着我们需要不断去掉第一个元素直到不被x整除,或者不断去掉最后一个。两者选取较优方案 如果这么做也无法不被x整除,那就-1 #incl 阅读全文
posted @ 2020-06-14 01:11 axiomofchoice 阅读(120) 评论(2) 推荐(1) 编辑
摘要: A. Shovels and Swords MC好评 我的方法详见代码,先来欣赏一下猛男(%gyz%jiedai等人)的方法 scanf("%d%d",&n,&m); n=min(n,m*2); m=min(m,n*2); printf("%d\n",(n+m)/3); #include <bits 阅读全文
posted @ 2020-06-12 02:10 axiomofchoice 阅读(74) 评论(0) 推荐(1) 编辑
摘要: https://codeforces.com/contest/1365 真的没时间补ABC了,希望我的ddl没事qwqqqqqqqqqqqqqqqqqqqqqq D. Solve The Maze 题目大意:放几个障碍物让所有好人逃出地图,让所有坏人逃不出地图 首先把坏人相邻的空格变成障碍物 因为好 阅读全文
posted @ 2020-06-08 01:26 axiomofchoice 阅读(128) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1361 A. Johnny and Contribution 题面看不懂系列 给定一个无向图,要求给所有点标上号(topic number)并且规则是,对于选中的那个点,它的标号为没在邻居的标号中出现的最小正整数(忽略暂时没标号的邻居) 阅读全文
posted @ 2020-06-05 14:59 axiomofchoice 阅读(285) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1363 A. Odd Selection 第一反应当然是分类讨论if到底。想了一下发现好像有点麻烦,正好n又不大所以for一下 枚举的方法,枚举原数组中取多少偶数(记为i),那么原数组中奇数就要取x-i个,只要判断x-i是否为奇数并且原 阅读全文
posted @ 2020-06-01 01:16 axiomofchoice 阅读(177) 评论(0) 推荐(1) 编辑
摘要: https://codeforces.com/contest/1359 A. Berland Poker 大概就是把jokers尽可能多地给一个人,其他人平均分吧 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) 阅读全文
posted @ 2020-05-29 00:47 axiomofchoice 阅读(312) 评论(2) 推荐(1) 编辑
摘要: https://codeforces.com/contest/1358 A. Park Lighting 输出 \(\lceil \dfrac{ab}2 \rceil\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a 阅读全文
posted @ 2020-05-27 00:35 axiomofchoice 阅读(374) 评论(3) 推荐(4) 编辑
摘要: [TOC] https://codeforces.com/contest/1360 怎么回事,突然8题,我的肝啊 A. Minimal Square 直接输出 G. A/B Matrix 因为1的个数守恒,就有 $na=mb$,不满足直接NO走人 然后只要每行放a个1,下一行接上一行的位置即可。更准 阅读全文
posted @ 2020-05-25 01:38 axiomofchoice 阅读(404) 评论(0) 推荐(2) 编辑
摘要: 题面链接:https://atcoder.jp/contests/agc044/tasks/agc044_a 题面翻译:给定 $N,A,B,C,D$,初始 $X=0$,对 $X$ 进行最少代价的操作让 $X=N$ 1. 花费 $A$ 个金币使 X =2 2. 花费 $B$ 个金币使 X =3 3. 阅读全文
posted @ 2020-05-23 22:30 axiomofchoice 阅读(498) 评论(0) 推荐(0) 编辑
摘要: [TOC] https://codeforces.com/contest/1355 打一半和室友开黑去了哈哈哈哈哈哈反正不计分(不要学我) A. Sequence with Digits 这题我会证!首先对于百位来说,不可能从x跳到x+2,只能从x变成x+1或者不变(因为最大变化量为 $9\time 阅读全文
posted @ 2020-05-16 23:36 axiomofchoice 阅读(324) 评论(1) 推荐(2) 编辑