摘要: 题目大意:有一个n个点的完全图,有些路上有妖怪。现在一个人从一号点出发,每天随机走向另一个点,消灭路上的妖怪,问平均几天后所有点之间存在没有妖怪的路径。点数≤30。 阅读全文
posted @ 2017-10-16 16:43 Fenghr 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n本书,高度值域为8,现可以把k本书拿出来再放进去,相邻的、高度相同的书算作一块,最小化块的个数。n=100。 阅读全文
posted @ 2017-10-15 17:28 Fenghr 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有两个字符串A,B,一次刷可以把A串一段刷成同一个字母,问至少要刷几次才能把A串变成B串。串长≤100。 阅读全文
posted @ 2017-10-15 15:18 Fenghr 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定两个长度相等的字符串A和B,与一个百分比p%,求最长的、失配不超过p%的区间长度。O(nlogn)。 阅读全文
posted @ 2017-10-13 23:03 Fenghr 阅读(344) 评论(1) 推荐(0) 编辑
摘要: 题目大意:有若干个任务,每个任务耗时si,期限为di,同一时间只能做一个任务。对于一个任务,惩罚值为max(0,完成时间-期限)。问怎么安排,使(最大惩罚值+次大惩罚值)最小,O(n^2)。 阅读全文
posted @ 2017-10-13 20:38 Fenghr 阅读(517) 评论(4) 推荐(2) 编辑
摘要: 题目大意:给一个森林,让你选择尽可能少的点,使每条边至少有一个端点被选择,同时最大化两端都被选择的边。 阅读全文
posted @ 2017-10-13 15:36 Fenghr 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是有一个图,破坏一个点同时可以破坏掉相邻点。每个点可以破坏一次,问可以完整破坏几次,点数=16。 阅读全文
posted @ 2017-10-13 14:15 Fenghr 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是有一个整数串,有两个人轮流取,每次可以取走一个前缀或后缀。两人都足够聪明,且都会使自己收益最大。求取完后先手比后手多多少。 阅读全文
posted @ 2017-10-12 16:35 Fenghr 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意就是给你两个自身不会有重复元素的数列,求最长公共子序列,O(nlogn)。 阅读全文
posted @ 2017-10-12 11:02 Fenghr 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个环,每个人要得到Needi种物品,相邻的人之间不能得到相同的,问至少需要几种。 阅读全文
posted @ 2017-10-11 16:44 Fenghr 阅读(296) 评论(1) 推荐(1) 编辑
摘要: 题目大意就是求一个立方体的最大子立方体,权值有正有负有0,边长不超过20。 阅读全文
posted @ 2017-10-11 16:14 Fenghr 阅读(335) 评论(0) 推荐(1) 编辑
摘要: 题目大意就是要你找到一个矩阵的最大的全0子矩阵的面积,复杂度是O(n^2)的。 阅读全文
posted @ 2017-10-11 15:28 Fenghr 阅读(218) 评论(0) 推荐(0) 编辑
摘要: A1339. JZPLCM(顾昱洲) 时间限制:3.0s 内存限制:256.0MB 时间限制:3.0s 内存限制:256.0MB 试题来源 2012中国国家集训队命题答辩 试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a,有q次询问,每次询问一段区间内所有数的lcm( 阅读全文
posted @ 2017-09-29 20:00 Fenghr 阅读(417) 评论(1) 推荐(0) 编辑
摘要: 4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文
posted @ 2017-09-28 19:34 Fenghr 阅读(619) 评论(1) 推荐(0) 编辑
摘要: 连续考了一个星期发现自己真的是手感型选手,成绩全靠天意。手感好了码出200+也没什么问题,推出式子并且打出自己都不信的操作也有过。手感差了......就一个呵呵二字。 然后开始是T总让我们休息了一个星期五不考试?本来还以为自己活在梦里然后发现星期天上午没假放了心里真是MMP。 星期五好好输出了一波联 阅读全文
posted @ 2017-09-24 00:55 Fenghr 阅读(966) 评论(1) 推荐(0) 编辑