随笔分类 -  线段树

[TJOI2017]DNA
摘要：因为洛谷题目蛋疼BZOJ又关了就不贴题面了 等bzoj好了之后再贴题面 把两个接在一起暴力枚举原串中起始位置，比较时利用$height$贪心往后比对就好了 RMQ应该用ST表会快很多 但我快两年没碰oi了，细节不想推就敲了个线段树 差点被卡常 阅读全文
posted @ 2019-09-24 22:25 jzyy 阅读(147) 评论(0) 推荐(0)
[BZOJ1828][Usaco2010 Mar]balloc 农场分配
摘要：1828: [Usaco2010 Mar]balloc 农场分配 Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整 阅读全文
posted @ 2017-09-20 19:08 jzyy 阅读(248) 评论(0) 推荐(0)
[BZOJ1672][Usaco2005 Dec]Cleaning Shifts 清理牛棚
摘要：1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚 Description Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now r 阅读全文
posted @ 2017-09-19 20:31 jzyy 阅读(183) 评论(0) 推荐(0)
[BZOJ1593][Usaco2008 Feb]Hotel 旅馆
摘要：1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在 阅读全文
posted @ 2017-09-18 18:47 jzyy 阅读(148) 评论(0) 推荐(0)
[BZOJ1782][Usaco2010 Feb]slowdown 慢慢游
摘要：1782: [Usaco2010 Feb]slowdown 慢慢游 Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相 阅读全文
posted @ 2017-09-14 20:28 jzyy 阅读(183) 评论(0) 推荐(0)
[BZOJ1576][Usaco2009 Jan]安全路经Travel
摘要：1576: [Usaco2009 Jan]安全路经Travel Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, 阅读全文
posted @ 2017-09-13 20:46 jzyy 阅读(143) 评论(0) 推荐(0)
[BZOJ2124]等差子序列
摘要：2124: 等差子序列 Description 给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 Input 输入的第 阅读全文
posted @ 2017-09-11 17:48 jzyy 阅读(238) 评论(0) 推荐(0)
[BZOJ3038]上帝造题的七分钟2
摘要：3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和 阅读全文
posted @ 2017-09-07 21:31 jzyy 阅读(159) 评论(0) 推荐(0)
[BZOJ1230][Usaco2008 Nov]lites 开关灯
摘要：1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 阅读全文
posted @ 2017-09-04 20:35 jzyy 阅读(194) 评论(0) 推荐(0)