【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n; 5 const int maxn=1e5+2; 6 struct node 7 { 8 int x; 9 int id; 10 ...
分类：
编程语言 时间：
2017-09-10 18:54:26
阅读次数：
140
[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹 ...
分类：
其他好文 时间：
2017-09-09 23:15:06
阅读次数：
370
题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A ...
分类：
其他好文 时间：
2017-09-09 09:41:12
阅读次数：
149
题目描述 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是 ...
分类：
其他好文 时间：
2017-09-07 21:35:33
阅读次数：
150
1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度： ...
分类：
其他好文 时间：
2017-09-04 21:25:24
阅读次数：
209
【BZOJ1345】[Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是ma ...
分类：
其他好文 时间：
2017-09-03 11:14:25
阅读次数：
132
题目链接：https://www.rqnoj.cn/problem/429 题意： 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。 如：i,int,integer. 给你一堆按字典序排好的字符串，问你最长的词链有多长（词链中的字符串个数） ...
分类：
其他好文 时间：
2017-09-01 00:59:38
阅读次数：
286
把单调栈的题目总结在一起吧QAQ——记得加上这个分组的上一篇（第一篇 bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using n ...
分类：
其他好文 时间：
2017-08-23 13:43:15
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=3410 Passing the Message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2017-08-23 00:45:54
阅读次数：
232
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 1215 数组的宽度 题目来源： Javaman 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 N个整数 ...
分类：
其他好文 时间：
2017-08-22 23:03:53
阅读次数：
113
