首页 > 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则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子