#ifdef _WIN32 #include #endif // _WIN32 #include #include #include #include #include #include #include #include #include #include #include #include #i... ...
分类：
其他好文 时间：
2019-06-29 22:35:08
阅读次数：
514
这题面有点难理解，建议直接跳到题意解释那一部分（虽然我觉得解释的不大对，但按照解释来做确实能AC）； 按照“题意解释”的思路来思考这个题，那么就十分的简单了： 1.首先要读入这个字符矩阵，可以用cin（会不会TLE不知道），这里我用的是getchar读入； 2.从‘ * ’开始一遍广搜，记录一下每个 ...
分类：
其他好文 时间：
2019-06-29 10:41:47
阅读次数：
99
题目描述： luogu 题解： 技巧题。 曼哈顿距离：$|x1-x2|+|y1-y2|$ 切比雪夫距离：$\max(|x1-x2|,|y1-y2|)$ 曼哈顿距离转切比雪夫距离：$(x,y)->(x+y,x-y)$ 所以……排完序拿stl::set模拟就好了。 代码： #include<set> # ...
分类：
其他好文 时间：
2019-06-27 00:53:47
阅读次数：
103
https://vjudge.net/problem/TopCoder-15135 之前做过：本质不同的回文子序列个数 本题：位置不同即为不同。 如果还是设$f[l][r]$表示$l$，$r$结尾，就难受了。转移就已经是$O(n^2)$了 所以，$f[l][r]$表示，$[l,r]$的回文子序列个数 ...
分类：
其他好文 时间：
2019-06-17 20:16:17
阅读次数：
109
"Fence Obstacle Course" 有n个区间自下而上有顺序的排列，标号$1\sim n$，第i个区间记做$[l_i,r_i]$，现在从第n个区间的起点s出发（显然s在$[l_n,r_n]$内），每次可以选择移动到所在区间的左端点或者右端点，然后跳下去，到达第一个碰到的区间，继续进行相同 ...
分类：
其他好文 时间：
2019-06-16 13:21:48
阅读次数：
80
"题目传送门" Description 交互题 有$n$个人$(n=a+b\leq 10^3)$，编号$0$至$n 1$，其中$a$个人诚实地回答问题，$b$个人会任意选择诚实或不诚实地回答问题（以某种策略）。 询问次数$2n$，询问格式为$?\ x\ y$，指问第$x$个人第$y$个人的身份，确定 ...
分类：
其他好文 时间：
2019-06-16 11:48:42
阅读次数：
77
P4124 [CQOI2016]手机号码 4521 这道题要注意卡上下界 我错了 写dfs版的更好考虑状态 写纯方程转移那个细节把我想瓜了 ...
分类：
移动开发 时间：
2019-06-10 21:15:30
阅读次数：
129
$LCS:$ 对于两个长度均为 $N$ 的数列 $A$ 和 $B$ ，存在一个数列 $C$ 使得 $C$ 既是 $A$ 的子序列有事 $B$ 的子序列，现在需要求这个数列的最长的长度，这就是最长公共子序列。 $solution\quad 1:$ 这道题是世界上最经典的DP题之一，我们可以知道我们做需 ...
分类：
其他好文 时间：
2019-06-10 10:40:43
阅读次数：
219
词频统计 参考： 对参考的代码进行了一些补充和修改，大体思路没变 并不是想说这题多难，只是在这题可以用STL的很多结构帮助解题，所以能让代码变得很简单 题目 7 1 词频统计 (30 分) 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不 ...
分类：
其他好文 时间：
2019-06-08 23:04:29
阅读次数：
725
给个n <= 2000长度数列，可以把每个数改为另一个数代价是两数之差的绝对值。求把它改为单调不增or不减序列最小代价。 把高度离散之后DP。。。存在b数组中b[j]表示第j大的高度。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显而易见， f[i][j] ...
分类：
其他好文 时间：
2019-06-08 22:53:10
阅读次数：
109
