CAD Image DLL对于DXF格式,DWG格式(AutoCAD R12 到AutoCAD 2004/2005), PLT 以及 HPGL/HPGL2文件都有快速的显示速度和精度，开发者再也不会为如何打开dwg文件？dwg格式用什么打开？犯愁了。CAD Image DLL价格经济，是理想的商业化...
分类：
其他好文 时间：
2014-08-18 20:07:12
阅读次数：
262
CADImageDLL对于DXF格式,DWG格式(AutoCADR12到AutoCAD2004/2005),PLT以及HPGL/HPGL2文件都有快速的显示速度和精度，开发者再也不会为如何打开dwg文件？dwg格式用什么打开？犯愁了。CADImageDLL价格经济，是理想的商业化的程序内置CAD控件，包括VisualBasic,MSVisualC++,MSVisua..
分类：
其他好文 时间：
2014-08-18 18:49:03
阅读次数：
225
题目链接：Coin on the Table一开始想用DFS做的，做了好久都超时。看了题解才明白要用动态规划。设置一个三维数组dp，其中dp[i][j][k]表示在时间k到达(i,j)所需要做的最小改动，那么递推式如下：图片来源：Editorial，其中当从周围的格子可以直接移动到(i,j)时，de...
分类：
其他好文 时间：
2014-08-18 15:43:52
阅读次数：
176
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
题目链接：uva 1560 - Extended Lights Out
题目大意：给定一个5?6的矩阵，每个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，如果按了这个位置的开关，将会导致周围包括自己位置的灯状态变换，求一个按开关位置，保证所有灯都灭掉。
解题思路：
枚举，枚举第一行的状态，然后递推出后面四行的状态。 高斯消元，对于每个位置对定变量，这样列出30个方程求解。
C...
分类：
其他好文 时间：
2014-08-18 00:16:43
阅读次数：
228
以下标程均为十进制，如改为10n进制可提高n倍速度。建议不要使用operator对运算符进行重载，虽然用起来很方便，但是NOIP中不一定能用，速度也会慢一些。高精度数大小比较function a_dy_b(a,b:arr):boolean;var i:integer;begin i:=a[0]; ....
分类：
其他好文 时间：
2014-08-17 22:31:02
阅读次数：
401
题目：uva662 - Fast Food（递推）
题目大意：要求在同一条路上的N家快餐店，新建K个补助站点，每个快餐店和它的补助站点的距离之和最小。并且输出路径。
解题思路：这题之前想了很久，但是却漏掉最重要的一点：一条路上【1，N】快餐店，建一个补助站的话，建在中间是最优的。那么对于一个补助站是这样的，对于两个补助站的话，就看这两个补助站提供补助的范围了。dp【k】【j】表...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
304
题目：uva10271 - Chopsticks（递推）
题目大意：给出N支筷子，值代表长度，现在要求在这些筷子中选出K对，每对筷子（A,B,C),badness(B- A）^2.要求总的badness最小。
解题思路：选择相邻的筷子来做A和B，这样的badness肯定比较小。但是还要考虑C比较麻烦。最后看了大神的题接，筷子应该从长到短开始考虑，dp【k】【j】：前j根筷子凑出...
分类：
其他好文 时间：
2014-08-17 21:23:02
阅读次数：
212
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
分类：
其他好文 时间：
2014-08-16 20:54:33
阅读次数：
200
Description
Optimal Symmetric Paths
You have a grid of n rows and
n columns. Each of the unit squares contains a non-zero digit. You walk from the top-left square to the b...
分类：
其他好文 时间：
2014-08-16 12:36:50
阅读次数：
332
