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 · 245 阅读 · 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 · 433 阅读 · 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 · 308 阅读 · 0 评论 -
Codeforces goodbye 2015
codeforces goodbye 2015 总结A:...B:乍一看之下是数位Dp?但是其实只需要先枚举一个二进制满串(即( 1串中减去一个(1C:记录一个二维前缀和. 没了....D:一眼Dp.我们设Dp[i][j]为从当前位置i到位置j为一个整体的方案个数.那么最终答案Ans=sigma(Dp[i][n]) (1我们当原创 2015-12-31 16:55:35 · 529 阅读 · 0 评论 -
Educational Codeforces Round 7
Educational Codeforces Round 7A:题意:给出一个序列,形式为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 · 417 阅读 · 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 · 687 阅读 · 0 评论 -
Codeforces round338 div2
codeforces round338 div2总结A:....B:英文阅读题啊...先Dp出到每个点的最长上升序列,统计答案即可.注意一下平时的习惯,这道题我一开始以为无所谓就搜索就t了,fst了之后才反应过来....注意:开long longC:暴力跑kmp.(后缀自动机可以o(n)做).D:pp水爆了...答案就是(i^c[i])连乘,c[i]为质原创 2016-01-09 16:23:34 · 402 阅读 · 0 评论 -
Codeforce round340 div2
Codeforces round 340 div2A:题意:每次可以走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 · 588 阅读 · 0 评论 -
Codeforce Educational Round 6
Codeforce Educational Round 6A:答案就是max(abs(x1-x2),abs(y1-y2)).B:打一张表就行了。C:题意:将一个序列尽量分成多的线段,线段两两不相交且每一条线段中都有且仅有一对权值相同的数。贪心即可,用map代替hash,每次找到2个就clear。#include #include #include #include #i原创 2016-01-22 09:33:23 · 470 阅读 · 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 · 320 阅读 · 0 评论 -
VK Cup 2016 round 2题解
VK CUP 2016 round 2Div2 :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 · 716 阅读 · 0 评论