Destroying the bus stations
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2319 Accepted Submission(s): 743
Problem Description
Gab...
分类：
其他好文 时间：
2015-06-17 16:42:30
阅读次数：
152
// 用一个二进制串表示状态0，表示东西或者人在河的这边
// 1表示东西或者人在河的另一边
// 比如0000表示都在起始的位置,1111表示都到了对岸
// 通过状态的转移，来找到路径
#include
#include
#include
#include
using namespace std;
const int maxn = 100;
const int inf = 0x7f7...
分类：
其他好文 时间：
2015-06-17 01:49:16
阅读次数：
116
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类：
编程语言 时间：
2015-06-16 20:55:28
阅读次数：
136
Marriage Match IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2391 Accepted Submission(s): 722
Problem Description
Do not sincer...
分类：
其他好文 时间：
2015-06-16 19:14:34
阅读次数：
124
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2507 Accepted Submission(s): 856
Problem Description
Presumably, y...
分类：
其他好文 时间：
2015-06-16 00:00:45
阅读次数：
428
并没有什么卵用。我马上大二了，大一两学期目测切了1000道水题了，毫无意义。至今不理解kmp和后缀数组，只会模板。数论和博弈论是什么？能吃吗？只会打表。图论至今不会tarjan，话说dlx是什么？插头dp，这是什么？数据结构还好，经常做高中生的题，可持久化可持久化线段树也能花一下午时间写出来，然而并...
分类：
其他好文 时间：
2015-06-15 14:26:37
阅读次数：
226
Route Redundancy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 440 Accepted Submission(s): 259
Problem Description
A city is made ...
分类：
其他好文 时间：
2015-06-15 13:10:26
阅读次数：
136
题目传送门 1 /* 2 暴力：也是暴力过了，无语。无向图，两端点都要加度数和点 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long...
分类：
其他好文 时间：
2015-06-15 11:09:34
阅读次数：
100
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt267
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.c...
分类：
其他好文 时间：
2015-06-15 09:36:05
阅读次数：
108
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6239 Accepted Submission(s): 1474
Problem Description
2012 If this is the end...
分类：
其他好文 时间：
2015-06-14 21:30:06
阅读次数：
177
