jzhang1的专栏

A：大意：给出l，r，k，输出k在l到r之间的所有整数次幂，没有输出-1.(l,r, 我做过最坑的A题，没有之一，原本我根本没有想到枚举，在那里乱做除法（不过好像也是我除法写错了的问题），结果后来发现枚举是logk的复杂度….python好多啊..用c++直接乘会爆long long，所以判断是否乘过了r用除法判断，即r/now < k ? #include #include #inc

第一次做虚树的题… 题意：给出一棵树，多次询问，每次给出k[i]个点，询问将这些点从树上分离开来最少需要删除多少个点，保证k[i]的和不超过100000. 我们先建虚树，然后在虚树上Dp就可以了，我们设Dp[i][0/1]，若为0表示这个点子树中所有关键点与这个点都断开了，1表示还有1个关键点连在这个点上。（不可能有大于等于2个点，不然就不合法了）。 那么若当前点是关键点， Dp[i][0

Codeforces round341 div2 A：给出n个数，要求从中选数使得和最大且和为偶数；        统计所有数之和，若奇数个数 Mod 2 == 1，答案减去最小的那个奇数。 #include #include #include #include #include #include #include #include using namespace std;

codeforces goodbye 2015 总结 A:... B:乍一看之下是数位Dp?但是其实只需要先枚举一个二进制满串(即( 1 串中减去一个(1 C:记录一个二维前缀和. 没了.... D: 一眼Dp.我们设Dp[i][j]为从当前位置i到位置j为一个整体的方案个数. 那么最终答案Ans=sigma(Dp[i][n]) (1 我们当

Educational Codeforces Round 7 A：题意：给出一个序列，形式为1,1,2,1,2,3,1,2,3,4,......每个位置上是一个数而不是一个数位，为第n为是什么。(n        好老的题了，就是等差数列，原本还想二分，看到n范围就果断枚举了。 #include #include #include #include #include #incl

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行显然有问题

codeforces round338 div2总结 A:.... B: 英文阅读题啊... 先Dp出到每个点的最长上升序列，统计答案即可. 注意一下平时的习惯,这道题我一开始以为无所谓就搜索就t了,fst了之后才反应过来.... 注意:开long long C: 暴力跑kmp.(后缀自动机可以o(n)做). D: pp水爆了... 答案就是(i^c[i])连乘,c[i]为质

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",&

Codeforce Educational Round 6 A：答案就是max(abs(x1-x2),abs(y1-y2)). B：打一张表就行了。 C：题意：将一个序列尽量分成多的线段，线段两两不相交且每一条线段中都有且仅有一对权值相同的数。 贪心即可，用map代替hash，每次找到2个就clear。 #include #include #include #include #i

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);

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:按照原图中