gryzy - 博客园

LOJ10128. 花神游历各国

摘要：花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花阅读全文

posted @ 2019-02-07 17:12 gryzy 阅读(558) 评论(0) 推荐(0) 编辑

LOJ10129

摘要： AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 nn 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值阅读全文

posted @ 2019-02-07 16:51 gryzy 阅读(139) 评论(0) 推荐(0) 编辑

loj 10127最大数

摘要： JSOI 2008 最大数给定一个正整数数列a1,a2,a3,⋯,an，每一个数都在0∼p–1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入阅读全文

posted @ 2019-01-29 23:53 gryzy 阅读(263) 评论(0) 推荐(0) 编辑

noip 选择客栈

摘要：题目描述丽江河边有nn n家很有特色的客栈，客栈按照其位置顺序从 1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住阅读全文

posted @ 2019-01-23 15:33 gryzy 阅读(379) 评论(0) 推荐(0) 编辑

LOJ10121 与众不同

摘要：题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R] 之间最长的完美序列长度。题目描述 A 是某公司的 CEO，每个月都会有员工把公司阅读全文

posted @ 2019-01-22 10:04 gryzy 阅读(286) 评论(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 阅读(315) 评论(0) 推荐(1) 编辑

校门外的树

摘要： Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。注意：每个位置都可阅读全文

posted @ 2019-01-20 09:40 gryzy 阅读(215) 评论(0) 推荐(0) 编辑

数星星

摘要：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 阅读全文

posted @ 2019-01-20 09:02 gryzy 阅读(163) 评论(0) 推荐(0) 编辑

LOJ10163 Amount of Degrees

摘要：题目描述求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 KK 个互不相等的 BB 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意输入格式求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 KK 个互不相等的 BB 的整阅读全文

posted @ 2018-12-27 15:30 gryzy 阅读(177) 评论(0) 推荐(0) 编辑

LOJ10162 骑士

摘要： ZJOI 2008 Z 国的骑士团是一个很有势力的组织，帮会中聚集了来自各地的精英。他们劫富济贫，惩恶扬善，受到了社会各界的赞扬。可是，最近发生了一件很可怕的事情：邪恶的 Y 国发起了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡得住 Y 国的军队。于是人阅读全文

posted @ 2018-12-26 16:08 gryzy 阅读(278) 评论(0) 推荐(0) 编辑