Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7822 Accepted Submission(s): 2028
Problem Description
T...
分类：
其他好文 时间：
2015-01-21 15:19:38
阅读次数：
169
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8695
Accepted: 5125
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-01-02 17:37:38
阅读次数：
206
其实就是一个最长公共子序列的问题，不过要打印路径。对于路径打印,可以采取0-1背包问题的方法，第一可以利用一个二维数组记录每个状态的指向最后再由最后一个状态
回推，第二可以直接由最后一个状态结合前面的状态转移进行路径打印；下面的代码采用了第二种方法。
代码如下：
#include
#include
#include
using namespace std;
int main...
分类：
其他好文 时间：
2014-12-25 00:15:56
阅读次数：
121
#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40int G[maxn][maxn], Pat...
分类：
编程语言 时间：
2014-12-19 11:26:45
阅读次数：
164
题目大意：纽约消防部门的支援速度是值得纽约人骄傲的一件事。但是他们想要最快的支援速度，帮助他们提升支援速度他们要调度离着火点最近的一个消防站。他们要你写一个程序来维护纽约消防站的光荣传统。软件需要有的功能是，能获取着火点的地址 和 消防站的位置， 街道交叉路口， 从一个交叉路口到达另一个交叉路口的....
分类：
其他好文 时间：
2014-12-18 20:25:04
阅读次数：
189
题目链接:点击打开链接
裸01背包 ，此题中 价值即体积... 打印路径。。不多说了 一维的没看懂。。上个二维的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-12-10 19:50:45
阅读次数：
168
题目链接：点击打开链接
DAG（有向无环图）上的最长路+打印路径
建图很简单，对于两点 a b, 能够由a到b的条件是w[a]s[b] 注意是有向图。
设dp[i] 为以i为起点的最长路的长度，dp[i]= max(dp[i],dp[j]+1) 枚举j (j是和i相连的点)
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-12-09 19:38:05
阅读次数：
171
题意：
数轴上有n（1000）个点 每个点有个距离源点的距离xi和美观值bi 主人公站在源点 他希望每步步长len 但每一步必须落在n个点其中一个上 且行进方向唯一 走到点n后可以计算旅行的价值
对于所有走过的点i val = sum( sqrt( abs(x[i]-x[i-1]-len) ) / b[i] ) 目标val尽量小 打印路径方案
思路：
第一次做分数规划题 ...
分类：
其他好文 时间：
2014-12-02 22:36:22
阅读次数：
199
题目链接题意 ： 给你N，K,M，N可以+，- ，*，% M，然后变为新的N，问你最少几次操作能使（原来的N+1）%K与（新的N）%k相等。并输出相应的操作。思路 ： 首先要注意题中给的%，是要将负数变为正数的，所以取余的时候要注意，又因为各种问题……% 的问题是：a mod b = (a % b ...
分类：
其他好文 时间：
2014-11-23 22:52:11
阅读次数：
162
走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行...
分类：
其他好文 时间：
2014-11-02 13:51:17
阅读次数：
267
