被软白吊打自动机qwq

摘要： 1009 Increasing and Decreasing 一个n的全排列，它的最长上升子序列长度为x，它的最长下降子序列长度为y，让你构造一个这样的字典序最小的全排列 这签到题好难，我也只是猜出来的结论，也不怎么清楚怎么证明，我的思路就是分为 x 个下降子序列,比如x=3,y=5时，若n = 1 阅读全文

摘要： 1009 Divisibility 题意搞半天才搞懂，把一个词翻译了一下，原来是命题的意思，我以为是一个定义。。 还是队友告诉我我才理解的题意 就是一个命题：如果任意一个b进制数,如果它的每位数加起来能被 x 整除,那么它也可以被 x 整除 就比如任意一个10进制数，如果它的每一位数加起来能被 3 阅读全文

摘要： 1009 Paperfolding 把一张矩形纸折n次，每次折可以从上往下折，或从下往上折,或从左往右折，或从右往左折 这样一共有4^n种折法，折好后再把纸横切一刀，竖切一刀，再把纸展开，问展开后期望是多少张纸 看起来好难的一题，比赛刚开始的时候，我还没读完题时，旁边的人都开始折纸了，我想：这题真的 阅读全文

摘要： 1005 Equal Sentences 队友过的一题 #include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 1e5 + 7; const int MOD = 1e9 + 7; int 阅读全文

摘要： 1004 Tokitsukaze and Multiple 队友半小时内A了这题，强的一匹! 给一列数，每次可以把相邻的两个数合并成一个大数(比如12，74合并成86)，给一个数字p,问通过这样的操作，最多能使这数列中多少数是p的倍数 举例：p = 3, 数列为 2, 1, 3, 2, 1 该数列可 阅读全文

摘要： 这一场我们队只A了一题 1010 Lead of Wisdom 直接爆搜，但是T了好几发，剪了下枝 如果一个物品的a,b,c,d都比不上另外一个同种物品的a,b,c,d，那这个物品就可以直接淘汰掉了 #include<iostream> #include<algorithm> #include<ve 阅读全文

摘要： 第一场是朝鲜出题 1004 Distinct Sub-palindromes 跟榜开的这题，一开始猜是26的n次方，直接交一发wa了, 后来和队友想了半天，想到了abcabcabc，答案就是n<=3时是26的n次方, else ans = 26*25*24 1005 Fibonacci Sum 每个 阅读全文

摘要： 到目前为止，我团队赛打的很少，但有好几次团队赛都出现了字符串距离问题，作个整理。 经典的字符串距离问题，求两字符串之间的距离，两个字符串之间的距离指的是至少通过多少次操作使得这两个字符串相同。 有两个操作： 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 阅读全文