- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 POJ 2486 Apple Tree
学习树形DP时间不是很长,之前做的都是没有考虑返回这种情况。 现在要考虑一个节点会不会返回,增加一维表示该点是不是返回。 借鉴文章 dp[i][i][0]表示从i出发走j步回到i的可以得到的最大价值 dp[i][i][0]表示从i出发走j步不回到i的可以得到的最大价值 现在有三种措施:要么去s的其他子树呆着,要么去t子树呆着,要么回到s点 1、返
2015-09-08 11:59:34 517
原创 #1054 : 滑动解锁
描述 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。 为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不
2015-09-06 20:43:46 846
原创 欧拉路走完所有的边。
点击打开题目 题目的要求就是要你走完所有的边。 一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数,此时这两个点只能作为欧拉路径的起点和终点。 然后找到起点,从该店遍历所有的边,如果一条边使用过了,就把这条边给标记了就行了。 #include #include #include using namespace std; const int N=1001; const i
2015-09-02 14:23:09 722
原创 #1177 : 顺子
描述 你在赌场里玩梭哈,已经被发了4张牌,现在你想要知道发下一张牌后你得到顺子的概率是多少? 假定赌场使用的是一副牌,四种花色的A、2、3、...、J、Q、K共52张,这副牌只发给你了4张,你的剩下一张牌从剩下48张中任意取出一张。 顺子指的是点数连续的五张牌,包括10、J、Q、K、A这种牌型(不包含同花顺,即构成顺子的五张牌花色不能相同)。参见:https://zh.wikip
2015-09-02 08:57:58 507
原创 #1224 : 赛车
幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。 这些道路使得赛车场形成了一个外向树的结构。也就是说,道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。 由于幽香喜欢刺激,每次她去赛车场都会从根节点出发,选择最长的一条路径来玩。 但是现在幽香感觉最长的路径还是太短了,她打算在赛车场里新建一条道路使得新的最长路径最长。 同时,如果道路
2015-09-01 20:08:52 586
原创 @
描述 给定n个关于X的不等式,问最多有多少个成立。 每个不等式为如下的形式之一: X X X = C X > C X >= C 输入 第一行一个整数n。 以下n行,每行一个不等式。 数据范围: 1 输出 一行一个整数,表示最多可以同时成立的不等式个数。 交的时候总是WA,看了后面的讨论才知道。 X>5
2015-09-01 19:57:34 603
VXG 插件,用于播放RSTP流
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人