摘要：
D. Walking Between Houses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Walking Bet 阅读全文
posted @ 2018-08-04 16:14
Frontierone
阅读(152)
评论(0)
推荐(0)
摘要：
A. Points in Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Points in Segmen 阅读全文
posted @ 2018-08-03 21:02
Frontierone
阅读(192)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2503题目大意：就是后面字符串映射前面字符串，然后查询输出。直接map，不过也可以考虑字典树解决；AC代码：#include#include#include#includeusing namespace st... 阅读全文
posted @ 2018-08-03 10:42
Frontierone
阅读(118)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2531题目大意：给你N个点，然后以矩阵形式给你了 Cij 的权值， 然后让你把这N个点，分成两部分，使 值最大。思路：显然对于深搜极差的我体验感极差，首先分为 0,1 集合，在1里面就减，在0里面就加... 阅读全文
posted @ 2018-08-03 10:36
Frontierone
阅读(116)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3278 思路：从n到k，每步有3种走法，根本没有发现用bfs可以完美解决问题。方法非常巧。其实也是正常解法，平时做的bfs都是6或8个方向并且是2维的，但是换做3种走法还是一维的就感觉很神奇，说明没有真正理解... 阅读全文
posted @ 2018-08-03 10:02
Frontierone
阅读(93)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2488题目大意：可以从任意点开始，只要能走完棋盘所有点，并要求字典序最小，不可能的话就impossible；思路：dfs+回溯，因为字典序最小，如果可以的话，肯定是从（1，1）开始的。然后递归搜索该点的所有方... 阅读全文
posted @ 2018-08-03 09:49
Frontierone
阅读(67)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2456思路：二分经典题目，二分答案，判断间隔mid是否能容纳所有的奶牛。不过二分坑点比较多例如查找值的时候，while里面写 r, 前一个状态下的 l+1 了，所以最后返回 l-1（纯属个人理解）推荐二... 阅读全文
posted @ 2018-08-03 09:30
Frontierone
阅读(85)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1524思路：题目就是给你一个拓扑图，然后指定点的位置放棋子，然后两人轮流移动棋子（题目中的边的关系），直到一方不能移动。SG函数裸题，之前接触的两道一个是推的关系，一个是取石子... 阅读全文
posted @ 2018-08-01 19:08
Frontierone
阅读(127)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1729思路：理解错题目了，以为SG模板直接套就行了。后来队友说了那个ci是不断变化的。那么每次可以放的石头数量也是不断变化的。但是按照自己的思路改了改模板，（TLE），最后看了... 阅读全文
posted @ 2018-07-31 20:24
Frontierone
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536题目大意：给出k个可取数的集合，m个查询。查询每次是否是先后获胜。定义一些名词后继：如果当前状态为x，采取一个合法的操作后，状态变为y，那么y是x的后继（2是5的后继... 阅读全文
posted @ 2018-07-31 16:28
Frontierone
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号