我能说这道题我想到了思路交上去只有44分，结果发现程序各种小错误，唉。。。 其实就是一个裸的概率Dp+floyed 就是转移方程烦了一点，不过也很容易想到。 用f[i][j][k]来表示前i节课选j个来换当前这节课是否要换。 具体的就看程序吧。 ...
分类：
其他好文 时间：
2017-10-12 17:00:37
阅读次数：
189
P1821 [USACO07FEB]银牛派对Silver Cow Party我当时看着邻接矩阵存的下，就想来一发floyed，然后发现了很多问题。floyed的判定条件非常严格，否则会挂。初始化为inf if(d[i][k]+d[k][j]<d[i][j]&&d[i][k]!=inf&&d[k][j ...
分类：
其他好文 时间：
2017-10-10 20:45:46
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid ...
分类：
其他好文 时间：
2017-09-21 19:23:09
阅读次数：
177
最短路（临街矩阵） 求最短路： 输入数据： 5 71 2 21 3 41 4 72 3 12 5 23 4 13 5 6 Floyed： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int al[15][15]; 5 ...
分类：
其他好文 时间：
2017-09-03 01:11:01
阅读次数：
199
1 #include 2 using namespace std; 3 int n; 4 int x,y; 5 double ans[150][150]; 6 int a[150][150]; 7 int m,s,t; 8 int main() 9 { 10 memset(ans,0x7f,size... ...
分类：
其他好文 时间：
2017-08-13 16:26:26
阅读次数：
172
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。 每组数据第一行是两个整数NN,MM(N≤100N≤100, ...
分类：
其他好文 时间：
2017-08-09 12:51:19
阅读次数：
114
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26395 Accepted: 14558 Description Stockbrokers are known to overreact ...
分类：
其他好文 时间：
2017-08-08 16:48:53
阅读次数：
238
题目保证最短路不止一条，求经过路径最少的最短路. 分析:假设数据小的话能够用floyed+Dp求出。在保证最短路的情况下更新路径少的情况就可以，dis表示最短路，大盘dp[i,j]表示从i到j的最短路所需最少路径条数；但一旦数据大于300，非常有超时危急，以下是一个小技巧：将边权乘以10^8后+1（ ...
分类：
其他好文 时间：
2017-07-21 15:36:35
阅读次数：
154
Arbitrage Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one ...
分类：
其他好文 时间：
2017-07-21 00:06:40
阅读次数：
272
