Kirai

2016年9月19日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 两种做法 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #inc 阅读全文

posted @ 2016-09-19 16:44 Kirai 阅读(228) 评论(0) 推荐(0) 编辑

[HDOJ5879]Cure（求极限，打表）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5879 阅读全文

posted @ 2016-09-19 16:44 Kirai 阅读(163) 评论(0) 推荐(0) 编辑

[HDOJ5883]The Best Path（欧拉回路，异或）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 阅读全文

posted @ 2016-09-19 16:41 Kirai 阅读(180) 评论(0) 推荐(0) 编辑

[HDOJ5889]Barricade（spfa，最大流）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5889 求出所有最短路，标记好以后跑最大流就是最小割。阅读全文

posted @ 2016-09-19 16:27 Kirai 阅读(226) 评论(0) 推荐(0) 编辑

[PAT L2-001] 紧急救援（spfa，最短路计数， dp）

摘要：题目链接：https://www.patest.cn/contests/gplt/L2-001 用一个数组dp(i,j)表示到i点的时候的最短路个数，dp(i,0)表示在松弛操作时已经更新了最短路的个数，dp(i,1)表示未更新。当在松弛操作d(v) > d(u) + w的时候是一定会被更新的，并阅读全文

posted @ 2016-09-19 14:56 Kirai 阅读(878) 评论(1) 推荐(0) 编辑

2016年9月16日

[CF717E]Paint it really, really dark gray（dfs，构造）

摘要：题目链接：http://codeforces.com/contest/717/problem/E 题意：给一棵树有两个颜色，一个人从节点1出发，每走到一个节点都会使对应节点变色。问怎么走可以让整棵树变成同一个颜色。很容易想到分子树去处理，假如一棵深度为2的子树，根节点有n个儿子。儿子里有k个是反阅读全文

posted @ 2016-09-16 20:25 Kirai 阅读(311) 评论(0) 推荐(0) 编辑

[POJ1185]炮兵阵地（状压DP）

摘要：题目链接：http://poj.org/problem?id=1185 这个和之前的不一样，在于某个点影响的范围是两格。那么dp(cur,pre,i)表示第i行状态为cur，i-1行状态为pre时可以有多少种放法。转移的时候枚举ppre，就是i-2行即可。照葫芦画瓢阅读全文

posted @ 2016-09-16 19:37 Kirai 阅读(155) 评论(0) 推荐(0) 编辑

[SGU223]Little Kings（状压DP）

摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=223 题意：n*n个格子里放k个王（走相邻8个格子），问不互相碰到的放法一共多少个。状压dp，设dp(st,i,r)为到第i行，st状态，并且目前为止已经放了r个的所有情况。转移为dp(c 阅读全文

posted @ 2016-09-16 16:57 Kirai 阅读(252) 评论(0) 推荐(0) 编辑

2016年9月15日

区间处理之分块

摘要：分块这种思路很常见，就是把一个数列划分成k块，然后在块的基础上进行操作。假如每块的大小为magic，那么长度为n的数列则一共会划分成ceil(n/magic)块。这样会有一些性质： 1.原数列第i个的块号为i/magic，是块内的第i%magic个（不过这一条没有用）。 2.假如i%magic== 阅读全文

posted @ 2016-09-15 14:50 Kirai 阅读(175) 评论(0) 推荐(0) 编辑

[UVa11624]Fire!（BFS）

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题意：一个人在树林里要到出口，同时有几个火点在扩展。问这个人能不能跑出树林，最少多少步能阅读全文

posted @ 2016-09-15 11:35 Kirai 阅读(178) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告