典型的倒水问题： 即把两个水杯的每种状态视为bfs图中的点，如果两种状态可以转化，即可认为二者之间可以连一条边。 有3种倒水的方法，对应2个杯子，共有6种可能的状态转移方式。即相当于图中想走的方法有6种，依次枚举即可。 用一个二维数组标记状态，以免重复。 难点在于输出路径，即bfs回溯。 我的处理方 ...
分类：
其他好文 时间：
2019-12-07 17:55:26
阅读次数：
87
首先，可以知道题目要求解一个$ax+by=c$的方程，且$x+y$最小。 感性证明: 当$a b$时，$y$取最小正整数解，$b$减的多，$a$增的少，此时$x+y$取最小值。（类似比热容与温度之间） 反之亦然。 ...
分类：
其他好文 时间：
2019-12-07 01:10:20
阅读次数：
55
地址 http://poj.org/problem?id=2991 题解 本来以为这是一个简单的线段树模板 不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值 学习了网络上的一些博客题解 感觉似是而非 谈到复数 角度 向量等，有点不太好理解 现在这里将自己的理解记录如下 如图 1 预备知识 ...
分类：
其他好文 时间：
2019-12-04 20:27:47
阅读次数：
109
这题有毒，不取模还会溢出，我哭了 《进阶指南》p337动态规划 公式就是个这了，代码就不贴了，反正是错的，用java算了 ...
分类：
其他好文 时间：
2019-12-02 23:51:49
阅读次数：
86
《挑战程序设计》-找水洼 题解 2019-12-01 Powered by WSY 1.题目传送门：http://poj.org/problem?id=2386 2.题目思路：这道题其实是一个非常简单的搜索，我们只需要对于每一个点，向他的8个方向搜索就可以了。 3.代码：最后给大家粘一个福利（AC代 ...
分类：
其他好文 时间：
2019-12-01 09:16:22
阅读次数：
94
题目链接：http://poj.org/problem?id=3669 很基础的一道bfs的题，然而，我却mle了好多次，并且第二天才发现错在了哪里_(:з)∠)_ 写bfs或者dfs一定要记得对走过的地点进行记录，这题我本以为没必要记录了，结果就一直Memory Limit Exceeded 1 ...
分类：
其他好文 时间：
2019-11-30 11:54:28
阅读次数：
75
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in differ ...
分类：
其他好文 时间：
2019-11-30 09:36:21
阅读次数：
67
题目链接： "http://poj.org/problem?id=2411" 题目大意 给你一个 $n \times m (1 \le n,m \le 11)$ 的矩阵，你需要用若干 $1 \times 2$ 的砖块铺满这个矩阵。 要求不能有砖块重叠，并且矩阵中的每个各自都需要铺满。 比如下图中描述 ...
分类：
其他好文 时间：
2019-11-29 23:56:35
阅读次数：
176
Caused by: org.springframework.beans.factory.BeanCreationException: Could not autowire field: private cn.itcast.crm.service.BaseDictService cn.itcast. ...
分类：
编程语言 时间：
2019-11-26 09:21:02
阅读次数：
75
Work Together to Build the Silk Road Economic Belt and The 21st Century Maritime Silk Road 国家主席习 14日上午在北京出席“一带一路”国际合作高峰论坛开幕式并发表主旨演讲。 Speech by H.E. Xi ...
分类：
其他好文 时间：
2019-11-23 21:44:06
阅读次数：
68
