首页 > TAG信息列表 > dreamoon
CF476D Dreamoon and Sets
Jisoo 观察样例,知道肯定和六有关系 并且\(gcd(a,b)=gcd(b,a-b)\) 就可以构造了 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> using namespace std; template<476B - Dreamoon and WiFi
链接: https://codeforces.com/problemset/problem/476/B 题意: 给一个由 ’ + ’ 和 ’ - ’ 组成的串,为串s,+为向前1,-为向后1 给一个由 ’ + ’ , ’ - ’ 和 ’ ?’ 组成的串,为串t,+为向前1,-为向后1,?为50%+,50%为- 求执行t串后,位置结果和s串相同的概率 解: dfs一下,暴力一下总数Codeforces,Topcoder,SGU,Timus,ProjectEuler
世界顶级选手的刷题之道 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线: 关于中间突降的那段,还有个小故事: 当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名) 由于他没有拿到过div2的第一名,于是决定一直Dreamoon Likes Coloring
题意:给出n个格子,按顺序进行m种操作,每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上,切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来,如果小于n则一定不成立。 贪心的涂格子,保证前面的操作尽可能的小且要满足涂满格子