我们令 f[i][j] 表示从 i-->j的最短路上j前面的那个点. 显然初始化时 f[i][j]=i; (这样的话先判断一下i是否能到达j好点) 更新条件时，当发现通过点k能使最短路径减少，则 f[i][j]=f[k][j]这也是显然的，相当于把k-->j这条路接在了i >k上，i-->j的倒数第 ...
分类：
其他好文 时间：
2017-05-14 18:49:29
阅读次数：
132
Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beauty and cost are k ...
分类：
编程语言 时间：
2017-05-14 17:55:49
阅读次数：
332
Light BulbsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2976Description Wildleopard had fallen in love wi ...
分类：
其他好文 时间：
2017-05-14 17:55:33
阅读次数：
232
数组是一组使用索引对应元素的排列方式。常规数组的语法如下所示。 set ArrayName(Index) value 用于创建简单数组的例子，如下所示。 #!/usr/bin/tclsh set languages(0) Tcl set languages(1) "C Language" puts ...
分类：
编程语言 时间：
2017-05-14 17:04:03
阅读次数：
274
HDU：GGS-DDU 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4966 题目大意：有$n$个课程，初始都在等级$0$，每个课程需要达到等级$a[i]$，满足$x$课程等级大于等于$dx$时，可花费$w$使得$y$课程等级达到$dy$，求最少需要 ...
分类：
其他好文 时间：
2017-05-14 16:54:43
阅读次数：
335
这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-05-14 16:15:01
阅读次数：
115
题目链接：http://codeforces.com/problemset/problem/321/A 题意：在一个二维平面中，開始时在（0,0）点，目标点是（a。b），问能不能通过反复操作题目中的指令，从原点移动到目标点。 分析：如果一次完毕全部的命令后。移动到了（xx，yy），而且从（Xi。Yi ...
分类：
其他好文 时间：
2017-05-14 13:41:50
阅读次数：
145
笔试题目： 假设输入一个字符串" lan zhihui is a good boy! "，如今须要去除字符串首位的空格。每一个单词之间留一个空格，即返回"lan zhihui is a good boy! "。 #include<iostream> using namespace std; void ...
分类：
其他好文 时间：
2017-05-14 12:31:42
阅读次数：
132
无限分类，是指从一个最高分类开始，每个子分类都可以分出自己的若干个子分类，可以一直分下去，称为无限级分类； 比如一棵树，从一根树干开始，分出多个树枝，而这些树枝又分出其他的分支，理论上是可以无限分裂下去的； 再比如，一个家庭可以有若干个子女，我们把这些子女看做是第一级分类。而这些子女，又会各自组建自 ...
分类：
Web程序 时间：
2017-05-14 12:29:26
阅读次数：
203
题目地址：HDU 4920 对这个题简直无语到极点。。。竟然O（n^3）的复杂度能过。。。。方法有三。。 1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。） 2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。 3：叉姐题解中说的正规方法。。 ...
分类：
其他好文 时间：
2017-05-14 12:28:13
阅读次数：
203
