随笔分类 - 2-6 算法 - 动态规划
摘要：可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛，对于每个数判断它能不能被其它数表示出来，如果可以，就表示这个数是没用的，可以去掉
阅读全文
摘要：Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x，那么称“a 与b 谈笑风生”。 给定一棵n
阅读全文
摘要：Description 同OJ3522 数据范围：n define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long define REP(
阅读全文
摘要：Description 有一个树形结构的宾馆，n个房间，n 1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意？ Input 第一行一
阅读全文
摘要：Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有
阅读全文
摘要：Description You own a park located on a mountain, which can be described as a sequence of n points (xi, yi) from left to right, where xi,yi 0, xi0, xi
阅读全文
摘要：Description Neverland是个神奇的地方，它由一些岛屿环形排列组成，每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性：对于同一个岛上的任意两个生物，他们有且仅有一个公共朋友，即对同一岛上的任意两个生物a和b有且仅有一个生物c既是a的朋友也是b的朋友，当然某些岛上
阅读全文
摘要：Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2
阅读全文
摘要：题目描述 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划： 1、先选择三个两两互不相同的路口 $s$ ，$c$ 和 $f$ ，分
阅读全文
摘要：Description .png) Input 输入数据的第一行为两个整数N，M表示棋盘大小。第二行为两个整数P，K， 表示攻击范围模板的大小，以及棋子在模板中的位置。接下来三行， 每行P个数，表示攻击范围的模版。每个数字后面一个空格。 Output 一个整数，表示可行方案Mod 2 ^32 Sam
阅读全文
摘要：Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{
阅读全文
摘要：Description ftiasch 有 _N_ 个物品, 体积分别是 _W1_, _W2_, ..., _WN_。 由于她的疏忽, 第 _i_ 个物品丢失了。 “要使用剩下的 _N_ 1 物品装满容积为 _x_ 的背包，有几种方法呢？” 这是经典的问题了。她把答案记为 _Count(i, x)_
阅读全文
摘要：Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可
阅读全文
摘要：Description 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边， 则称G'是G的一个
阅读全文
摘要：题目描述 给定一个 $\text{N}\times \text{N}$ 的方形网格，设其左上角为起点◎，坐标为 $\text{(1,1)}$ ，$\text{X}$ 轴向右为正， $\text{Y}$ 轴向下为正，每个方格边长为 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 $(\t
阅读全文
摘要：题目描述 给定正整数序列 $x_1 \sim x_n$ ，以下递增子序列均为 非严格 递增。 1. 计算其最长递增子序列的长度 $s$ 。 2. 计算从给定的序列中最多可取出多少个长度为 $s$ 的递增子序列。 3. 如果允许在取出的序列中多次使用 $x_1$ 和 $x_n$ ，则从给定序列中最多可
阅读全文
摘要：Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至
阅读全文
浙公网安备 33010602011771号