06 2018 档案

食物链 [并查集]
摘要：食物链 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第 阅读全文
posted @ 2018-06-26 20:25 real_l 阅读(530) 评论(0) 推荐(3)
SDOI2011 染色 [树链剖分]
摘要：[SDOI2011]染色 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例 1： 3 1 阅读全文
posted @ 2018-06-26 18:57 real_l 阅读(233) 评论(0) 推荐(1)
国家集训队 数颜色 [莫队]
摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文
posted @ 2018-06-21 20:57 real_l 阅读(431) 评论(3) 推荐(0)
学习list
该文被密码保护。
posted @ 2018-06-19 21:32 real_l 阅读(5) 评论(0) 推荐(0)
JSOI2008 星球大战 [并查集]
摘要：题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 阅读全文
posted @ 2018-06-16 08:27 real_l 阅读(162) 评论(0) 推荐(0)
[NOI2002] 银河英雄传说 (带权并查集)
摘要：题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2018-06-15 21:13 real_l 阅读(151) 评论(0) 推荐(0)
种树 [堆]
摘要：种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计 阅读全文
posted @ 2018-06-15 16:44 real_l 阅读(455) 评论(0) 推荐(0)
Supermarket [堆]
摘要：Supermarket 题目描述 有一个商店有许多批货，每一批货又有N(0 如果它的过期天数已经小于size，就代表这件物品在卖了size件物品前就已经过期了，那我们就不用管它. 如果它的过期天数等于size，我们就让它与堆顶元素比较，看谁更优，将更优的那个插入堆中 如果它的过期天数大于size，直 阅读全文
posted @ 2018-06-15 15:42 real_l 阅读(650) 评论(0) 推荐(1)
Consumer [分组背包]
摘要：Consumer Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2657 Accepted Submission(s): 1397 Probl 阅读全文
posted @ 2018-06-14 16:00 real_l 阅读(256) 评论(0) 推荐(0)
NOIP2016愤怒的小鸟 [状压dp]
摘要：愤怒的小鸟 题目描述 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处，每次 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线，其中 a,b是 指定的参数，且必须满足 a$a x_1^2+b x_1= 阅读全文
posted @ 2018-06-08 20:22 real_l 阅读(659) 评论(0) 推荐(1)