![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
sky-edge
这个作者很懒,什么都没留下…
展开
-
CodeForces Gym 100646E Su-Su-Sudoku
有一个未完成的数独游戏,问你能否完成,能就输出一种方案因为未填的只有5个格子,每个格子都从1-9枚举,然后判就行我开始时是通过9个数相加为45判的,结果WA,看来是给的可能本身就已经不合法,所以要判断这9个数是否都有,开个bool数组就行#include #include #include #include #include #include #include #incl原创 2016-07-22 00:06:37 · 682 阅读 · 0 评论 -
CodeForces 589B Layer Cake
我是很蠢的写法,就是暴力枚举,枚举每个宽,然后对于每个宽,枚举长,然后记录最大值就行,n^2logn的复杂度,竟然300+ms就跑完了,不可思议#include #include #include #include #include #include #include #include #include #include #include using namespace原创 2016-07-18 21:02:42 · 424 阅读 · 0 评论 -
CodeForces Gym 100989G Mission in Amman (B) 二分答案
答案满足单调性,所以二分答案去搞就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005ll num[maxn];ll M, K;ll work(ll tmp)原创 2016-07-14 18:21:12 · 467 阅读 · 0 评论 -
CodeForces Gym 100989D 1D Cafeteria (B) SET
读懂题之后就简单很多,就是一个pair,然后用set维护就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N, Q;int num[maxn];s原创 2016-07-14 18:19:47 · 538 阅读 · 0 评论 -
TC SRM 683 div2 EqualSubstrings2 纯暴力
纯暴力,一对一对的找,就可以了,而且,直接使用string的函数都没问题的,不过我不太会用,就转换成了数组代码:#include #include #include #include #include #include #include #include #include #include using namespace std;class EqualSubs原创 2016-03-03 01:24:59 · 372 阅读 · 0 评论 -
CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德(其实暴力直接搞就可以)
求是否存在两个非负系数x,y,使得ax+by=c。a,b属于[1,100],c属于[1,10000]。扩展欧几里德求不定方程代码:#include #include #include #include #include #include #include using namespace std;int gcd(int a, int b)//普通方法{ int m,原创 2016-02-27 19:49:33 · 412 阅读 · 0 评论 -
CF 558B Amr and The Large Array(暴力法)
B. Amr and The Large Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr has got a large array of size原创 2015-07-15 09:31:05 · 729 阅读 · 0 评论 -
URAL 2092 Bolero 暴力枚举
就是说,有个人他要买n张票,每张有各自的价格,然后由于他是学生,所以每张它也可以有对应的折扣然后这个售票的也在做活动,有m种,每种可以表示为你一次买>=x张时,可以给你y的折扣(少付y%)但是他只能选择一种折扣,然后剩下的单独去买然后这个题,唉,上来一看数据范围,n和m都是10^5,然后就想贪心(其实是暴力),后来想了想对于m种活动,其实折扣的区间只有[1,100],对于每种折扣相同的原创 2016-07-28 02:12:02 · 528 阅读 · 0 评论 -
URAL 2091
暴力枚举,搜一遍就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long longint N, M;int grid[105][105];int main(){ //freopen("i原创 2016-07-15 17:59:39 · 396 阅读 · 0 评论