关闭
当前搜索:

bzoj 2761: [JLOI2011]不重复数字

→题目链接← 新博客连接:https://www.everlasting.wang/archives/208 【想说的话】 水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水水水水水水 【题解】 直接用map保存某个数是否出现过 注意:不能一边扫一边输出,末尾有空格...
阅读(43) 评论(0)

bzoj 3251: 树上三角形 暴力

→题目链接← 【想说的话】 啊啊啊啊,搬完博客的第一篇博客 md新博客调了一天,头都大了 【题解】 想一想,可以发现如果答案为no,在int范围内最多只可能同时存在46个数 所以找到lca,判断下路径上的点的个数,如果大于46个就输出Yes,否则暴力判断 【代码】 #include #define MAXN 100010 typedef long lon...
阅读(66) 评论(0)

bzoj 1230: [Usaco2008 Nov]lites 开关灯

→题目链接← 正解是线段树... 然而暴力能过为什么要费劲呢=.= 代码: #include #include #include #include #include using namespace std; bool f[100010]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0...
阅读(69) 评论(0)

bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠

→题目链接← 显然的是如果对于每个点都判断一次是否能打到所有的敌人是会TLE的 所以我们可以换一种想法 我们维护一个点可以打到多少敌人 然后对于每个敌人,我们令所有能打到他的地方的值+1 所以最后只要那个地方的值>=m,就一定是可行点 代码: #include #include #include #include using namespace std; int ...
阅读(95) 评论(0)

bzoj 1218: [HNOI2003]激光炸弹 暴力

→题目链接← val[i][j]表示0~第i行,0~第j列所有炸弹价值的和 然后我们暴力枚举所有的正方形左上角那个点 (我是认为左上角为0,0  右下角为5000,5000) 每个正方形的价值可以O(1)算出 简单来说就是二位前缀和 没啦~~ 代码: #include #include #include #include #include ...
阅读(78) 评论(0)

bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 暴力

→题目链接← 最长上升子序列 暴力搞就能过,并且才140ms 数据太水了。。。 代码: #include #include #include #include #include #include #define inf 999999999 #define ll long long using namespace std; int n; int a[5050]; int dp...
阅读(84) 评论(0)

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

→题目链接← 纯暴力搞显然是过不了的 我们记录下每个数的数量,然后算出这个数对其他的数的贡献 最后输出时要减一,因为它算贡献时是算了自己的 代码: #include #include #include #include #define inf 999999999 #define ll long long using namespace std; int n; int num...
阅读(74) 评论(0)

bzoj 2530: [Poi2011]Party

→题目链接← bzoj玄妙的评测机 究竟是什么道理...交一发TLE后怎么也找不到原因...然后删掉了一个不起眼的东西后A了,我感觉不太对啊...就又交了一边最开始的代码 ????? 总之A掉了就好 虽然这个题解有很多人写了,但是我还是要来蹭访问量 既然你来了那咱们俩就是有缘 我还是说一说做法吧 每次把没有连边的两点删掉 可以看出至多删掉2N/3个点 最后输出没被删...
阅读(83) 评论(0)

bzoj 4292: [PA2015]Równanie 暴力枚举

→题目链接← 最开始以为要什么高端无比的东西搞一搞... 然后觉得一点都不水,不想做了 再然后发现可以暴力枚举f(n),然后判断k*f(n)是否在[a,b]区间内,然后再判断k*f(n)的平方和是否等于f(n) 如果都符合,ans++ 然后就很棒棒了 代码: #include #include #define ll long long using namespace st...
阅读(102) 评论(0)

bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛 暴力

→题目链接← 非常非常的水 为了方便+奇懒无比而用了deque 真的非常的方便 代码: #include #include using 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(...
阅读(103) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48284次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论