gryzy - 博客园

LOJ10121 与众不同

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

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

校门外的树

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

posted @ 2019-01-20 09:40 gryzy 阅读(216) 评论(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 阅读(176) 评论(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 阅读(179) 评论(0) 推荐(0) 编辑

LOJ10162 骑士

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

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

loj10161 叶子的颜色

摘要： CQOI 2009 给一棵有 mm 个节点的无根树，你可以选择一个度数大于 11 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。对于每个叶子节点 uu，定义 c_ucu 为从根节点到 uu 阅读全文

posted @ 2018-12-24 11:17 gryzy 阅读(298) 评论(0) 推荐(0) 编辑

LOJ10160周年纪念晚会

摘要：题目描述 Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会同时参加聚会。阅读全文

posted @ 2018-12-21 09:05 gryzy 阅读(232) 评论(0) 推荐(1) 编辑

LOJ10159旅游规划

摘要：题目描述 W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n-1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1 。任意一条阅读全文

posted @ 2018-12-20 21:33 gryzy 阅读(423) 评论(0) 推荐(0) 编辑

加分二叉树

摘要：题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下阅读全文

posted @ 2018-12-20 15:51 gryzy 阅读(164) 评论(0) 推荐(0) 编辑