弗洛伊德求出两点之间的的最短距离以及有多少种方案，在用弗洛伊德判断每个点在那些最短路上。
分类：
其他好文 时间：
2016-03-13 06:22:10
阅读次数：
134
Description Input 第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述 Output 只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。
分类：
其他好文 时间：
2016-03-03 22:42:02
阅读次数：
177
Description Input Output 输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。 Sample Input 4 4 1 2 1 2 3 1 3 4 1 4 1 1 Sample Output 1.000 1.000 1.0
分类：
其他好文 时间：
2016-02-20 08:07:49
阅读次数：
186
1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1256 Solved: 545[Submit][Status][Discuss] Description Input 输 入文件第一行包含两个整数N, c，分别表示项
分类：
其他好文 时间：
2016-02-16 09:55:03
阅读次数：
174
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 f[i]=max(f[i-1],x[j]*a[i]+y[j]*b[i]) f[i]表示最大获利，x[j],y[j]分别表示第j天能够换到的最多的A,B券数量。 在斜率优化中如果每个状态给的
分类：
其他好文 时间：
2016-02-13 06:42:41
阅读次数：
221
dp(i) = max(dp(i-1), x[j]*a[i]+y[j]*b[i]), 0#include#include#include#includeusing namespace std;#define K(a, b) ((a.y - b.y) / (a.x - b.x))const int m...
分类：
其他好文 时间：
2016-01-24 15:34:21
阅读次数：
272
floyd...求最短路时顺便求出路径数. 时间复杂度O(N^3)-------------------------------------------------------------------------------------------#include#include#includeus...
分类：
其他好文 时间：
2016-01-21 13:42:50
阅读次数：
153
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他好文 时间：
2015-12-31 07:12:21
阅读次数：
167
1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:1159Solved:660[Submit][Status][Discuss]DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。...
分类：
其他好文 时间：
2015-08-26 21:59:34
阅读次数：
172
1492: [NOI2007]货币兑换Cash
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 2454 Solved: 1078
[Submit][Status][Discuss]
Description
Input
第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK...
分类：
其他好文 时间：
2015-08-04 21:05:48
阅读次数：
149
