题目大意： 给你两组区间，求覆盖问题。 对于这个问题我们可以针对每个区间的左端点进行排序，在枚举节点时，在左端点满足要求的情况下，是使右端点尽量靠近节点的右端点，使用map来优化 代码送上： ...
分类：
系统相关 时间：
2017-08-03 00:56:53
阅读次数：
244
//首先判环我都不会 dfs实在写的戳 后来测了好多数据发现dfs写错了 唉 其次不会哈希啊 这个哈希还是dalao手写给我的 珍惜！！！#include #include #include #include #include #include #include #include #include ... ...
分类：
其他好文 时间：
2017-08-02 23:44:06
阅读次数：
312
[codevs2185]最长公共上升子序列 试题描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称 ...
分类：
其他好文 时间：
2017-08-02 23:39:39
阅读次数：
154
#include<iostream> #include<cstdio> using namespace std; int N,M,cnt=0; int a[10010]; bool f[10010]; bool flag; int main() { freopen("T1.in","r",stdin ...
分类：
其他好文 时间：
2017-08-02 23:27:19
阅读次数：
158
题意 给定 $n$, $A_{n\times n}, B = \left\{ b_i \right\}$ . 解方程 $Ax = B^T$ . $n \le 200, A_{ij} \in [- {10} ^ 9, {10} ^ 9]$ . 保证 $x_i \in [- {10} ^ {18}, { ...
分类：
其他好文 时间：
2017-08-02 22:18:19
阅读次数：
196
题目 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有可能是杀手，可看 ...
分类：
其他好文 时间：
2017-08-02 22:16:40
阅读次数：
143
这是两道奇怪的韩信问题 韩信点兵&丧心病狂的韩信大点兵 T1 [COGS 1786]韩信点兵 题目 韩信是中国军事思想“谋战”派代表人物，被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅，他率军出陈仓、定三秦、擒魏、破代、 ...
分类：
其他好文 时间：
2017-08-02 21:00:31
阅读次数：
293
#include<iostream>#include<cstdio>using namespace std;int main(){ //freopen("T1.in","r",stdin); //freopen("T1.out","w",stdout); int n,m,c=0; int a[101 ...
分类：
其他好文 时间：
2017-08-02 16:27:44
阅读次数：
171
题意：略 思路：要我们求每个区间第K大数之和，其实可以转换为求多少个区间的第K大数是X，然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢？ 因为从小到大我们就略去了大小的比较了，后面我们维护的链表就要把这个值除去。 ...
分类：
其他好文 时间：
2017-08-02 15:05:25
阅读次数：
111
原题链接 题意： 现在有n个人，s个位置和你可以划分长k个区域你可以把s个位置划分成k个区域，这样每个人坐下你的代价是该区域内，在你之前比你小的人的数量问你怎么划分这s个位置（当然，每个区域必须是连续的），才能使得总代价最小，输出代价。 分析：dp[i][j]表示第i个位置是第j个区域的结尾，dp[ ...
分类：
编程语言 时间：
2017-08-02 00:30:06
阅读次数：
239
