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