#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能...
分类:
编程语言 时间:
2015-05-12 15:54:22
阅读次数:
178
hihocoder 1158 质数相关 (二分图最大独立集 最大流ISAP求解)...
分类:
其他好文 时间:
2015-05-12 00:07:25
阅读次数:
125
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i...
分类:
其他好文 时间:
2015-05-11 14:46:05
阅读次数:
128
传送门结果:Accepted 提交时间:2015-05-11 10:36:08#1055 : 刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且...
分类:
其他好文 时间:
2015-05-11 12:10:14
阅读次数:
94
clj在某场hihoCoder比赛中的一道题,表示clj的数学题实在6,这道图论貌似还算可以。。。题目链接:http://hihocoder.com/problemset/problem/1167由于是中文题目,题意不再赘述。对于任意两条小精灵的活动路径a和b,二者相交的判断条件为b的两个端点的LC...
分类:
其他好文 时间:
2015-05-10 21:54:31
阅读次数:
185
Description小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"...
分类:
其他好文 时间:
2015-05-08 19:52:12
阅读次数:
176
传送门#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x,设它十进制展从高位到低位上的数位依次是a0,?a1,?...,?an?-?1,定义交错和函数:f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1例如...
分类:
其他好文 时间:
2015-05-08 16:22:48
阅读次数:
648
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的...
分类:
其他好文 时间:
2015-05-07 20:19:29
阅读次数:
145
传送门#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“...
分类:
编程语言 时间:
2015-05-07 16:08:26
阅读次数:
204
传送门#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小H...
分类:
其他好文 时间:
2015-05-07 16:00:49
阅读次数:
95