随笔分类 -  数据结构——线段树

2017-10-25模拟赛
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-10-25 14:30 Aptal丶 阅读(159) 评论(0) 推荐(0)
2017-10-湖南套题1
摘要：复杂度m*logn是可以通过的，可以考虑每次询问时二分查找 题目要求所有的线段没有交点，那么肯定是最靠近原点的两点连线，次靠近的。。。像这样：最下面是①号线，向上递增 对于每次询问的(px,py),可以发现，在x=px这条直线上，对于每条线段的y是单调递增的，就可以二分是第几条线段的y>=px 第i 阅读全文
posted @ 2017-10-16 15:11 Aptal丶 阅读(188) 评论(0) 推荐(0)
2017-10-01-afternoon
摘要：T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅 阅读全文
posted @ 2017-10-12 09:19 Aptal丶 阅读(195) 评论(0) 推荐(0)
2017-10-03清北模拟赛
摘要：T1 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB 阅读全文
posted @ 2017-10-09 20:36 Aptal丶 阅读(276) 评论(0) 推荐(0)
洛谷—— P1204 [USACO1.2]挤牛奶Milking Cows
摘要：https://www.luogu.org/problem/show?pid=1204 题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒 阅读全文
posted @ 2017-09-06 18:07 Aptal丶 阅读(331) 评论(0) 推荐(0)
COGS——T 2739. 凯伦和咖啡
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2739 ★★☆ 输入文件：coffee.in 输出文件：coffee.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知 阅读全文
posted @ 2017-09-01 22:17 Aptal丶 阅读(242) 评论(0) 推荐(0)
BZOJ——1012: [JSOI2008]最大数maxnumber || 洛谷—— P1198 [JSOI2008]最大数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1012|| https://www.luogu.org/problem/show?pid=1198 Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 10824 阅读全文
posted @ 2017-08-19 18:30 Aptal丶 阅读(262) 评论(0) 推荐(0)
洛谷——P1816 忠诚
摘要：https://www.luogu.org/problem/show?pid=1816#sub 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑 阅读全文
posted @ 2017-08-12 11:13 Aptal丶 阅读(951) 评论(0) 推荐(0)
洛谷—— P2234 [HNOI2002]营业额统计
摘要：https://www.luogu.org/problem/show?pid=2234 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂 阅读全文
posted @ 2017-08-07 18:17 Aptal丶 阅读(199) 评论(0) 推荐(0)
CodeVs——T 4919 线段树练习4
摘要：http://codevs.cn/problem/4919/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/4919/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G 阅读全文
posted @ 2017-07-31 16:43 Aptal丶 阅读(172) 评论(0) 推荐(0)
COdeVS——T 1082 线段树练习 3 (分块练习）
摘要：http://codevs.cn/problem/1082/ 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 http://codevs.cn/problem/1082/ 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 阅读全文
posted @ 2017-07-21 15:47 Aptal丶 阅读(220) 评论(0) 推荐(0)
CodeVs——T 3304 水果姐逛水果街Ⅰ
摘要：http://codevs.cn/problem/3304/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 http://codevs.cn/problem/3304/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻 阅读全文
posted @ 2017-07-20 06:49 Aptal丶 阅读(174) 评论(0) 推荐(0)
洛谷——P2590 [ZJOI2008]树的统计
摘要：https://www.luogu.org/problem/show?pid=2590#sub 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 阅读全文
posted @ 2017-06-23 16:56 Aptal丶 阅读(201) 评论(0) 推荐(0)
VIjos——V 1782 借教室 | | 洛谷——P1083 借教室
摘要：https://vijos.org/p/1782|| https://www.luogu.org/problem/show?pid=1083 描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一 阅读全文
posted @ 2017-06-10 21:04 Aptal丶 阅读(167) 评论(0) 推荐(0)