随笔分类 - 比赛题解
摘要：A. C+= 每次小的那个 += 大的那个 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a,b) for(
阅读全文
摘要：https://codeforces.ml/contest/1364 A. XXXXX 如果整个数列的和不被x整除，那正好，直接输出n 如果整个数列的和被x整除，这意味着我们需要不断去掉第一个元素直到不被x整除，或者不断去掉最后一个。两者选取较优方案 如果这么做也无法不被x整除，那就-1 #incl
阅读全文
摘要：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
阅读全文
摘要：https://codeforces.com/contest/1365 真的没时间补ABC了，希望我的ddl没事qwqqqqqqqqqqqqqqqqqqqqqq D. Solve The Maze 题目大意：放几个障碍物让所有好人逃出地图，让所有坏人逃不出地图 首先把坏人相邻的空格变成障碍物 因为好
阅读全文
摘要：https://codeforces.com/contest/1361 A. Johnny and Contribution 题面看不懂系列 给定一个无向图，要求给所有点标上号(topic number)并且规则是，对于选中的那个点，它的标号为没在邻居的标号中出现的最小正整数（忽略暂时没标号的邻居）
阅读全文
摘要：https://codeforces.com/contest/1363 A. Odd Selection 第一反应当然是分类讨论if到底。想了一下发现好像有点麻烦，正好n又不大所以for一下 枚举的方法，枚举原数组中取多少偶数（记为i），那么原数组中奇数就要取x-i个，只要判断x-i是否为奇数并且原
阅读全文
摘要：https://codeforces.com/contest/1359 A. Berland Poker 大概就是把jokers尽可能多地给一个人，其他人平均分吧 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b)
阅读全文
摘要：https://codeforces.com/contest/1358 A. Park Lighting 输出 \(\lceil \dfrac{ab}2 \rceil\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a
阅读全文
摘要：[TOC] https://codeforces.com/contest/1360 怎么回事，突然8题，我的肝啊 A. Minimal Square 直接输出 G. A/B Matrix 因为1的个数守恒，就有 $na=mb$，不满足直接NO走人 然后只要每行放a个1，下一行接上一行的位置即可。更准
阅读全文
摘要：[TOC] https://codeforces.com/contest/1355 打一半和室友开黑去了哈哈哈哈哈哈反正不计分（不要学我） A. Sequence with Digits 这题我会证！首先对于百位来说，不可能从x跳到x+2，只能从x变成x+1或者不变（因为最大变化量为 $9\time
阅读全文
摘要：[TOC] https://codeforces.com/contest/1353 A. Most Unstable Array 构造序列 $[0,m,0,0,...]$，取前 $n$ 个 原因：序列之和为 $m$，答案是 $2m$ 就已经极限了
阅读全文
摘要：[TOC] https://codeforces.com/contest/1349 A. Orac and LCM 显然可以对所有质因数都讨论一遍，然后讨论结果乘起来就是答案 比如说只考虑质因数 $2$，原序列就简化成了 $n$ 个 $2$ 的整数次幂（注意不被 $2$ 整除的都是 $1$），此时只
阅读全文
摘要：[TOC] https://codeforces.com/contest/1352 本题解 $+$ 熔岩 $=$ 黑曜石 E. Special Elements 一看 $n=8000$，就搞个 $O(n^2)$ 水过吧 先记录 $cnt[i]=(\ i$ 在数列 $a$ 中的出现次数 $)$，然后遍
阅读全文
摘要：[TOC] https://codeforces.com/contest/1344 cf排长队，我题解写完了告诉我wa，先咕一会 A. Hilbert's Hotel 希尔伯特旅馆是一个关于集合论的故事，大家可以了解下（~~雾~~） 直接按题意来安排 $0..(n 1)$ 号旅客的房间，判断在模 $
阅读全文
摘要：[TOC] https://codeforces.com/contest/1348 A. Phoenix and Balance 想了想，还是不略了 显然有 $2^1+2^2+...+2^{n 1} using namespace std; define repeat(i,a,b) for(int
阅读全文
摘要：[TOC] 比赛链接：https://codeforces.com/contest/1342 A. Road To Zero o(\ ≧▽≦)ツ c++ include using namespace std; define repeat(i,a,b) for(int i=(a),_=(b);i=_
阅读全文
摘要：[TOC] 比赛链接：https://codeforces.com/contest/1343 A. Candies 嘤～
阅读全文
摘要：[TOC] 比赛链接：https://codeforces.com/contest/1336 A. Linova and Kingdom 贪心 显然不会出现某个旅游城市的父亲是工业城市的情况（因为它俩交换一下就会有更大收益），因此最优解一定是工业城市远离根，旅游城市靠近根 在上述情况下尝试着把一个(
阅读全文
摘要：[TOC] 比赛链接：https://codeforces.com/contest/1335 A. Candies and Two Sisters 凑一凑大概是 $\dfrac{n 1}2$ C. Two Teams Composing 统计互不相同的数字个数 $A$，以及众数出现次数 $B$，输出
阅读全文
摘要：[TOC] 比赛链接：https://codeforces.com/contest/1338 A. Powered Addition 引理：正整数 $a$ 可以用 $k$ 秒变成 $[a,a+2^k 1]$ 内的任意一个数 由于最后要变成不下降序列，因此我们只要取(每个元素最小填补量)的最大值 $S
阅读全文
浙公网安备 33010602011771号