摘要：
Tag 计数+LIS, 二分+ST表, 计数+记搜 A. 改造二叉树 Description "题面" Solution 如果目标序列非严格递增，或者说目标序列是不下降的，那么答案就是 n 减去最长不下降子序列的长度。 比如这种情况：2\ 3\ 1\ 4，LIS 为 2\ 3\ 4， 阅读全文
posted @ 2018-10-24 16:51
LMSH7
阅读(288)
评论(0)
推荐(1)
摘要：
Tag 堆,贪心 Description 给出一个数列 n 个数，一开始有一个括号包含 [1,n]，你需要加一些括号，使得每个括号（包括一开始的）所包含的元素个数 \leq 这个括号左端点那个数的大小。当一个括号包含另一个括号时，里面那个括号内所有数整体被看做是一个元素。无解输出 $ 1 阅读全文
posted @ 2018-10-22 20:14
LMSH7
阅读(311)
评论(0)
推荐(0)
摘要：
Tag 递推,状压DP,最短路 A. 篮球比赛1 "题面" Milky\ Way的代码 C. 密室逃脱 "题面" Lmsh7的代码 c++ include include include include include include using std::sort; using std:: 阅读全文
posted @ 2018-10-22 19:34
LMSH7
阅读(122)
评论(0)
推荐(0)
摘要：
Tag 堆,贪心,链表 Solution 把连续的符号相同的数缩成一个数，去掉两端的非正数，得到一个正负交替的序列，把该序列中所有数的绝对值扔进堆中，用所有正数的和减去一个最小值，这个最小值的求法与「 "CTSC 2007 数据备份" 」相同。 Code c++ include include co 阅读全文
posted @ 2018-10-22 18:37
LMSH7
阅读(173)
评论(0)
推荐(0)
摘要：
[BZOJ4987] Tree 题目大意 :从前有棵树,找出K个结点A_1, A_2, A_3,\cdots A_k,使\sum\limits_{1 \leq i \leq K 1}{} dis(A_i,A_{i+1}) Solution 先画一个样例图 延伸出两个结论 1. 选出的点集 阅读全文
posted @ 2018-09-26 11:54
LMSH7
阅读(265)
评论(1)
推荐(0)
摘要：
[NOI2005] 瑰丽华尔兹 \mathfrak{ } 题目大意 :N\times M的矩阵,T个时间段,某个特定的时间段可以向一个方向滑动或不滑动,不可以撞到边界和障碍,求最长滑动距离 Solution {f[k][i][j]}为第i个时间段结束时走到(i,j)的 阅读全文
posted @ 2018-09-21 08:42
LMSH7
阅读(360)
评论(2)
推荐(0)
摘要：
[国家集训队] Crash 的文明世界 题目大意 :如同[POI2008] STA Station,不过求每个点\sum\limits_{j = 1}^{n}dis(i,j)^k Solution 太诡了 $$ x^n = \sum\limits_{i=1}^{n}\begin{Bmatri 阅读全文
posted @ 2018-09-20 14:43
LMSH7
阅读(251)
评论(2)
推荐(0)
摘要：
2018.9.9 nowcoder 普及组第一场 C 括号 题目大意 :一个只包含左右括号的字符串S,希望删掉S中若干个字符，使得剩下的字符串是一个合法的括号串,有多少不同的方案。 Solution 状态 :f[i][j]表示处理到字符串的第i个位置,现在有j个左括号没有~~GF~~ 阅读全文
posted @ 2018-09-11 10:39
LMSH7
阅读(197)
评论(1)
推荐(0)
摘要：
[CQOI2016] 手机号码 题目大意 :求[L,R]之间11位的数字个数,要符合要有三连数字,且8和4不能同时出现 Solution 看代码吧 Code cpp include include include include include define sc(x) scanf("% 阅读全文
posted @ 2018-09-10 17:51
LMSH7
阅读(515)
评论(1)
推荐(0)
摘要：
[SCOI2009] windy数 题目大意 :求[L,R]中相邻每一位之差至少大于2的数字个数,(只有一位也算) Solution 数位dp直接搞,对于前导零,其实不用卡下界,只要一个用一个状态来表示就好,还可以取0 Code 阅读全文
posted @ 2018-09-10 17:38
LMSH7
阅读(115)
评论(0)
推荐(0)
