07 2020 档案
摘要:到目前为止,我团队赛打的很少,但有好几次团队赛都出现了字符串距离问题,作个整理。 经典的字符串距离问题,求两字符串之间的距离,两个字符串之间的距离指的是至少通过多少次操作使得这两个字符串相同。 有两个操作: 1 :选其中一个字符串,在其任意位置插入一个任意字符; 2: 选其中一个字符串,删掉其中任意
阅读全文
摘要:平均题目难度比较简单,签到题比较多 A题:Stoichiometry 高斯消元,不会。。 B题:Pokemon Go Go 我做出来的第一道状压dp题 #include<iostream> #include<algorithm> #include<map> using namespace std;
阅读全文
摘要:第一次vj团队赛,平均题目难度不大,阅读难度大,我太菜了,直接爆零了QAQ A题:Beer Barrels 签到思维题,细节难处理 a,b两个数字组成所有不同的k位数,然后问在这所有不同的k位数里数字c一共出现了多少次,结果%1000000007。 举例a=1,b=2,k=3时,能组成8个k位数:1
阅读全文

浙公网安备 33010602011771号