codeforce Round201 div1 B. Lucky Common Subsequence KMP+DP
这种包含或不包含某串总是dp+KMP或者AC自动机,dp的状态包含KMP或者AC自动机的状态,然后利用fail指针实现转移 求KMP,在普通的最长公共子序列加一维记录匹配的状态 dp[i][j][k]记录A的i位置和B的j位置时匹配到virus的k状态的答案有多少个 wa的原因 1.如果初始化,只初...
codeforce 621A(水题)
A. Wet Shark and Odd and Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is...
codeforce 603B - Moodular Arithmetic
题意:给出方程f(kx%p)=kf(x)%p,f:A->B,不同的映射函数f有几种,其中f,A,B值域为{0,1,2..p-1},p为素数(除了2),k为小于p的一个常数。思路:明显是求循环节的。首先分析特殊情况:k==0:f(x)=0.其余f(x)为值域中任何一个值,所以有p^(p-1)种;...
CodeForce---Educational Codeforces Round 3 The best Gift 解题报告
对于这题笔者认为可以用数学排列来算,但是由于笔者很懒所以抄了一段大神的代码来交个大家了,这位大神的基本想法就是通过记录各类书的数量,再暴力破解;下面贴出这位大神的代码吧:#include<iostream>#include<cstdio>#include<algorit...
codeforce The Art of Dealing with ATM
题目大意ATM取款机有n种不同的钱币kind[i],每次取款允许吐出不超过k张钱币,且钱币的种类数不能超过2(一开始没理解2的意思),现在有q次取款,钱数为ques,问ATM能否凑出这样的钱,若能的话吐出的钱币数最少是多少。n<=5000,k<=20,q<=20,kind[i]&l...
codeforce ---A. Milking cows
A.Milkingcowstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubhelpshisgrandfatheratthefarm.Todayhemustm...
缩点+染色+DFS codeforce467D
题目链接:https://vjudge.net/contest/219056#problem/A推荐博客:https://blog.csdn.net/ck_boss/article/details/39429285发现上面的这位大佬的思路和我一样,自己代码太多错误就参考了一下。题意:输入n,接下来会...
Codeforce 886 Технокубок 2018 - Отборочный Раунд 3 C. Petya and Catacombs(结论题)
AverybraveexplorerPetyaoncedecidedtoexplorePariscatacombs.SincePetyaisnotreallyexperienced,hisexplorationisjustwalkingthroughthecatacombs.Catacombscon...
codeforce 886C Petya and Catacombs (map,思路)
突然发现百度不到这题的单独题解(果然是因为这是水题么),那我就来写一个了~先把题给贴了。C.PetyaandCatacombstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardou...
Codeforce 220 div2
D插入:在当前指针位置sz处插入一个1,col[sz]记录插入的内容,sz++;删除i:找到第i个1的位置,赋为0;于是转化为一个维护区间和的问题;trick:如果是依次删除a[0],a[1]...a[k],那么对应的删除操作应该为a[0],a[1]-1,a[2]-2...a[k]-k,要把前面删掉...
[codeForce-1006C]-Three Parts of the Array (简单题)
Youaregivenanarray d1,d2,…,dnd1,d2,…,dn consistingof nn integernumbers.Yourtaskistosplitthisarrayintothreeparts(someofwhichmaybeempty)insuchawaythatea...
Two progressions CodeForce 125D 思维题
Anarithmeticprogressionissuchanon-emptysequenceofnumberswherethedifferencebetweenanytwosuccessivenumbersisconstant.Thisconstantnumberiscalledcommondif...
codeforce 461DIV2 E题
题意有n棵树排成一排,每个树上都有c[i]只小鸟,只有站在树下才可以召唤小鸟,在i-th树下召唤k(k<=c[i])只小鸟需要消耗cost[i]*k的法力值,但是每召唤一只小鸟可以将法力值的上限增加B,每次到下一棵树时候,法力值会恢复X(但是不会超过上线),初始时的法力值和上限都是W。分析em...