上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 孤岛营救问题 Description 1944年,特种兵麦克接到国防部的命令。要求马上赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 N行,东西方向被划分为 M列,于是整个迷宫被划分为 阅读全文
posted @ 2017-01-17 22:39 №〓→龙光← 阅读(349) 评论(0) 推荐(0)
摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-01-16 22:43 №〓→龙光← 阅读(185) 评论(0) 推荐(0)
摘要: C. PolandBall and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. PolandBall an 阅读全文
posted @ 2017-01-16 03:34 №〓→龙光← 阅读(569) 评论(0) 推荐(0)
摘要: D. PolandBall and Polygon time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. PolandBall 阅读全文
posted @ 2017-01-16 03:21 №〓→龙光← 阅读(533) 评论(0) 推荐(0)
摘要: 显然我们可以发现答案是每个可以互相到达的集合的大小取排列然后依次相乘起来。考虑如何找到每一个互补相不的集合,即hash。(然而我取了3模数才过) 阅读全文
posted @ 2017-01-13 22:53 №〓→龙光← 阅读(320) 评论(0) 推荐(0)
摘要: 题意: T组数据,每组数据给出一个字符串,求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次,每次贪心的沿最小的边走,然后答案就是:sam.e[po].len-len+1 阅读全文
posted @ 2017-01-13 22:45 №〓→龙光← 阅读(222) 评论(0) 推荐(0)
摘要: 题意: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 学会马拉车之后发现还需要后缀数组才能AC这题,拒绝。。。。 于是get一发回文树(回文自动机)技巧,看完:(http://blog.csdn 阅读全文
posted @ 2017-01-12 08:45 №〓→龙光← 阅读(202) 评论(0) 推荐(0)
摘要: 一开始还真没想到是一般图匹配这种模型(毕竟才会的带花树) 把每一个盒子拆成3个,每一个可以放置进它的小球分别向这三个点连边,然后这三个点在连成一个三元环,最终答案就是小球数目-匹配数。 由于是一般图,所以套一个带花树就可以了。 NOTICE:寻找增广路时,应该从球先找起,这样子才保证了每个球有地方放 阅读全文
posted @ 2017-01-10 19:26 №〓→龙光← 阅读(279) 评论(0) 推荐(0)
摘要: 板子: 阅读全文
posted @ 2017-01-10 09:01 №〓→龙光← 阅读(205) 评论(0) 推荐(0)
摘要: 题意大意:给出一个输出文件,求输入。 1.满足所求的输入文件是一张图,n个点,m条边,所用算法是k(k在给出的输出文件中给出了) 2.算法是图论算法?!k基本上→两位数组成,若十位数相同,说明基本算法可能是相同的。 3.给出一个可执行文件,可以在终端中运行自己造出的数据,从而猜测算法。 4.你所给出 阅读全文
posted @ 2017-01-09 11:02 №〓→龙光← 阅读(791) 评论(0) 推荐(1)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页