LOJ10132
摘要：
在 Adera 的异时空中有一张地图。这张地图上有 N 个点，有 N-1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个时刻中，每个时刻会发生以下三种类型的事件之一： 地图的某个点上出现了异象石（已经出现的不会再次出现）； 地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）； 阅读全文
posted @ 2019-02-10 17:45 gryzy 阅读(197) 评论(0) 推荐(1)
LOJ10131暗的连锁
摘要：
题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文
posted @ 2019-02-07 20:54 gryzy 阅读(304) 评论(0) 推荐(2)
LOJ10128. 花神游历各国
摘要：
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花 阅读全文
posted @ 2019-02-07 17:12 gryzy 阅读(664) 评论(0) 推荐(0)
LOJ10129
摘要：
AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 nn 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作形式： 把数列中的一段数全部乘一个值； 把数列中的一段数全部加一个值； 询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值 阅读全文
posted @ 2019-02-07 16:51 gryzy 阅读(164) 评论(0) 推荐(0)
loj 10127最大数
摘要：
JSOI 2008 最大数 给定一个正整数数列a1,a2,a3,⋯,an，每一个数都在0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入 阅读全文
posted @ 2019-01-29 23:53 gryzy 阅读(297) 评论(0) 推荐(0)
noip 选择客栈
摘要：
题目描述 丽江河边有nn n家很有特色的客栈，客栈按照其位置顺序从 1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住 阅读全文
posted @ 2019-01-23 15:33 gryzy 阅读(407) 评论(0) 推荐(0)
LOJ10121 与众不同
摘要：
题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每个月都会有员工把公司 阅读全文
posted @ 2019-01-22 10:04 gryzy 阅读(375) 评论(0) 推荐(0)
CQOI 2006 简单题
摘要：
CQOI 2006 简单题 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 11），要么询问某个元素的值（操作 2）。 例如当 n=20时，10条指令如下： 操作回答操作后的数组 1 1 10 N/A 111111111 阅读全文
posted @ 2019-01-20 11:13 gryzy 阅读(375) 评论(0) 推荐(1)
校门外的树
摘要：
Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。 注意：每个位置都可 阅读全文
posted @ 2019-01-20 09:40 gryzy 阅读(237) 评论(0) 推荐(0)
浙公网安备 33010602011771号