地址 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
题意： 如果你个数的二进制中1的个数要小于等于0的个数，那么这个数就符合题意。现在要你找出来区间[li,ri]这个区间内有多少这样的数 题解： 题意很明显了，是要用二进制，所以我们也把给的区间边界转化成二进制存在数组里面。然后再来枚举。要注意一点前导零可不能算在进去。比如1，它的二进制是1，那么也可 ...
分类：
其他好文 时间：
2019-11-23 14:22:21
阅读次数：
41
POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 ...
分类：
其他好文 时间：
2019-11-21 23:17:33
阅读次数：
135
POJ 1651 Multiplication Puzzle 区间DP 题意 一个整数序列包含N个1~100的整数（3 include include using namespace std; const int inf=0x3f3f3f3f; const int maxn=100+7; int n ...
分类：
其他好文 时间：
2019-11-21 22:55:18
阅读次数：
131
