随笔分类 - codeforces
摘要：Codeforces Round #670 (Div. 2) 详细题解 A. Subset Mex 题意 给出 \(t\) 个样例, 每个样例中包含一个序列长度 \(n\) 以及 对应位置的值 \(a_i\) 现将序列拆分为两个集合 \(A\) 、\(B\)， 使得 \(mex(A)+mex(B)\
阅读全文
摘要：说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了（TAT） 原题连接：http://codeforces.com/contest/1333/problem/C 题意：求判定为“good”的子区间个数。good : 在该区间内的所有子区间，不存在和为0的子区间。子序列：对原序列首位依次
阅读全文
摘要：1288D. Minimax Problem （二分+状态压缩） 题意&&思路 题意： 给出 n 个长度为 m 的序列（1 ≤ n ≤ 3*1e5, 1≤ m ≤8 ），对于序列中的每一个元素 a,(0≤a≤1e9) 现在你要求出，对于所有任意两行序列为一组（或则自己本身成为一组），进行（两个序列的
阅读全文
摘要：A.Changing Volume 题意：给你a,b两个数，然后你可以通过 -1,-2,-5,+1,+2,+5来调节a的大小使之达到b，但是在a减小的过程中不能小于0. 如果无法成功输出-1，否则输出最少调节的次数 思路：贪心，类似拿硬币或者放物品，先装大的，然后再塞小的。 #include <bi
阅读全文
摘要：先补前面几题...之后再写题解 A.Good ol' Numbers Coloring #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0? a:gcd(b,a%b); } int main(
阅读全文
摘要：A： 注意：a题的题意即是直接找到平均值像上取整，而不是在原有的序列里面找第一个比它大的数。 求x/n的平均值向上取整 : (x+n-1)/n B1/2： 题意： (模拟操作) 给出长为n的序列，以及一个容量为k的序列容器。如果容器中已经装有则不再放入，如果没有且容器还未装满则填入，否则把最早放入容
阅读全文
摘要：CF题解博客：https://codeforces.com/blog/entry/69791?tdsourcetag=s_pcqq_aiomsg 补题中... A. Paint the Numbers 题意： 给一个序列，选出其中某几个数，满足整个序列可以被选择的某个数整除。求最少选择的数个数。 思
阅读全文
摘要：本菜鸡只写了前 四题... A题：Creating a Character 原题链接 题意： 给两个个属性，力量，智力，以及你有的分配点数。给出基础力量智力数值，以及拥有的剩余分配点数值。你需要将点数分配完，并且保证力量的 值大于智力，输出能够分配的可能数。不能就输出0. 思路： 我列了一个方程：设
阅读全文
摘要：打完这场心态蹦了... A. Circle of Students 真的服了，就是这道这么简单的题卡了我半天。一开始还想到用最大最小表示法。最后发现找到最大最小值的下标，用正循环一次和逆循环一次判断即可。 完整代码; B. Equal Rectangles 题意：给你n个矩形的边（4n个），问你能否
阅读全文
摘要：A. 题意： 模拟操作，有九间房子（0~9）L代表某人入住从左往右起第一个为空的房间，R表示从右往左起第一个空的房价。数字i代表第i个房间的人离开房间。最后输出房间的入住状态，有人则输出为1，没人则输出0思路：一开始没有读懂题意，以为是模拟双端队列那种.其实就是遍历到第一个为0的地方改为1即可 B.
阅读全文
摘要：B. Zero Array 题意：给出一个长为N的序列然后，每次能对序列中任意两个不相同的值同时减1，判断最后能否将全部减为0 思路：一开始毫无疑问可以想到，要把序列减为0，总值必须为偶数。其次，就是要避免最后减完后还余留某个值(自身不能够相减)，即将所给序列先sort一边然后判断最大的是否大于总值
阅读全文
浙公网安备 33010602011771号