[题目链接] https://codeforces.com/contest/715/problem/C [算法] 考虑点分治 一条路径(x , y)合法当且仅当 : d(x) * 10 ^ dep(x) + d(y) = 0(mod m) , 其中d(u)表示u到分治重心路径上数字拼接起来所形成的数 ...
分类:
其他好文 时间:
2019-03-17 01:16:06
阅读次数:
163
大意: 求n!在b进制下末尾0的个数 等价于求n!中有多少因子b, 素数分解一下, 再对求出所有素数的最小因子数就好了 ...
分类:
其他好文 时间:
2019-03-10 22:22:04
阅读次数:
241
传送门 题意: Monocarp得到一份工作,每天要工作 m 分钟,他有一个爱好,喜欢在休息的时候喝咖啡,但是他的老板不乐意了,就给他规定了个 时间 d,在 d 分钟内只能喝一杯咖啡。 现给出Monocarp喝 n 杯咖啡的时间点,问最少需要几天喝完? 并输出每个时间点的咖啡在第几天喝。 样例1解释 ...
分类:
其他好文 时间:
2019-03-10 20:35:33
阅读次数:
180
原题链接: "Codeforces 1132A. Regular Bracket Sequence" 题目大意:你有${cnt}_1,{cnt}_2,{cnt}_3,{cnt}_4$个"((","()",")(","))",问能否将这些字符串组成一个合法的括号序列。 题解:这一道题,很明显的${cn ...
分类:
其他好文 时间:
2019-03-06 23:11:25
阅读次数:
296
"link" 题目大意:Petya写了一个假的序列求max cpp int fast_max(int n, int a[]) { int ans = 0; int offset = 0; for (int i = 0; i using namespace std; const int xkj = 1 ...
分类:
其他好文 时间:
2019-03-06 15:09:05
阅读次数:
154
Codeforces 1129 C 题意:给一个0/1串,问它的每一个前缀中的每一个子串能解析成莫尔斯电码的串的种数。 思路:首先对于这个串构造后缀自动机,那么从起点走到每一个节点的每一条路径都代表了这个串的一个子串,所以考虑以后缀自动机上的节点作为dp的对象,即$dp(i)$表示考虑第i个节点所表 ...
分类:
其他好文 时间:
2019-03-03 23:48:06
阅读次数:
233
【链接】 "我是链接,点我呀:)" 【题意】 n个朋友 第i个朋友帮你的概率是pi 现在问你恰好有一个朋友帮你的概率最大是多少 前提是你可以选择只问其中的某些朋友不用全问. 【题解】 主要思路是逆向思维,转换成一个一个地加上去 然后看看概率的改变值在何时为正数,显然只有为正数的时候才能加 然后概率大 ...
分类:
其他好文 时间:
2019-02-28 00:42:00
阅读次数:
191
B. Anatoly and Cockroaches time limit per test:1 second time limit per test:1 second memory limit per test:256 megabytes memory limit per test:256 meg ...
分类:
其他好文 时间:
2019-02-25 01:02:58
阅读次数:
154
大意: 给定n结点树, 有k桶水, p块钱, 初始可以任选不超过k个点(不能选根结点), 在每个点放一桶水, 然后开始游戏. 游戏每一轮开始时, 可以任选若干个节点关闭, 花费为关闭结点储存水的数量和, 然后未关闭的非根结点上的水会流入父结点, 然后再开始新的一轮. 当所有非根结点无水后游戏结束, ...
分类:
其他好文 时间:
2019-02-24 12:12:56
阅读次数:
202
题目大意:这是一道交互题。给你一个长度为n的字符串,这个字符串是经过规则变换的,题目不告诉你变换规则,但是允许你提问3次:每次提问你给出一个长度为n的字符串,程序会返回按变换规则变换后的字符串,提问3次后你需要猜出这个字符串。解法是学习https://blog.csdn.net/baiyifeife ...
分类:
其他好文 时间:
2019-02-22 23:36:08
阅读次数:
246