其它-暴力 - 随笔分类 - iwtwiioi

摘要：题意给定一个长度为

$n(1 \le n \le 70000)$ 序列，

$m(1 \le m \le 70000)$ 次操作：1. 对一段下标是等差数列的子序列求最大值；2. 单点修改。分析如果公差很大，那么速度是很快的。所以我们考虑阈值。题解设阈值

$k$ 表示如果询问的公差小于等于

$k$ 则用线段树求... 阅读全文

posted @ 2015-11-22 17:50 iwtwiioi 阅读(346) 评论(0) 推荐(0) 编辑

【BZOJ】1048: [HAOI2007]分割矩阵

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1048题意：给出一个a×b（a,b#include #include #include #include #include #include #include #include #include usi... 阅读全文

posted @ 2015-01-08 17:46 iwtwiioi 阅读(200) 评论(0) 推荐(0) 编辑

【POJ】2318 TOYS（计算几何基础+暴力）

摘要：http://poj.org/problem?id=2318第一次完全是

$O(n^2)$ 的暴力为什么被卡了～QAQ（一定是常数太大了...）后来排序了下点然后单调搞了搞。。（然而还是可以随便造出让我的code变成

$O(n^2)$ 的23333）#include #include #include #i... 阅读全文

posted @ 2015-01-01 20:25 iwtwiioi 阅读(197) 评论(0) 推荐(0) 编辑

【POJ】2653 Pick-up sticks（计算几何基础+暴力）

摘要：http://poj.org/problem?id=2653我很好奇为什么这样

$O(n^2)$ 的暴力能过....虽然说这是加了链表优化的，但是最坏不也是

$O(n^2)$ 吗。。。（只能说数据太弱...）然后本题裸的判线段相交和点在直线上...（看了网上的标程，不判端点的情况都能过我也是醉了...）#i... 阅读全文

posted @ 2015-01-01 15:59 iwtwiioi 阅读(258) 评论(0) 推荐(0) 编辑

【BZOJ】1082: [SCOI2005]栅栏（二分+dfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1082题意：n个给出木板，m个给出木板。可以将那m个木板锯成泥想要的长度。问最大能锯成多少个给出的n个木板。（n#include #include #include #include #include ... 阅读全文

posted @ 2014-12-13 09:47 iwtwiioi 阅读(773) 评论(0) 推荐(0) 编辑

【cf489】D. Unbearable Controversy of Being（暴力）

摘要：http://codeforces.com/contest/489/problem/D很显然，我们只需要找对于每个点能到达的深度为3的点的路径的数量，那么对于一个深度为3的点，如果有a种方式到达，那么有方案数(a-1+1)*(a-1)/2可是我用dfs找路径就tle了QAQ于是orz别人的代码，，，... 阅读全文

posted @ 2014-12-02 06:01 iwtwiioi 阅读(563) 评论(0) 推荐(0) 编辑

【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1028表示不会贪心QAQ按顺序枚举，如果能形成刻子那么就形成刻子，否则形成顺子。orz证明？：因为按顺序枚举，所以当枚举到i，i一定要用完，所以因为>3个顺子和>3个刻子等价，所以考虑#include ... 阅读全文

posted @ 2014-11-21 12:44 iwtwiioi 阅读(499) 评论(0) 推荐(0) 编辑

【BZOJ】1024: [SCOI2009]生日快乐（dfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1024果然现在弱到连搜索都不会了么。。。。。一直想二分。。。但是无论如何也推不出怎么划分。。。QAQ然后暴力搜索每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ#include #incl... 阅读全文

posted @ 2014-11-17 13:01 iwtwiioi 阅读(343) 评论(0) 推荐(0) 编辑

【BZOJ】1016: [JSOI2008]最小生成树计数（kruskal+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1016想也想不到QAQ首先想不到的是：题目有说，具有相同权值的边不会超过10条。其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。所以这题暴力搞就行了orz依次加边，每一种边的方案数... 阅读全文

posted @ 2014-11-15 17:41 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ】1050: [HAOI2006]旅行comf（暴力+并查集）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1050表示被暴力吓到了orz我竟然想不到。。。我竟然还想到分数规划，，但是不可做。。。然后又想到最小生成树，，然后不会做orz我一直在纠结怎么最大化（或最小化）分母和最小化（或最大化）分子的做法。。。。... 阅读全文

