转自：http://blog.csdn.net/wang02011/article/details/8205903环境： wampserver-2.1a系统 ： win8错误 ： 500 -Invalid command RewriteEngine日志 ： [Tue Nov 20 22:52:24 ...
分类：
Web程序 时间：
2014-09-22 00:52:51
阅读次数：
220
1662: [Usaco2006 Nov]Round NumbersTime Limit:5 SecMemory Limit:64 MBSubmit:147Solved:84[Submit][Status][Discuss]Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来...
分类：
其他好文 时间：
2014-09-20 22:22:19
阅读次数：
274
题目大意：一个有N个点m条边的无向图，可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。
Sol:我们考虑分层图思想，将图复制k+1份，分别是0~k层，表示此时已经经过的“免费边”条数。
层与层之间的边权值为0且为单向由上层指向下层。
这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。
只不过这样的点数为O(K*N),边数为O（K*M）,比较慢。
...
分类：
其他好文 时间：
2014-09-19 15:42:55
阅读次数：
223
此题取巧了，Usaco在这题上并没有指明不可以用分析法，而且dfs肯定TLE，所以我们取巧。先观察样例数据，如果把还没移动的那一步也算上，那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4...
分类：
其他好文 时间：
2014-09-19 11:43:55
阅读次数：
210
一个小错误，排查了半天，不要提早引用，需要引用能简化书写。/*ID: qq104801LANG: C++TASK: lgame*/#include #include #include #include #include #include #include using namespace std;in...
分类：
其他好文 时间：
2014-09-19 01:08:14
阅读次数：
308
此题太妖列了，居然要用大整数，呵呵，还好，这个以前知道：/*ID: qq104801LANG: C++TASK: buylow*/#include #include #include #include #include #include #include using namespace std;co...
分类：
其他好文 时间：
2014-09-18 16:06:54
阅读次数：
752
初看真以为是网络流呢，实际上应是贪心算法，最简洁的算法：/*ID: qq104801LANG: C++TASK: job*/#include #include #include #include #include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-09-18 13:05:03
阅读次数：
180
这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法 这是我见过很有趣的东东了，推荐给大家，/*ID: qq104801LANG: C++TASK: stall4*/#include #include #include #include...
分类：
其他好文 时间：
2014-09-18 00:46:33
阅读次数：
411
这个挖坑项目，果然是有坑的。/*ID: qq104801LANG: C++TASK: ditch*/#include #include #include #include #include #include #include using namespace std;const int inf=0xf...
分类：
其他好文 时间：
2014-09-17 18:28:22
阅读次数：
322
操作系统版本：centos6.5 64bit[root@centos1 ~]# Linux centos1 2.6.32-431.el6.x86_64 #1 SMP Fri Nov 22 03:15:09 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux所有节点IP信息...
分类：
数据库 时间：
2014-09-17 16:46:52
阅读次数：
306
