摘要: 1003 Clockwise or Counterclockwise 给A B C三个点,这三个点都在一个以原点为圆心的圆上,问ABC方向是顺时针方向还是逆时针方向 挺烦的模拟 #include <bits/stdc++.h> using namespace std; #define int lon 阅读全文
posted @ 2020-08-29 00:13 beta_dust 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1009 Increasing and Decreasing 一个n的全排列,它的最长上升子序列长度为x,它的最长下降子序列长度为y,让你构造一个这样的字典序最小的全排列 这签到题好难,我也只是猜出来的结论,也不怎么清楚怎么证明,我的思路就是分为 x 个下降子序列,比如x=3,y=5时,若n = 1 阅读全文
posted @ 2020-08-28 21:41 beta_dust 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1009 Divisibility 题意搞半天才搞懂,把一个词翻译了一下,原来是命题的意思,我以为是一个定义。。 还是队友告诉我我才理解的题意 就是一个命题:如果任意一个b进制数,如果它的每位数加起来能被 x 整除,那么它也可以被 x 整除 就比如任意一个10进制数,如果它的每一位数加起来能被 3 阅读全文
posted @ 2020-08-25 20:03 beta_dust 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 1009 Paperfolding 把一张矩形纸折n次,每次折可以从上往下折,或从下往上折,或从左往右折,或从右往左折 这样一共有4^n种折法,折好后再把纸横切一刀,竖切一刀,再把纸展开,问展开后期望是多少张纸 看起来好难的一题,比赛刚开始的时候,我还没读完题时,旁边的人都开始折纸了,我想:这题真的 阅读全文
posted @ 2020-08-25 17:08 beta_dust 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-08-25 01:30 beta_dust 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1004 Tokitsukaze and Multiple 队友半小时内A了这题,强的一匹! 给一列数,每次可以把相邻的两个数合并成一个大数(比如12,74合并成86),给一个数字p,问通过这样的操作,最多能使这数列中多少数是p的倍数 举例:p = 3, 数列为 2, 1, 3, 2, 1 该数列可 阅读全文
posted @ 2020-08-24 23:49 beta_dust 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 这一场我们队只A了一题 1010 Lead of Wisdom 直接爆搜,但是T了好几发,剪了下枝 如果一个物品的a,b,c,d都比不上另外一个同种物品的a,b,c,d,那这个物品就可以直接淘汰掉了 #include<iostream> #include<algorithm> #include<ve 阅读全文
posted @ 2020-08-09 22:01 beta_dust 阅读(202) 评论(1) 推荐(1) 编辑
摘要: 第一场是朝鲜出题 1004 Distinct Sub-palindromes 跟榜开的这题,一开始猜是26的n次方,直接交一发wa了, 后来和队友想了半天,想到了abcabcabc,答案就是n<=3时是26的n次方, else ans = 26*25*24 1005 Fibonacci Sum 每个 阅读全文
posted @ 2020-08-03 21:30 beta_dust 阅读(172) 评论(1) 推荐(1) 编辑
摘要: 到目前为止,我团队赛打的很少,但有好几次团队赛都出现了字符串距离问题,作个整理。 经典的字符串距离问题,求两字符串之间的距离,两个字符串之间的距离指的是至少通过多少次操作使得这两个字符串相同。 有两个操作: 1 :选其中一个字符串,在其任意位置插入一个任意字符; 2: 选其中一个字符串,删掉其中任意 阅读全文
posted @ 2020-07-24 17:47 beta_dust 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 平均题目难度比较简单,签到题比较多 A题:Stoichiometry 高斯消元,不会。。 B题:Pokemon Go Go 我做出来的第一道状压dp题 #include<iostream> #include<algorithm> #include<map> using namespace std; 阅读全文
posted @ 2020-07-06 17:13 beta_dust 阅读(131) 评论(0) 推荐(0) 编辑