Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串，求这个字符串中有多少前缀是和后缀相等的， 按递增顺序输出这些前缀的长度。 analyse: KM...
分类：
其他好文 时间：
2015-07-28 10:33:16
阅读次数：
101
1 int G[N][N]; 2 int lx[N], ly[N]; 3 int slack[N]; 4 int match[N]; 5 bool visitx[N], visity[N]; 6 int n; 7 8 bool Hungary(int u) 9 {10 visitx[u]...
分类：
其他好文 时间：
2015-07-26 22:27:26
阅读次数：
216
题目如下：
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.
Input Specification:
Each input file contai...
分类：
其他好文 时间：
2015-07-26 14:18:45
阅读次数：
124
一、Swift中的扩展功能(Extension)可以动态给类增加功能，类似于Javascript中的prototype;
而在objective-c中，是通过runtime来实现动态调用或者添加功能的。
定义方式如下：
extension SomeType {
}
1. 单位转换
extension Double {
var km: Double {return self * ...
分类：
编程语言 时间：
2015-07-26 09:51:27
阅读次数：
415
题目传送门 1 /* 2 最小费用流：KM算法是求最大流，只要w = -w就可以了，很经典的方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类：
编程语言 时间：
2015-07-20 21:25:47
阅读次数：
138
题目传送门 1 /* 2 KM： 相比HDOJ_1533，多了重边的处理，还有完美匹配的判定方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类：
编程语言 时间：
2015-07-20 21:00:48
阅读次数：
121
题目传送门 1 /* 2 KM：裸题第一道，好像就是hungary的升级版，不好理解，写点注释 3 KM算法用来解决最大权匹配问题： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接Xi，Yj有权w(i,j)， 4 求一种匹配使得所有w(i,j)的和...
分类：
编程语言 时间：
2015-07-20 19:23:32
阅读次数：
146
题目链接
题意：
类似于游戏王的卡牌游戏，每个随从都有嘲讽。。。
输入n m
下面n行给出对手的随从当前状态和强壮值。
下面m行给出自己的随从的强壮值。
表示自己有m个随从，对手有n个随从。每个随从有一个强壮值。
现在是自己进攻的回合，自己的每个随从可以攻击一次（也可以不攻击）
若对手的随从都死光了，那么可以直接攻击玩家，造成与强壮值相等的伤害。
否则就要先攻击对手的随从。
对...
分类：
其他好文 时间：
2015-07-17 22:52:36
阅读次数：
143
http://poj.org/problem?id=1083 这道题题意是有若干段线段,每次要求线段不重叠地取,问最少取多少次. 因为这些线段都是必须取的,所以需要让空隙最小思路: 循环直到线段全部取完,对于某个刚取得线段ij,下一个线段km取起点k尽量靠近j且满足k>j的.记录循环次数cnt...
分类：
其他好文 时间：
2015-07-12 01:38:37
阅读次数：
99
Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3299Accepted Submission(s): 1674Problem...
分类：
编程语言 时间：
2015-07-11 16:19:18
阅读次数：
113
