Educational Codeforces Round 74 #div2 ABCD题解 ...
分类:
其他好文 时间:
2019-10-28 19:20:49
阅读次数:
84
$预先枚举1e10以内所有数的k次方,然后每一个ai都去找他所有的1e5以内的倍数,更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std; ...
分类:
其他好文 时间:
2019-10-28 17:35:27
阅读次数:
100
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 6 #define mfor(i,a,b) for(register int i=(a);i<=(b);i++) 7 #def ...
分类:
其他好文 时间:
2019-10-28 14:58:42
阅读次数:
55
A. Forgetting Things Description 给出a和b的最高位,输出一组可能的a+1=b Solution 判断a=b,a=b-1,b=9&a=1三种情况 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> ...
分类:
其他好文 时间:
2019-10-27 00:39:49
阅读次数:
147
1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> ...
分类:
其他好文 时间:
2019-10-25 12:57:40
阅读次数:
77
A. Stones Description 给出3堆物品,个数分别为a,b,c 有两种取数方式,a1b2,b1c2,问最多取多少物品 Solution $O(n^2)暴力$ 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 ...
分类:
其他好文 时间:
2019-10-22 22:25:44
阅读次数:
99
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊,离散化+扫描线+线段树什么的。 虽然都是经典题,但是还是一堆bug,调来调去一天就过去了555。 下午的时候,昨晚cf的Educational div2出分了,本来卑微3题坐等掉分的,结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类:
其他好文 时间:
2019-10-10 00:11:45
阅读次数:
97
C. Anadi and Domino time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anadi has a set of d ...
分类:
其他好文 时间:
2019-10-05 18:14:39
阅读次数:
110
A题 Distinct Digits 题解: 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ ...
分类:
其他好文 时间:
2019-09-30 23:59:45
阅读次数:
193
C 给一个图,并且在边上放上多米诺骨牌,使得每个多米诺骨牌指向的顶点的数字是一致的,并且每种骨牌只能用一种。问最多能够覆盖多少条边。 先生成每一个点指向的数字,然后判断就好了。 c++ include include include include include include include i ...
分类:
其他好文 时间:
2019-09-24 11:58:54
阅读次数:
50