问题描述： 某城市有一个火车站，铁轨铺设如下图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出站顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一 ...
分类：
其他好文 时间：
2017-10-26 18:51:30
阅读次数：
271
贪心 区间相关问题 选择不相交区间： hdu 2037 给定一些区间，选择尽量多的区间，他们互相不交叉。（活动安排问题） 分析：贪心思路是解决活动安排问题的好方案。 按照区间右端点排序，从前往后遍历，给后面的选择留出更多的时间。 区间选点 数轴上有n个闭区间，取尽量少的点，使得每个区间内都至少有一个 ...
分类：
其他好文 时间：
2017-10-24 00:10:45
阅读次数：
134
今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1 ...
分类：
其他好文 时间：
2017-10-18 00:22:13
阅读次数：
129
题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 ...
分类：
其他好文 时间：
2017-10-17 21:46:41
阅读次数：
179
动态规划的四个姿势 动态规划要学好，姿势一定要骚，在实战的时候，你将你的转移方程按照以下四种姿势搞一发后，一定会是耳目一新，引来萌妹子的注意~~~哈哈！！！ 言归正传了！！！ 之所以写动态规划优化，是因为常常在动态规划时，你会发现，就算你很轻易地定义出状态，和找到状态转移方程，但是你有可能面临时间限 ...
分类：
其他好文 时间：
2017-10-14 23:37:27
阅读次数：
443
01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。 什么是01分数规划呢？ 什么是01分数规划呢？ 这样的等式求最大，最小即为01分数规划。 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。 解法：二分，迭代（计算几 ...
分类：
其他好文 时间：
2017-10-12 23:00:08
阅读次数：
271
莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演 ...
分类：
其他好文 时间：
2017-10-11 23:48:39
阅读次数：
268
ACM-ICPC(10.9) 树形DP 树形DP考点很多，状态转移有时会很复杂，但是也有规律可寻，最重要的是抓住父子关系之间的状态转移。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。? 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。? 状态转移，两种方案： ? ? 这样用记 ...
分类：
其他好文 时间：
2017-10-10 01:26:05
阅读次数：
174
题目链接 2012金华区域赛 Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K ...
分类：
其他好文 时间：
2017-10-04 19:14:40
阅读次数：
217
Overlapping Rectangles 题意：求 n 个矩形并面积和 tags：扫描线+线段树，模板题 参考博客 ...
分类：
移动开发 时间：
2017-10-04 16:18:06
阅读次数：
252
