2019年2月10日
一本通1588数字游戏
摘要： 1588：数字游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。 题目描述 由于科协里 阅读全文
posted @ 2019-02-10 20:11 yccdu 阅读(495) 评论(0) 推荐(0) 编辑
一本通1587【例 3】Windy 数
摘要： 1587： 【例 3】Windy 数 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括  阅读全文
posted @ 2019-02-10 19:15 yccdu 阅读(394) 评论(0) 推荐(0) 编辑
一本通1586【 例 2】数字游戏
摘要： 1586：【 例 2】数字游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降 阅读全文
posted @ 2019-02-10 16:19 yccdu 阅读(623) 评论(0) 推荐(0) 编辑
一本通1585【例 1】Amount of Degrees
摘要： 1585： 【例 1】Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 阅读全文
posted @ 2019-02-10 14:41 yccdu 阅读(297) 评论(0) 推荐(0) 编辑
一本通1584骑士
摘要： 1584：骑士 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：ZJOI 2008 Z 国的骑士团是一个很有势力的组织，帮会中聚集了来自各地的精英。他们劫富济贫，惩恶扬善，受到了社会各界的赞扬。 可是，最近发生了一件很可怕的事情：邪恶的 Y 国发起了一场针对 Z 国的 阅读全文
posted @ 2019-02-10 13:06 yccdu 阅读(493) 评论(0) 推荐(0) 编辑
2019年2月9日
一本通1583叶子的染色
摘要： 1583：叶子的染色 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：CQOI 2009 给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都 阅读全文
posted @ 2019-02-09 20:46 yccdu 阅读(501) 评论(0) 推荐(0) 编辑
2019年2月8日
一本通1581旅游规划
摘要： 1581：旅游规划 时间限制: 1000 ms 内存限制: 524288 KB 描述W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1 阅读全文
posted @ 2019-02-08 20:16 yccdu 阅读(531) 评论(1) 推荐(1) 编辑
洛谷 P4294 [WC2008]游览计划
摘要： 题目链接 不是很会呢，但似乎抄了题解后有点明白了 sol：状态DP显然，其实是要构建一棵最小生成树一样的东西，我自己的理解（可能不是很对哦希望多多指教）f[x][y][zt]就是到x，y这个点，状态为zt,时的最小代价于是有两种转移方法：一种是若zt1|zt2=zt且zt1&zt2==0,那么f[x 阅读全文
posted @ 2019-02-08 19:01 yccdu 阅读(196) 评论(0) 推荐(1) 编辑
一本通1580加分二叉树
摘要： 1580：加分二叉树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOIP 2003 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n)，其中数字 1,2,3,⋯,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 阅读全文
posted @ 2019-02-08 18:56 yccdu 阅读(351) 评论(0) 推荐(1) 编辑
一本通1579【例 5】皇宫看守
摘要： 1579： 【例 5】皇宫看守 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在 阅读全文
posted @ 2019-02-08 16:25 yccdu 阅读(706) 评论(0) 推荐(1) 编辑