- 博客(21)
- 收藏
- 关注
原创 QSC and Master
QSC and Master给n对数字(key,value),但且仅当相邻的两对数字的key不互质,那么就可以把他们拿掉并且获得这两对数字对应的value和,问最多可以得到 的价值总和?
2016-09-19 12:29:26
531
转载 二分图大讲
图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解
2016-07-15 21:36:22
589
原创 LRU Caching
/* 题目:LRU Caching(水题一道) 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120063#problem/F 题意:给你一个字符串,表示这些字符出现的先后顺序,只包含大写之母和!,!表示输出指令. 要求按照出现时间由后往前的顺序输出一个cache空间(大小为n)里面的所有元素,不重复,字符不足
2016-06-26 13:08:32
587
原创 Jugglefest
/* 题目: Jugglefest 链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=43965 题意:一个人在每一个时刻往空中抛出小球,抛出小球的高度是从给定P个高度中顺序循环选取的,且每个 高度为Pi的小球在空中停留的时刻数也是pi; 如果当前时刻能接到前面抛出的小球,那么就把这个小球 按照
2016-06-26 13:05:49
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人