贪心(qwq)习题题解 SCOI 题解 [ SCOI2016 美味 ] 假设已经确定了前i位，那么答案ans一定属于一个区间。 从高位往低位贪心，每次区间查找是否存在使此位答案为1的值。 比如6位数确定了前三位$(101...)_2$，下一位应该是1 那么$a_i+x_i$的查找区间为：$[(101 ...
分类：
其他好文 时间：
2018-07-15 23:25:30
阅读次数：
198
字符串折叠 bzoj-1090 SCOI-2003 题目大意：我说不明白...链接 注释：自己看 想法：动态规划 状态：dp[i][j]表示从第i个字符到第j个字符折叠后的最短长度。 转移：dp[l][r]=min(r-l+1,dp[l][k]+dp[k+1][r]) 当k+1~r可以有l~k得到时 ...
分类：
其他好文 时间：
2018-07-12 21:44:04
阅读次数：
125
最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 ...
分类：
其他好文 时间：
2018-07-04 20:10:37
阅读次数：
172
修车 bzoj-1070 SCOI-2007 题目大意：有m个人要修n台车，每个工人修不同的车的时间不同，问将所有的车都修完，最少需要花费的时间。 注释：$2\le m\le 9$，$1\le n \le 60$ 想法：想起了那句话...（如果题面复杂，dp状态不可描述，一看数据范围发现才几百，那八 ...
分类：
其他好文 时间：
2018-07-01 13:39:11
阅读次数：
153
2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 ...
分类：
其他好文 时间：
2018-05-01 14:07:51
阅读次数：
125
（此处不应有目录，省选爆零的过程得慢慢看） Day -n 一诊 说真的，在没看到“第一次诊断性考试”之前，一直以为是“一整”，真是可怕，初中教育都开始像UW中的最高祭司学习了。 感觉题目很gg。于是考5科挂5科，什么，学校还要加餐？考史政体？好可怕啊。 数学考试挂掉以后，后面的科目有点小绝望。物理2 ...
分类：
其他好文 时间：
2018-04-22 13:05:18
阅读次数：
168
题目传送门 1383. [SCOI 2007] 修车 ★★★ 输入文件：scoi2007_repair.in 输出文件：scoi2007_repair.out 简单对比时间限制：1 s 内存限制：256 MB 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人 ...
分类：
其他好文 时间：
2018-04-15 21:03:00
阅读次数：
163
Description "题库链接" 找出在 $[A,B]$ 间满足相邻位差值至少为 $2$ 的正整数个数。 $1\leq A,B\leq 2\cdot 10^9$ Solution 数位 $DP$ 。 还是按照套路 $f_{i,j}$ 为 $i$ 位数，第 $1$ 位为 $j$ 的满足条件的个数。 ...
Description "题库链接" 给出 $N$ 个节点，节点有正点权， $K$ 个三元组 $(X,A,B)$ 来描述节点点权之间的关系。 1. 如果 $X=1$ ， 表示 $A$ 的点权必须和 $B$ 的点权相等； 2. 如果 $X=2$ ， 表示 $A$ 的点权必须小于 $B$ 的点权； 3. ...
分类：
其他好文 时间：
2018-02-04 21:05:10
阅读次数：
156
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-10-26 23:07:25
阅读次数：
168