posted @ 2014-11-14 18:29 iwtwiioi 阅读(555) 评论(0) 推荐(0) 编辑

【BZOJ】1053: [HAOI2007]反素数ant（贪心+dfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1053约数个数等于分解出的质因数的（指数+1）的乘积这个就不用说了吧。。。然后好神的题在于贪心。。。orz首先分解质因子后，较小的数的指数一定大于等于较大的数的指数。（否则可以将较大的数多出来的质数填到... 阅读全文

posted @ 2014-11-14 17:37 iwtwiioi 阅读(481) 评论(0) 推荐(0) 编辑

【noip模拟题】最大公约数（数论）

摘要：好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include #include #include... 阅读全文

posted @ 2014-11-03 06:21 iwtwiioi 阅读(707) 评论(0) 推荐(0) 编辑

小结：暴力

摘要：概要：所谓大力出奇迹。技巧及注意：技巧太多。。否则为嘛出暴力题给你。。在一次cf比赛中Codeforces Round #266 (Div. 2)，A、B题都是暴力QAQ，表示我是蒟蒻。。然后赛后膜拜了tourist的大腿，原来是暴力。总结起来就是，在只有2种互相约束（或许更多？）的答案时，我们可以... 阅读全文

posted @ 2014-09-30 05:24 iwtwiioi 阅读(398) 评论(0) 推荐(0) 编辑

【BZOJ】2018: [Usaco2009 Nov]农场技艺大赛（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2018精度问题我也是醉了。。#include #include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-09-25 13:25 iwtwiioi 阅读(261) 评论(0) 推荐(0) 编辑

【BZOJ】2102: [Usaco2010 Dec]The Trough Game（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2102直接枚举所有情况。。。。。。然后判断是否可行。。#include #include #include #include #include #include #include using names... 阅读全文

posted @ 2014-09-21 15:55 iwtwiioi 阅读(215) 评论(0) 推荐(0) 编辑

【BZOJ】3668: [Noi2014]起床困难综合症（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3668这题很简单。。。。。。。。。。。。。。枚举每一位然后累计即可。。QAQ，第一次以为能1A，但是wa了。。噗，对拍才发现，自己有个地方打残了。。还是得对拍啊。。#include #include #... 阅读全文

posted @ 2014-09-17 06:05 iwtwiioi 阅读(299) 评论(0) 推荐(0) 编辑

【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3315果然自己太弱。想不出dp方程啊。。其实，以后记住。。。与上一个状态或下一个状态有关，，可以开一维或多维。。（这题暴力n^3都能a。。。。。。。。。。。。。。。。。f(i, j)表示i个由j转移过来... 阅读全文

posted @ 2014-09-16 13:24 iwtwiioi 阅读(534) 评论(0) 推荐(0) 编辑

【BZOJ】1661: [Usaco2006 Nov]Big Square 巨大正方形（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1661暴力大法好。。。枚举对角线（注意，一种对角线2种情况就行了，自己想。。。）然后可以算出其它两个点，然后就暴力。。#include #include #include #include #inclu... 阅读全文

posted @ 2014-09-15 18:05 iwtwiioi 阅读(471) 评论(0) 推荐(0) 编辑

【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。判重好难写啊。。。。。本来用hash的。。但是对拍一直wa。。所以干脆用set。。然后将数值调大。。然后就过了。。然... 阅读全文

posted @ 2014-09-14 09:44 iwtwiioi 阅读(305) 评论(0) 推荐(0) 编辑

【BZOJ】1647: [Usaco2007 Open]Fliptile 翻格子游戏（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1647自己太弱。。。看题解。。竟然是枚举第一行的放法，，，因为一定要全部变0，所以将前一行1的在这一行翻转掉就好了。。。因为是一定要翻掉前一行，所以正确性显然。。。。。。。。。。。。T_T表示智商不够#... 阅读全文

posted @ 2014-09-11 17:58 iwtwiioi 阅读(659) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 其它-暴力

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论