题目：在矩形中有若干个点，求一个点使得所有点到该点的最小距离最大。思路：这个是2008年顾研论文上的例题，可以比较简单地用模拟退火算法求解。所谓模拟退火就是先随机出若干个点，然后以某一特定步长尝试周围的解，而后逐渐缩小步长，知道步长小于特定值，跳出。这个算法虽然简单易行，但是其正确性并不是非常有保障...
分类：
其他好文 时间：
2015-09-10 12:52:38
阅读次数：
245
题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-08 19:58:32
阅读次数：
196
题目大意：给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。题目分析：这是《入门经典》上的一道例题。如果仅让求最短序列是极简单的，定义dp(i,j)表示将区间 i~j 变为合法添加的最小字符...
分类：
其他好文 时间：
2015-09-08 12:14:14
阅读次数：
183
这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。
分类：
编程语言 时间：
2015-09-07 21:14:25
阅读次数：
288
题目： 乒乓球运动员，篮球运动员。乒乓球教练，篮球教练。 为了出国交流，跟乒乓球相关的人员都需要学习英语。分析：实现： 1 /* 2 教师版 3 */ 4 interface SpeakEnglish{ 5 public abstract void speak(); 6 } 7...
分类：
其他好文 时间：
2015-09-06 15:57:13
阅读次数：
182
虚函数：#include class A{public: A ():m_iVal(0) { test(); } virtual void func() { std::couttest(); return 0;} 输出结果 0 1 2；A...
分类：
编程语言 时间：
2015-09-05 23:41:52
阅读次数：
389
题目链接：http://poj.org/problem?id=2243题目意思很简单，一个8*8的棋盘，给定两个点的坐标，问国际象棋里面的骑士从一个点走到另一个点所需要的最小步数。走的方式就是类似于中国象棋里面的马，八个方位。一般就会直接使用BFS搜了，8*8直接搜也不会爆，现在看下使用A*。A*的...
分类：
其他好文 时间：
2015-09-03 21:35:22
阅读次数：
265
输入_第一类 输入不说明有多少个Input Block,以EOF为结束标志。例题（HDOJ1089）Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the pr...
分类：
其他好文 时间：
2015-09-02 23:19:25
阅读次数：
320
来源：《算法竞赛入门经典》例题5.4.3 题目：果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形，依次统计每一个三角形内部和边界上共有多少棵树 样例输入： 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 ...
分类：
编程语言 时间：
2015-09-02 18:34:27
阅读次数：
186
1.题目描述：点击打开链接
2.解题思路：本题利用Treap树实现的名次树来完成这三种操作。由于操作比较复杂，因此我们利用离线算法来解决。可以实现把所有的D操作执行完，得到剩下的图，接着按照逆序逐步插入边，并在恰当的时机执行Q操作和C操作。用一棵名次树维护一个连通分量的点权，则C操作对应于名次树的一次修改操作（可以用一次删除和一次插入来实现），Q操作对应Kth操作，而执行D操作时，如果两个端点已...
分类：
其他好文 时间：
2015-08-31 01:09:05
阅读次数：
135
