08 2020 档案
摘要：最后一场了，比赛前就希望这场不要是自闭场，然而前半场做的时候好自闭，不过后半场就很欢乐了 也许这就是ACM比赛的乐趣所在吧 1004 Permutation Counting 题意：a数列是全排列,b数列是由a数列决定的，b[i] = a[i+1] > a[i] ? 0 : 1，a数列的长度为n,b
阅读全文
摘要：第九场是真滴难,hdu多校很多场都是榜一前一小时内过6题左右，这场榜前三都是前一小时内只过了一题OAO 1001 Tree 如题名，先给了一颗树，然后这棵树看成是个有向图,方向为父亲指向儿子，每个点都有贡献，其贡献为这个点在图中能到达的点的个数 嗯，看起来贡献就是子树的大小siz[node] 然后，
阅读全文
摘要：1003 Clockwise or Counterclockwise 给A B C三个点，这三个点都在一个以原点为圆心的圆上，问ABC方向是顺时针方向还是逆时针方向 挺烦的模拟 #include <bits/stdc++.h> using namespace std; #define int lon
阅读全文
摘要：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 每个
阅读全文
浙公网安备 33010602011771号