
暴力
ws_yzy
一如OI情似海
展开
-
BZOJ 1082: [SCOI2005]栅栏|二分答案爆搜
爆搜一定要有技术含量,我这种无脑的爆搜只会T到死TTTT#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include原创 2016-01-21 11:02:59 · 548 阅读 · 0 评论 -
3715: [PA2014]Lustra|暴力
直接暴力judgejudge一下(怎么开始刷水了#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<set>#include<map>#define原创 2016-03-09 19:27:03 · 681 阅读 · 0 评论 -
4419: [Shoi2013]发微博|暴力|set
暴力..什么鬼.. 一开始以为是LCT后来发现看错题..只有直接的朋友才能看到对方的消息。 对每个人都开一个set维护他的所有朋友,对整个set做一个give的整体标记最后枚举每一个人,再枚举他们的朋友..把标记都暴力传过去#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<vec原创 2016-03-05 11:10:13 · 614 阅读 · 0 评论 -
BZOJ 4352: Tower|暴力
一道sb题..被我化为到了暴力一栏 做法也很简单,考虑插入法。 先给积木从大到小排序,然后枚举挨个放。 假设枚举到第r个积木,1…r-1全都放完有ans种方法,再把积木r插入 显然放在最顶上算一种方法,然后还可以放在某些积木的下面的位置,由于已经排好序,直接照着上一次的位置向前找,这样复杂度为线性#include<cstdio>#include<cstdlib>#include<cstr原创 2016-02-14 14:09:55 · 724 阅读 · 0 评论 -
BZOJ 1024: [SCOI2009]生日快乐|暴力
这才是真正的暴力(银雀斯汀)水了一发#include#include#include#include#include#include#include#include#include#include#define T 999999999using namespace std;double x,y;int n;double dfs(double x,double y原创 2016-01-12 10:48:29 · 468 阅读 · 0 评论 -
BZOJ 2600: [Ioi2011]ricehub|暴力|中位数
答案显然在一个区间里从左到右枚举右端点,更新左端点直到cost米仓显然是中点(中位数)每次修改中点 维护一下cost就好了复杂度O(n)#include#include#include#include#include#include#include#include#include#include#define T 111111#define ll long原创 2016-01-10 19:17:03 · 600 阅读 · 0 评论 -
BZOJ 4393: [Usaco2015]Fruit Feast|离散化|暴力
想了好久数学的方法 然后仰天长跪高喊:暴力大法好!!!!!处理出所有的a*i+b*j 存在h数组里排序然后枚举h[i] 二分查找第一个然后有几个比较显然的优化。#include#include#include#include#include#include#include#include#include#include#define ll long lon原创 2016-01-08 20:56:56 · 983 阅读 · 0 评论 -
BZOJ 4397: [Usaco2015 dec]Breed Counting|暴力
这到底竟然也用题解 QAQ一开始想了个倍增,然后又想了个树状数组然后看了看rank 发现代码都基本0.5k 然后发现自己彻底傻逼了 呵呵呵求个前缀和就ok了#include#include#include#include#include#include#include#include#include#include#define ll long long原创 2016-01-08 19:20:05 · 641 阅读 · 0 评论 -
4395: [Usaco2015 dec]Switching on the Lights|暴力
广搜 保证不重复进队然后多搜几遍直到不能更新答案为止#include#include#include#include#include#include#include#include#include#include#define T 43333using namespace std;int sc(){ int i=0; char c=getchar(); whi原创 2016-01-08 09:15:13 · 969 阅读 · 0 评论 -
BZOJ 2241: [SDOI2011]打地鼠
暴力大法好!!!暴力前加了个判断,发现速度并没有快多少如果长为a宽为b的锤子不行 那么长为a*i宽为b*j的锤子也不行,i,j都是正整数然后直接暴力就好了#include#include#include#include#include#include#include#include#include#includeusing namespace std;in原创 2016-01-06 16:58:30 · 763 阅读 · 1 评论 -
BZOJ 1603: [Usaco2008 Oct]打谷机|dfs
深搜一边即可#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#define T原创 2016-01-21 16:51:26 · 484 阅读 · 0 评论 -
BZOJ 3713: [PA2014]Iloczyn|暴力
这种水题我也能交4遍 0.0 斐波那契数列是指数级的的增长,所以求不了多少就到了10910^9,暴力求出所有的小于等于10910^9数,暴力判断…… PS:PS: intint不靠谱,longlonglong long保平安#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue原创 2016-02-24 18:49:37 · 859 阅读 · 0 评论