暴力
sega_handsome
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #349 (Div. 1) B. World Tour (暴力搜索)
参考:http://blog.csdn.net/u014258433/article/details/51317144 和http://blog.csdn.net/squee_spoon/article/details/51287386 题目:http://codeforces.com/contest/667/problem/DA famous sculptor Cicasso goe原创 2017-10-29 20:15:28 · 213 阅读 · 0 评论 -
bzoj3343 分块
水水分块,参考:hzwer 的#include<bits/stdc++.h>using namespace std;#define MP make_pair#define N 105#define LL long long#define pb push_back#define fi first#define se second#define pii pair<int, int>#de原创 2017-10-30 12:44:33 · 231 阅读 · 0 评论 -
E - The Pharaoh's Curse Gym - 101518E 推箱子的迷宫
这道题目的关键在于他的‘。’的格子数比较小不到100个,所以可以记录两个箱子的状态,用之前的做个的id 来给每个格子标号#include<bits/stdc++.h>using namespace std;#define N 105int n,m;int Start,End;int dx[]={0,1,-1,0},dy[]={1,0,0,-1};char s[N][N];int x[N]原创 2017-10-21 10:55:27 · 255 阅读 · 0 评论 -
Codeforces Round #359 (Div. 1) A. Robbers' watch 暴力
参考 http://www.cnblogs.com/qscqesze/p/5615894.html注意1LL是放在n和m的前面的。要不然会提前爆int。。。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#defin转载 2017-09-02 11:34:08 · 1061 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组 暴力
参考http://www.cnblogs.com/qscqesze/p/5792926.html题意给你一个nm的矩阵,里面有k条链,你有q次询问每次询问可以使得一条链变成0,或者使得这条链变成原来的值。然后查询一个矩阵的权值和。分析。。没有卡。不知道为何。。自己的代码错了,直接贴别人的#include<bits/stdc++.h>using namespace std;const int ma转载 2017-09-09 10:44:11 · 202 阅读 · 0 评论 -
Codeforces Round #392(Div. 2) B Blown Garland【暴力枚举】
题目大意:一共有四种颜色的灯RBYG,现在有!处表示这个位子的灯泡坏掉了,我们现在需要在!处放置四种颜色的灯泡,使得最终的序列,保证每连续的四个灯泡都具有四种不同的颜色。问我们需要添加多少个R,B,Y,G.解题说明:此题是一道字符串题,四种颜色出现顺序是一定的,所以可以以4为最小单位判断坏掉的灯泡属于哪种颜色。参考http://blog.csdn.net/zhaoxinfan/article/det转载 2017-09-17 08:36:47 · 217 阅读 · 0 评论 -
Pair of Numbers CodeForces - 359D 暴力
又是暴力,自己又不会,而且别人的更加巧妙了Codeforces Round #209 (Div. 2) D:http://codeforces.com/contest/359/problem/D题意:给以一个n个数的序列,然后问你最大的区间l,r,在这个区间里面,存在一个数是这个区间所有数的约数,如果这个区间有多个,统计有多少个以及每个区间的左端点。int转载 2017-02-27 20:59:58 · 549 阅读 · 0 评论 -
798B - Mike and strings 各种方式。
自己当时打算用bfs,,结果MLE了。。想想简直太傻了。。没有利用好条件,,条件说只会把最前面的放到最后面去。。这个时候就应该想到之前看过的,,把两个字符串合并在一起啊。。(这个不是就是KMP的吗。。)(看来是思维没有掌握。。)分析:肯定是把所有串变成其中一个原本就有的串是最优的。。。(我无法证明。。我是弄了一个各种可能。。)我的代码奇丑务必,放在最后。。转载 2017-04-22 10:36:24 · 494 阅读 · 0 评论 -
traing 3 暴力 SCU4440 Rectangle
比赛的的时候因为看别人都是0ms 所以觉得是公示老是想着推公示,,其实是暴力l是枚举h,然后枚举w,因为w可以用公式,这样就不用超时转自:http://blog.csdn.net/VictorZC8/article/details/51242491而且还要注意用上(1LL) 要不然很容易错。。。using namespace std;#define转载 2017-04-17 11:39:35 · 206 阅读 · 0 评论 -
校赛选拔之 离散化+ 双指针+思维
https://scut.online/problem.php?id=101题目描述小P在课堂上课,老师留给他一个简单的问题:有 nn 条木棍,第 ii 条木棍的长度是 a_iai。总共有 qq 次询问,每次询问给定 ll 和 rr ,问从[l, r][l,r] 这个区间里的木棍中,能不能选出 44 根木棍组成一个长方形.现在快要下课了,小P想尽快解决这个转载 2017-04-10 20:24:19 · 263 阅读 · 0 评论