- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 提高历练地 搜索Ex Mayan游戏
题目链接：https://www.luogu.org/problemnew/show/P1312 个人见解 这题用搜索去做，会发现状态的恢复有点烦，就可以考虑将状态作为参数传进去，这样就不需要修改再恢复了，而是利用语言特性。。 参考代码 直接看这份代码就行了：http://blog.csdn.net/cqbztsy/article/details/47342903...
2018-02-24 19:10:33
957
原创 提高历练地 搜索Ex 引水入城
题目链接：https://www.luogu.org/problemnew/show/P1514 题意理解 第一排可以建蓄水厂和输水站。其他排只能建输水站。最后一排必须每座城市都建一个输水站。 对于不能满足的情况，我们可以考虑在第一排建满蓄水站，然后数一下最后一排有多少个没有水利设施的。我选择使用dfs，应该也可以用bfs。 对于能满足的情况，如果使用全排列做，复杂度会炸。然后观察可以...
2018-02-20 16:51:14
719
原创 提高历练地 搜索Ex 小木棍[数据加强版]&&油滴拓展
https://www.luogu.org/problemnew/show/P1120 https://www.luogu.org/problemnew/show/P1378 小木棍这题可以考虑用数组记录每个长度的小木棍的数量。求出木棍长度和，然后从最长的小木棍长度到总长度一半，枚举所有可能。 油滴这题，是《算法艺术与信息学竞赛》上的题目。需要注意的一点是，如果某个点还没有油滴，那么别的油滴...
2018-02-12 17:13:27
662
原创 codeforces 919非官方题解(不完整版)
CodeForces 919 非官方题解 官方题解：http://codeforces.com/blog/entry/57462 919A 思路 在每家店计算所需要的花费，从而求出最小花费。纯暴力。 代码 #include #include #include #include #include #include #include #include us
2018-02-02 21:42:06
3447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人