暴力
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 · 578 阅读 · 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 · 713 阅读 · 0 评论 -
4419: [Shoi2013]发微博|暴力|set
暴力..什么鬼.. 一开始以为是LCT后来发现看错题..只有直接的朋友才能看到对方的消息。 对每个人都开一个set维护他的所有朋友,对整个set做一个give的整体标记最后枚举每一个人,再枚举他们的朋友..把标记都暴力传过去#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<vec原创 2016-03-05 11:10:13 · 642 阅读 · 0 评论 -
BZOJ 4352: Tower|暴力
一道sb题..被我化为到了暴力一栏 做法也很简单,考虑插入法。 先给积木从大到小排序,然后枚举挨个放。 假设枚举到第r个积木,1…r-1全都放完有ans种方法,再把积木r插入 显然放在最顶上算一种方法,然后还可以放在某些积木的下面的位置,由于已经排好序,直接照着上一次的位置向前找,这样复杂度为线性#include<cstdio> #include<cstdlib> #include<cstr原创 2016-02-14 14:09:55 · 756 阅读 · 0 评论 -
BZOJ 1024: [SCOI2009]生日快乐|暴力
这才是真正的暴力(银雀斯汀) 水了一发 #include #include #include #include #include #include #include #include #include #include #define T 999999999 using namespace std; double x,y; int n; double dfs(double x,double y原创 2016-01-12 10:48:29 · 494 阅读 · 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 · 631 阅读 · 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 · 1012 阅读 · 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 · 669 阅读 · 0 评论 -
4395: [Usaco2015 dec]Switching on the Lights|暴力
广搜 保证不重复进队 然后多搜几遍直到不能更新答案为止 #include #include #include #include #include #include #include #include #include #include #define T 43333 using namespace std; int sc() { int i=0; char c=getchar(); whi原创 2016-01-08 09:15:13 · 996 阅读 · 0 评论 -
BZOJ 2241: [SDOI2011]打地鼠
暴力大法好!!! 暴力前加了个判断,发现速度并没有快多少 如果长为a宽为b的锤子不行 那么长为a*i宽为b*j的锤子也不行,i,j都是正整数 然后直接暴力就好了 #include #include #include #include #include #include #include #include #include #include using namespace std; in原创 2016-01-06 16:58:30 · 789 阅读 · 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 · 513 阅读 · 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 · 886 阅读 · 0 评论
分享