摘要：
P1972 [SDOI2009]HH的项链 2017-09-18 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一 阅读全文
摘要：
luogu P1073 最优贸易 2017-09-14 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 阅读全文
摘要：
4010: [HNOI2015]菜肴制作 2017-09-12 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些 阅读全文
摘要：
今天某个w去打ACM了,然而垃圾的我看到T就已经不会放弃了.. 于是刷了几道历年noip的水体&&模板题练习打代码速度 P1969 积木大赛 2017-09-15 首先是一个贪心 P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以 阅读全文
摘要：
2763: [JLOI2011]飞行路线 2017-09-15 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bo 阅读全文
摘要：
P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 阅读全文
摘要：
P2018 消息传递 2017-09-13 题目描述 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0，你要做的就是用1单位的时间把一个消息 阅读全文
摘要：
4027: [HEOI2015]兔子与樱花 2017-09-12 Descripton 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其 阅读全文
摘要：
RT，今天s酱不在家~ 于是w就可以为所欲为的刷水题啦~ 因为w的DP学的实在是……，于是今天w去刷了几道DP题练手>_< 这题面……考验语文能力的时刻到了x 一道区间DP 这个环结构看起来就很麻烦的样子…… 那就拆了O(∩_∩)O~ 每次读入一个a[i]的时候，顺手把a[n+i]也赋成这个值 这样 阅读全文
摘要：
P1955 程序自动分析 2017-09-12 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变 阅读全文