搜索-一般搜索 - 随笔分类 - iwtwiioi

【BZOJ】1104: [POI2007]洪水pow

摘要：题意给一个

$n m(1 \le n, m \le 1000)$ 的矩阵，如果

$a_{i, j}$ 为正表示城市。

$|a_{i, j}|(|a_{i, j}| \le 1000)$ 是格子

$(i, j)$ 的海拔。现在需要放最少的抽水机，使得把所有城市的水都抽干。自行脑部抽水机是怎么工作的。分析容易发现：... 阅读全文

posted @ 2015-11-22 13:05 iwtwiioi 阅读(462) 评论(0) 推荐(0) 编辑

【BZOJ】1225: [HNOI2001] 求正整数

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1225题意：给一个数n，求一个最小的有n个约数的正整数。（nusing namespace std;struct inum { static const int N=10005, MOD=10000; ... 阅读全文

posted @ 2015-05-13 18:26 iwtwiioi 阅读(502) 评论(0) 推荐(0) 编辑

【BZOJ】3670: [Noi2014]动物园

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3670题意：太水了= =#include using namespace std;const int N=1000005, mo=1000000007;int n, p[N], pos[N], num[... 阅读全文

posted @ 2015-04-01 22:24 iwtwiioi 阅读(291) 评论(4) 推荐(0) 编辑

【HDU】4418 Time travel

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4418题意：一个0～n-1的坐标轴，给出起点X、终点Y，和初始方向D（0表示从左向右、1表示从右向左，-1表示起点或终点），在走的过程中如果到达起点或终点，那么下一步往反方向走。每次可以走1～m步，每步概率为p[i... 阅读全文

posted @ 2015-02-27 08:41 iwtwiioi 阅读(433) 评论(0) 推荐(0) 编辑

【ZOJ】3640 Help Me Escape

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼初始攻击力为f。n条路，他每次等概率选择一条路。如果攻击力大于这条路的c[i]，则花费t[i]天逃出（$t[i]=\frac{1+\sqrt{5}}{2} \... 阅读全文

posted @ 2015-02-23 12:21 iwtwiioi 阅读(334) 评论(0) 推荐(0) 编辑

【BZOJ】1074: [SCOI2007]折纸origami

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意：一开始有一个左上角是(0,100)，右下角是(100,0)的纸片，现在可以沿有向直线折n次（n#include #include #include #include #include #in... 阅读全文

posted @ 2015-01-08 22:05 iwtwiioi 阅读(352) 评论(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) 编辑

【UR #4】元旦三侠的游戏（博弈论+记忆化）

摘要：http://uoj.ac/contest/6/problem/51题意：给m（

$m \le 10^5$ ）个询问，每次给出

$a, b(a^b \le n, n \le 10^9)$ ，对于每一组

$a, b$ ，双人博弈，每次可以给

$a$ 加1或给

$b$ 加1，要求每次操作后

$a^b \le n$ 。不能操作的... 阅读全文

posted @ 2015-01-03 08:21 iwtwiioi 阅读(274) 评论(0) 推荐(0) 编辑

【BZOJ】1098: [POI2007]办公楼biu（补图+bfs+链表）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1098显然答案是补图连通块。。。。。想到用并查集。。。可是连补图的边都已经。。。n^2了。。。怎么做。。好神的题！考虑我们是如何建补图和并查集：是不是都是先枚举一个点，然后标记能到达的点，然后没到达的点... 阅读全文

posted @ 2014-12-13 12:16 iwtwiioi 阅读(621) 评论(0) 推荐(0) 编辑

【BZOJ】1097: [POI2007]旅游景点atr（spfa+状压dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。... 阅读全文

posted @ 2014-12-13 12:07 iwtwiioi 阅读(452) 评论(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) 编辑

【BZOJ】1189: [HNOI2007]紧急疏散evacuate（二分+bfs+网络流）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1189表示完全不会QAQ。。。。于是膜拜题解orz二分时间。。。。。。。。。。。于是转换成判定性问题：即如何在有限时间内通过。假设当前有t时间可供通过。。。那么每一个门最多能通过t个人。。。。。。。。然... 阅读全文

posted @ 2014-12-10 12:27 iwtwiioi 阅读(487) 评论(0) 推荐(0) 编辑

【BZOJ】2435: [Noi2011]道路修建（树形dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2435我怎么感觉那么水。。坑的是，dfs会爆。。。好吧。。用bfs。。//upd：我的智商也是醉了。。。。判断另一个图的节点个数不就是n-size么。。。。。。。。。我为嘛那么sb#include #i... 阅读全文

posted @ 2014-12-09 17:00 iwtwiioi 阅读(571) 评论(0) 推荐(0) 编辑

【BZOJ】1079: [SCOI2008]着色方案（dp+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1079只能想到5^15的做法。。。。。。。。。。。。。。。。。。。。。。。。。。。果然我太弱。其实应该是没利用好题目的信息，ci#include #include #include #include #... 阅读全文

posted @ 2014-12-02 12:14 iwtwiioi 阅读(1084) 评论(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) 编辑

【NOIP模拟题】Graph（tarjan+dfs）

摘要：似乎我搞得太复杂了？先tarjan缩点然后dfs就行了QAQ。（我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。bfs的做法：减反图，然后从大到小枚举（贪心），标记即可#include #include #include #include #incl... 阅读全文

posted @ 2014-11-05 13:49 iwtwiioi 阅读(406) 评论(0) 推荐(0) 编辑

【noip模拟题】日历游戏（博弈论+搜索）

摘要：直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orz hzwerhttp://hzwer.com/4954.html【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个... 阅读全文

posted @ 2014-11-02 23:01 iwtwiioi 阅读(778) 评论(0) 推荐(0) 编辑

【vijos】1791 骑士的旅行（特殊的技巧）

摘要：https://vijos.org/p/1791暴力的话只想到bfs，然后估计是状态超了才得20分。噗，为啥暴力就不能想得简单点QAQ。。。。。这种思想很好啊。这一题我看了题解后不得不说我竟然没想到。。为啥要bfs。。这种找路径的依赖前边状态的不需要bfs啊！因为bfs是无限拓展的，状态很大，本题又... 阅读全文

posted @ 2014-10-09 17:36 iwtwiioi 阅读(329) 评论(0) 推荐(0) 编辑

【vijos】1629 八（容斥原理+dfs）

摘要：https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是upd：很早以前写的这个公式感觉不怎么好，还是用《组... 阅读全文

posted @ 2014-10-07 15:19 iwtwiioi 阅读(589) 评论(0) 推荐(0) 编辑

【BZOJ】1026: [SCOI2009]windy数（数位dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #... 阅读全文

posted @ 2014-10-04 18:01 iwtwiioi 阅读(309) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 搜索-一般搜索

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论