6073 Math MagicYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Leastcommon multiple) of t...
分类：
其他好文 时间：
2014-07-08 12:43:37
阅读次数：
218
UVALive 6275 Joint Venture（查找等值）...
分类：
其他好文 时间：
2014-07-06 09:56:53
阅读次数：
179
UVALive 6270 Edge Case（找规律，大数相加）...
分类：
其他好文 时间：
2014-07-06 00:01:37
阅读次数：
285
已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要求回答每个询问，询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的：1. f[]照样是代表父节点，照样进行路径...
分类：
其他好文 时间：
2014-07-03 09:30:26
阅读次数：
202
KM 构图求最小权值匹配
保证最小的权值,所连的边一定是可以不相交的.
Ants
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
...
分类：
其他好文 时间：
2014-06-28 09:23:16
阅读次数：
235
经典的稳定婚姻匹配问题
UVALive - 3989
Ladies' Choice
Time Limit: 6000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
Prob...
分类：
其他好文 时间：
2014-06-28 08:35:28
阅读次数：
209
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3076题意：给出两个柱体，一个平行于z轴，设这个截面为A，在XOY面，一个平行于y...
分类：
其他好文 时间：
2014-06-23 07:04:32
阅读次数：
311
首先黑点和白点是组成一个二分图这毫无疑问关键是题目中要求的所有黑白配的线不能交叉。。。一开始我也没想到这个怎么转化为二分图里面的算法。后来看书才知道，如果两两交叉，则可以把两根线当四边形的对角线，连四边形的两条边，则肯定不交叉，而且一个很明显的特征是，不交叉的两条线的他们的长度和
一定比交叉线的长度...
分类：
其他好文 时间：
2014-06-05 16:09:30
阅读次数：
263
Jurassic RemainsTime Limit:18000MSMemory
Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back]
[Status]DescriptionPaleontologists in Siberia have...
分类：
其他好文 时间：
2014-06-04 20:16:27
阅读次数：
384
You have decided to start up a new social
networking company. Other existing popular social networksalready have billions
of users, so the only way to...
分类：
其他好文 时间：
2014-05-31 04:34:45
阅读次数：
275
