![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 79
jzhang1
这个作者很懒,什么都没留下…
展开
-
Codeforces round339 div2
A:大意:给出l,r,k,输出k在l到r之间的所有整数次幂,没有输出-1.(l,r, 我做过最坑的A题,没有之一,原本我根本没有想到枚举,在那里乱做除法(不过好像也是我除法写错了的问题),结果后来发现枚举是logk的复杂度….python好多啊..用c++直接乘会爆long long,所以判断是否乘过了r用除法判断,即r/now < k ? #include #include #inc原创 2016-01-15 19:55:56 · 240 阅读 · 0 评论 -
Codeforces round339 div1 D
第一次做虚树的题… 题意:给出一棵树,多次询问,每次给出k[i]个点,询问将这些点从树上分离开来最少需要删除多少个点,保证k[i]的和不超过100000. 我们先建虚树,然后在虚树上Dp就可以了,我们设Dp[i][0/1],若为0表示这个点子树中所有关键点与这个点都断开了,1表示还有1个关键点连在这个点上。(不可能有大于等于2个点,不然就不合法了)。 那么若当前点是关键点, Dp[i][0原创 2016-01-18 11:59:38 · 428 阅读 · 0 评论 -
Codeforces round341 div2
Codeforces round341 div2 A:给出n个数,要求从中选数使得和最大且和为偶数; 统计所有数之和,若奇数个数 Mod 2 == 1,答案减去最小的那个奇数。 #include #include #include #include #include #include #include #include using namespace std;原创 2016-02-03 09:56:38 · 304 阅读 · 0 评论 -
Codeforces goodbye 2015
codeforces goodbye 2015 总结 A:... B:乍一看之下是数位Dp?但是其实只需要先枚举一个二进制满串(即( 1 串中减去一个(1 C:记录一个二维前缀和. 没了.... D: 一眼Dp.我们设Dp[i][j]为从当前位置i到位置j为一个整体的方案个数. 那么最终答案Ans=sigma(Dp[i][n]) (1 我们当原创 2015-12-31 16:55:35 · 525 阅读 · 0 评论 -
Educational Codeforces Round 7
Educational Codeforces Round 7 A:题意:给出一个序列,形式为1,1,2,1,2,3,1,2,3,4,......每个位置上是一个数而不是一个数位,为第n为是什么。(n 好老的题了,就是等差数列,原本还想二分,看到n范围就果断枚举了。 #include #include #include #include #include #incl原创 2016-02-11 13:50:14 · 413 阅读 · 0 评论 -
AIM Tech Round Div 1
AIM Tech Round Div 1 春节过完急急忙忙先来水几道题... A:题意:给定由一个字符串凿出一个图的过程:字符串仅有a,b,c三种字符,造出的图中第i个顶点表示原来的第i个字符,i与j有连边当且仅当s[i]与s[j]相同或者s[i]与s[j]是相邻的字符((a,b),(b,c)),(a,c)不算。现在给出由某个字符串造出的图,构造一个符合要求的字符串。 我码了90行显然有问题原创 2016-02-10 18:27:57 · 684 阅读 · 0 评论 -
Codeforces round338 div2
codeforces round338 div2总结 A:.... B: 英文阅读题啊... 先Dp出到每个点的最长上升序列,统计答案即可. 注意一下平时的习惯,这道题我一开始以为无所谓就搜索就t了,fst了之后才反应过来.... 注意:开long long C: 暴力跑kmp.(后缀自动机可以o(n)做). D: pp水爆了... 答案就是(i^c[i])连乘,c[i]为质原创 2016-01-09 16:23:34 · 400 阅读 · 0 评论 -
Codeforce round340 div2
Codeforces round 340 div2 A:题意:每次可以走1-5步,问你最少多少步走到x。 不说了.. #include #include #include #include #include #include #include #include using namespace std; int Ans,n; int main() { scanf("%d",&原创 2016-01-24 09:58:04 · 583 阅读 · 0 评论 -
Codeforce Educational Round 6
Codeforce Educational Round 6 A:答案就是max(abs(x1-x2),abs(y1-y2)). B:打一张表就行了。 C:题意:将一个序列尽量分成多的线段,线段两两不相交且每一条线段中都有且仅有一对权值相同的数。 贪心即可,用map代替hash,每次找到2个就clear。 #include #include #include #include #i原创 2016-01-22 09:33:23 · 466 阅读 · 0 评论 -
Codeforces Educational round 5
A:比较字符串的大小,去除前导零,没啥说的… #include #include #include #include #include #include #include #include using namespace std; int A,B,lens,lent; char s[1000010],t[1000010]; int main() { gets(s + 1);原创 2016-01-15 20:19:10 · 319 阅读 · 0 评论 -
VK Cup 2016 round 2题解
VK CUP 2016 round 2 Div2 : A:直接1,2,1,2的送,答案就是n / 3 * 2 + (n % 3 != 0) #include #include #include using namespace std; int n; int main() { cin>>n; cout<<n / 3 * 2 + (n % 3 != 0); } B:按照原图中原创 2016-04-27 15:47:48 · 712 阅读 · 0 评论