- 博客(7)
- 收藏
- 关注
RSS订阅原创 cf612D-The Union of k-Segments（思路题（类似扫描线））
题目来源：http:///contest/612/problem/D题意在一个Ox的横轴上给出好多闭区间，问被这些闭区间覆盖k次或者k次以上的点的最少的区间的个数，以及区间。思路假设存在与y轴平行的一条线（无穷远处），然后从至右依次遍历这些点，遇到一个左边界，就+1，遇到右边界就-1，一旦有大于等于k的就存起来，由于不知道他有多少段符合条件的区间，所以用vector存下较为合适，其中pair的作用类
2017-10-31 17:10:16
286
原创 nyoj1122-士兵杀敌（四）
题目来源：http://acm.nyist.melem.php?pid=1122题意中问题意。。。思路貌似是延迟标记，，，自己手打，，，并没有什么模板。。。 解释下延迟标记，如果单点更新会的话，就会知道一个节点更新需要O（logn）的时间，如果是一个区间更新，如果还是每次每个节点都更新，最坏的时间复杂度是O（n*nlogn），那么就会不那么理想。 这里，好比样例1，我要更新1-3，那么我开始遍历
2017-10-20 11:06:12
194
原创 nyoj119-士兵杀敌（三）（线段树，最大最小值）
题目来源：http://acm.nyist/problem.php?pid=119题意中文题意。。。思路利用二叉堆的特点，写二叉搜索树（线段树），但貌似耗时比RMQ长。 并且还超时了几发，对比了两次的代码，发现只是query里多定义了一个变量，而已。。。导致超时。代码#include<stdio.h>#include<string.h>#include<algorithm>using nam
2017-10-19 13:45:26
201
原创 nyoj1115-士兵杀敌（二）（线段树单点更新，区间求和）
题目来源：http://acm.nyist.me/OJ/pid=1115题意中文题意，。思路学完了数据结构的树这一节，对区间这种问题有了一定的了解，自己手打。。。这应该算是模板。。。代码#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=1000000;int tr
2017-10-18 21:47:31
304
原创 uva7511 Multiplication Table （模拟+特判）
题目来源：https://cn.vjudge.net/UVALive-7511题意：给出一个乘法表，假设是a[][]，那么a[i][j]=i*j。然后呢，主人公梦见了其中的一部分乘法表，但是有些他忘记了，他想问下他记得的数字是否正确，除了问号。思路：分为三种情况： 1、全是问号，那么肯定输出Yes 2、有且只有一个数字，那么我么就要判断下边界问题，也就是找到这个数字的横纵坐标，求出它的所有因子组
2017-10-16 11:00:38
274
原创 hdu5920-Ugly Problem（强行模拟）
题目来源：http://acm.split.hdu.edu.cn/?pid=5920题意给出一个长度不大于1000的数字，要求把它分解成不多余50个回文数字的和。思路很干脆，强行模拟，好比21000，根据左右两边（借位），可以化成2 0 9 9 10，那么分离出20902，减去得：00098，去0，得：98，然后再借位：8 18，分离出数字88，相减得：0 10，进位，得：10，在考虑借位，0 10
2017-10-10 16:02:42
362
原创 hdu5918-Sequence I （kmp）
题目来源：http://./showproblem.php?pid=5918题意给出一个a序列，b序列，然后问在a序列中有多少个b序列，并且是以下形式： b1,b2,⋯,bmb1,b2,⋯,bm is exactly the sequence aq,aq+p,aq+2p,⋯,aq+(m−1)paq,aq+p,aq+2p,⋯,aq+(m−1)p where q+(m−1)p≤nq+(m−1)p≤n
2017-10-09 18:42:16
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人