题目链接 https://codeforces.com/contest/1506/problem/A 原题 1506A - Strange Table Example input 5 1 1 1 2 2 3 3 5 11 100 100 7312 1000000 1000000 1000000000 ...
分类:
其他好文 时间:
2021-03-29 11:53:53
阅读次数:
0
题意&思路:Wuuuu~,其实就是问总和是不是为M #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,n) for(i=1;i<=n;++i) #define ms(a,n) ...
分类:
其他好文 时间:
2021-03-18 14:17:01
阅读次数:
0
Codeforces 1495F 搞了一上午的心得 不愧是div1的压轴题,真jr爽 这可比whk得劲多了! 约定 我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱:\(max(j:j<i,p_j>p_i)\) \(i\) 的后继:\(min(j:j>i,p_j>p_i)\) 如果 ...
分类:
其他好文 时间:
2021-03-16 11:49:46
阅读次数:
0
Legend Link \(textrm{to Codeforces}\)。 自我感觉是出的还行的一道题目呀。 Editorial 首先要特判掉只有一个队伍有机器人的情况。 考虑当游戏结束时,总存在至少一个队伍的所有机器人都没有手牌。设此队伍为 \(A\),另一队伍为 \(B\)。当两个队伍的手牌数 ...
分类:
其他好文 时间:
2021-03-15 11:03:43
阅读次数:
0
题目链接:https://codeforces.com/contest/1493/problem/C 题意:给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路:考虑枚举哪个位置变大, 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类:
其他好文 时间:
2021-03-08 14:05:28
阅读次数:
0
Codeforces Global Round 13 D 大意 给定一幅无限节点的有向图,顶点u指向顶点u+v的充要条件是 \(u\&v=v\) 。 现在有q组询问,每次询问给出u,t,问:能否从u到t,回答 yes/no 思路 找规律... 以下皆为2进制 u+v 的位为1的个数小于等于 u 的位 ...
分类:
其他好文 时间:
2021-03-08 14:03:37
阅读次数:
0
C. Floor and Mod 给定x,y,求满足条件 ? a / b ? = a mod b 这样的整数对在(a <= x)(b <= y)上的数量。 分析条件式子:? a / b ? = a mod b, 不妨令k == a mod b == ? a / b ? ,可以得出:a == k * ...
分类:
其他好文 时间:
2021-03-06 14:13:16
阅读次数:
0
CodeForces-1491C Pekora and Trampoline 贪心,递推 题意 一条直线上有$n$个点,每次可以选择一个起点,若该点为$S_i$,则会跳到$i + S_i$,(不超过N)且$S_i --$(不小于1)。 问最少的放置次数,让所有$S_i = 1$。 \[ 1 \leq ...
分类:
其他好文 时间:
2021-03-02 12:40:56
阅读次数:
0
CF1491F链接 好不容易自己做出来个 \(2700\) ... 首先我们对题目中的 \(n_1n_2 + s_1s_2 - n_1s_2 - n_2s_1\) 因式分解,得到 \(F = (n_1 - s_1)(n_2 - s_2)\) 也就是说,\(F \neq 0\) 当且仅当 \(n_1 ...
分类:
Web程序 时间:
2021-03-02 12:25:12
阅读次数:
0
1 CF630E 六边形 题目链接:https://codeforces.com/problemset/problem/630/e 2 题目描述 时间限制 \(0.5s\) | 空间限制 \(64M\) 在一个新的游戏中,为了创建基于回合的战斗的地图,\(Petya\) 面临着以下问题。 地图是由六 ...
分类:
其他好文 时间:
2021-02-26 13:15:59
阅读次数:
0