这题一看就像是动归，但我就是想不出来怎么动归。。。纠结了n天之后，果断百度，果然是动归a[i][j]表示前i个饭店如果需要j个depotc[i][j]表示如果从第i个到第j个饭店都由一个depot负责，的最短距离于是就有了神奇的动态转移方程 a[i][j] = min{a[i][j], a[i-k....
分类：
其他好文 时间：
2015-10-31 23:02:28
阅读次数：
261
POJ题目分类| POJ题目分类 |HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1...
分类：
其他好文 时间：
2015-10-14 21:37:32
阅读次数：
413
这道题就是个坑，是个坑。如果有N个点，那你就for（1 to N）{假装没有i，去遍历图} 就可以了。坑就坑在不看评论能有几个人过去？？题目中说“what was previously a fully connected network”，这句话是搞笑的么，数据中居然有不连通的图。用空行分开数据，最...
分类：
其他好文 时间：
2015-10-11 21:14:16
阅读次数：
158
仔细看看了HOJ的网站，居然没说代码的大小限制。果断打表啊。打表打法好，打表保平安。 1 #include 2 3 int ans[5951] = {} //表格过于丧心病狂 4 5 int main(void) 6 { 7 int a, b; 8 int i; 9 scanf("%...
分类：
其他好文 时间：
2015-10-11 11:27:37
阅读次数：
185
这是一道普及组的题目。。。最难的部分就是初中生可能看不懂英文题目。毕竟才1003. 1 #include 2 #include 3 4 #define MAXM 5010 5 6 struct point{ 7 int pri, amo; 8 bool operator = N){25 ...
分类：
其他好文 时间：
2015-10-11 11:22:40
阅读次数：
171
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类：
编程语言 时间：
2015-09-03 15:16:52
阅读次数：
214
http://acm.hit.edu.cn/hoj/problem/view?id=1867
经理的烦恼
Source : HCPC 2005 Spring
Time limit : 2 sec
Memory limit : 32 M
Submitted : 2994, Accepted...
分类：
编程语言 时间：
2015-08-29 23:19:54
阅读次数：
182
DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the dog...
分类：
其他好文 时间：
2015-08-02 18:13:13
阅读次数：
81
火车进站是给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路，STL思路，并在文末给出三组源码实现。...
分类：
编程语言 时间：
2015-07-20 16:40:12
阅读次数：
704
【问题描述】
用4张扑克牌上的点数算24点是一个经典的游戏了。一般要求只允许使用加减乘除和括号进行四则运算。
例如：1,2,3,4 可以用表达式（1+2+3）*4 = 24 算出24。
要求计算出有多少种实现方法并输出全部实现方式。
【思路一】
基本原理是穷举4个整数所有可能的表达式，然后对表达式求值。
表达式的定义： expression = (expression|numb...
分类：
编程语言 时间：
2015-07-20 16:34:07
阅读次数：
188
