HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
Best FinancingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
120Accepted Submission(s): 24Probl...
分类：
其他好文 时间：
2014-05-27 17:52:10
阅读次数：
223
Scenic PopularityTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
340Accepted Submission(s): 110Pro...
分类：
其他好文 时间：
2014-05-27 17:46:22
阅读次数：
308
A. Scenic
Popularityhttp://acm.hdu.edu.cn/showproblem.php?pid=4831思路：景点区会控制休息区的Hot值，我们建立休息区到它最近的景点区的关系，注意处理冲突。查询和修改都暴力进行，预处理关系，从左到右，然后从右到左遍历一遍即可，更新时候，...
分类：
其他好文 时间：
2014-05-27 16:50:43
阅读次数：
324
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
对Big
Oh的新的认识一个问题，它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如：问题1： 求最大连续子序列和的问题，可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码：一、O(n3)算法 二、O(n2)算法 三、O(nlogn)算法用分治...
分类：
其他好文 时间：
2014-05-26 19:17:41
阅读次数：
234
复制以下内容到记事本,另存为my.bat
最好存到桌面保存类型选择“所有文件”，然后双击就可以了 。@echo offcolor 2reg delete HKCR\lnkfile /v
IsShortcut /freg delete HKCR\piffile /v IsShortcut /freg ...
分类：
其他好文 时间：
2014-05-26 18:41:50
阅读次数：
226
ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
193Accepted Submission(s): 59Problem Descript...
分类：
其他好文 时间：
2014-05-26 18:27:58
阅读次数：
299
RT；main.xml MyActivity.javapublic class MyActivity
extends Activity { /** * Called when the activity is first created. */ ListView
my...
分类：
移动开发 时间：
2014-05-26 17:04:30
阅读次数：
365
<?php
/*--------------------编写自己的缓存类---------------*/
class my_cache{
//定义有关变量
private $cache_time;//缓存有效时间
private $cache_file;//缓存文件保存路径
//初始化类,默认是index.html时间是1
function __construc...
分类：
Web程序 时间：
2014-05-25 21:54:23
阅读次数：
328
