暴力
everlasting__
'-'
展开
-
bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛 暴力
→题目链接←非常非常的水为了方便+奇懒无比而用了deque真的非常的方便代码:#include#includeusing namespace std;dequev;int n;char c;int x,num=1;int main(){ scanf("%d\n",&n); for(int i=1; i<=n; i++){ c=getchar(原创 2017-08-07 19:55:14 · 259 阅读 · 0 评论 -
bzoj 2761: [JLOI2011]不重复数字
→题目链接←新博客连接:https://www.everlasting.wang/archives/208【想说的话】水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水【题解】直接用map保存某个数是否出现过注意:不能一边扫一边输出,末尾有空格原创 2017-12-20 19:44:06 · 247 阅读 · 0 评论 -
bzoj 1230: [Usaco2008 Nov]lites 开关灯
→题目链接←正解是线段树...然而暴力能过为什么要费劲呢=.=代码:#include#include#include#include#includeusing namespace std;bool f[100010];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0原创 2017-10-05 22:21:52 · 238 阅读 · 0 评论 -
bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠
→题目链接←显然的是如果对于每个点都判断一次是否能打到所有的敌人是会TLE的所以我们可以换一种想法我们维护一个点可以打到多少敌人然后对于每个敌人,我们令所有能打到他的地方的值+1所以最后只要那个地方的值>=m,就一定是可行点代码:#include#include#include#includeusing namespace std;int原创 2017-09-04 09:20:51 · 230 阅读 · 0 评论 -
bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
→题目链接←纯暴力搞显然是过不了的我们记录下每个数的数量,然后算出这个数对其他的数的贡献最后输出时要减一,因为它算贡献时是算了自己的代码:#include#include#include#include#define inf 999999999#define ll long longusing namespace std;int n;int num原创 2017-08-15 09:23:19 · 255 阅读 · 0 评论 -
bzoj 1218: [HNOI2003]激光炸弹 暴力
→题目链接←val[i][j]表示0~第i行,0~第j列所有炸弹价值的和然后我们暴力枚举所有的正方形左上角那个点(我是认为左上角为0,0 右下角为5000,5000)每个正方形的价值可以O(1)算出简单来说就是二位前缀和没啦~~代码:#include #include #include #include #include原创 2017-08-18 08:08:49 · 239 阅读 · 0 评论 -
bzoj 2530: [Poi2011]Party
→题目链接←bzoj玄妙的评测机究竟是什么道理...交一发TLE后怎么也找不到原因...然后删掉了一个不起眼的东西后A了,我感觉不太对啊...就又交了一边最开始的代码?????总之A掉了就好虽然这个题解有很多人写了,但是我还是要来蹭访问量既然你来了那咱们俩就是有缘我还是说一说做法吧每次把没有连边的两点删掉可以看出至多删掉2N/3个点最后输出没被删原创 2017-08-10 19:40:27 · 228 阅读 · 0 评论 -
bzoj 4292: [PA2015]Równanie 暴力枚举
→题目链接←最开始以为要什么高端无比的东西搞一搞...然后觉得一点都不水,不想做了再然后发现可以暴力枚举f(n),然后判断k*f(n)是否在[a,b]区间内,然后再判断k*f(n)的平方和是否等于f(n)如果都符合,ans++然后就很棒棒了代码:#include#include#define ll long longusing namespace st原创 2017-08-10 15:59:34 · 267 阅读 · 0 评论 -
bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 暴力
→题目链接←最长上升子序列暴力搞就能过,并且才140ms数据太水了。。。代码:#include#include#include#include#include#include#define inf 999999999#define ll long longusing namespace std;int n;int a[5050];int dp原创 2017-08-15 10:39:17 · 292 阅读 · 0 评论 -
bzoj 3251: 树上三角形 暴力
→题目链接←【想说的话】啊啊啊啊,搬完博客的第一篇博客md新博客调了一天,头都大了【题解】想一想,可以发现如果答案为no,在int范围内最多只可能同时存在46个数所以找到lca,判断下路径上的点的个数,如果大于46个就输出Yes,否则暴力判断【代码】#include#define MAXN 100010typedef long lon原创 2017-12-12 20:33:24 · 267 阅读 · 0 评论