05 2013 档案

UVA 558 判断负环 By ACReaper
摘要：哎，好久没切题了，今天又来切题鸟，一定要坚持！！！至少每天一题！这题本质就是判断图中有没有负环。我的第一反应就是用Bellman-ford算法解决，代码如下#include #include #include using namespace std;typedef pair pii;const in... 阅读全文
posted @ 2013-05-30 23:50 算法黑魔王 阅读(137) 评论(0) 推荐(0) 编辑
Vim 基本配置
摘要：Vim基本配置设置工作目录为当前编辑文件的目录set bsdir=bufferset autochdir编码设置set enc=utf-8set fencs=utf-8,ucs-bom,shift-jis,gb18030,gbk,gb2312,cp936语言设置set langmenu=zh_CN.... 阅读全文
posted @ 2013-05-29 23:39 算法黑魔王 阅读(185) 评论(0) 推荐(0) 编辑
关于误更改/var下诺干的权限问题，导致系统启动提示The System is running in low-graphics mode问题解决 By ACReaper
摘要：这个问题，真他妈坑爹，本来是把ecshop装到/var/www下，更改权限时不小心把/var及其所有子目录都更改了，oh，my lady gaga，我以为是显卡驱动问题！fuck！。解决方式: 1.提示The System is running in low-graphics mode后，点击确... 阅读全文
posted @ 2013-05-25 02:35 算法黑魔王 阅读(148) 评论(0) 推荐(0) 编辑
Mysql数据库之count实践 By ACReaper
摘要：count函数真是个奇葩的函数，不过理解了也就不会错用了，首先，mysql中的数据库中的表其实就是一条条记录，记录其实又是C中的结构体变量，所以一张表其实可以看成是一个一维的结构体数组。count函数，是统计结构体变量中某个列的值不为NULL的记录个数，当count(*)规定为读取表中所有记录个数，... 阅读全文
posted @ 2013-05-19 22:13 算法黑魔王 阅读(117) 评论(0) 推荐(0) 编辑
UVA 10801 By ACReaper
摘要：Problem ?Lift HoppingTime Limit: 1 secondTed the bellhop:"I'm coming up and if there isn'ta dead body by the time I get there, I'll make onemyself. Yo... 阅读全文
posted @ 2013-05-15 22:13 算法黑魔王 阅读(155) 评论(0) 推荐(0) 编辑
UVA 10986 By ACReaper
摘要：这题太水了，就不分析了。直接代码#include #include #include using namespace std;const int maxn = 20006;const int INF = 0x6fffffff;typedef pair pii;priority_queue,great... 阅读全文
posted @ 2013-05-15 22:06 算法黑魔王 阅读(118) 评论(0) 推荐(0) 编辑
uva 10369 By ACReaper
摘要：#include #include #include using namespace std;const int maxn_v = 1024;const int maxn_e = maxn_v * (maxn_v - 1) / 2;int u[maxn_e];int v[maxn_e];double... 阅读全文
posted @ 2013-05-09 01:10 算法黑魔王 阅读(130) 评论(0) 推荐(0) 编辑
UVA 10034 By ACReaper
摘要：#include #include #include #include using namespace std;const int maxn = 15024;int u[maxn];int v[maxn];double w[5 * maxn];int r[5 * maxn];int fa[maxn]... 阅读全文
posted @ 2013-05-07 02:38 算法黑魔王 阅读(111) 评论(0) 推荐(0) 编辑
Graveyard NEERC 2006，LA 3708 By ACReaper
摘要：#include #include using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m) == 2){ double ans = 0.0; for(int i = 1; i < n; i++){ double p... 阅读全文
posted @ 2013-05-06 23:47 算法黑魔王 阅读(134) 评论(0) 推荐(0) 编辑
Uva 11300 By ACReaper
摘要：这道题真的是太妙了！模型的转化，建立确实重要！学习了。定理1.对于线段上的点，其中点到所有点的距离之和为最短。证明：点数为偶数，则在中间两点见的任意位置移动，距离都不变！（可取偏左，偏右都一样） 点数为奇数，则中间点本来就存在，改点即为中间点某型的建立：设xi表示第i点给第i - 1点的金币。则... 阅读全文
posted @ 2013-05-06 12:54 算法黑魔王 阅读(114) 评论(0) 推荐(0) 编辑
UVA 567 By ACReaper
摘要：这道题目，坑死我了，特别是数据输出的时候有句话The test result line should contain the start country codeAright-justified in columns 1 and 2; the string ``to" in columns 3 to... 阅读全文
posted @ 2013-05-04 16:30 算法黑魔王 阅读(123) 评论(0) 推荐(0) 编辑
组合的生成之生成下一个组合 By ACReaper
摘要：生成下一个组合，其实原理很easy，听我慢慢道来也~在集合{1,2,3,4,...N}中生成r组合。我们假设当前生成的是{a1,a2,...ar},则当可以生成下一个组合时的极限条件就是ar还没达到最大那么ar继续加1，就是下一个组合，如果ar达到最大了，那么此时就要ar-1看是否达到最大，没有则加... 阅读全文
posted @ 2013-05-03 15:57 算法黑魔王 阅读(135) 评论(0) 推荐(0) 编辑
流网络浅析 By ACReaper
摘要：关于网络流，整整花了我一天时间，才看懂它再讲解什么，为了让初学者能更好理解，我打算写篇关于流网络的文章。1.流之网络最大流模型所谓的流网络其实也是图论的一部分，流网络是这样定义的，其每条边上都有两个值，一个称为flow流值，一个称为capacity，表示可通过的最大流值。而，问题是这样的，在现实世界... 阅读全文
posted @ 2013-05-02 15:29 算法黑魔王 阅读(159) 评论(0) 推荐(0) 编辑