摘要: 题目描述约翰打算建一个围栏来圈养他的奶牛.作为最挑剔的兽类,奶牛们要求这个围栏必须是正方 形的,而且围栏里至少要有C#include#include#include#include#include#include#define ll long long#define re regis... 阅读全文
posted @ 2017-08-18 22:25 小蒟蒻ysn 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】今年的 NOIP 初赛真是简单,小可可不用吹灰之力就考进了复赛,但是复赛可没有 那么简单了,小可可想要好好准备复赛,争取复赛拿个省一。今天小可可在复习树和图 的最大匹配时就碰到这样的一个难题:n 个节点满足以下性质的不同的树有多少种。 1、树是有标号的,每个节点被标上 1... 阅读全文
posted @ 2017-08-18 21:48 小蒟蒻ysn 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】在遥远的 S 星系中一共有 N 个星球,编号为 1…N。其中的一些星球决定组成联盟, 以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这 N 个星球间有 M 条太空 隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联 盟,则... 阅读全文
posted @ 2017-08-18 20:25 小蒟蒻ysn 阅读(87) 评论(0) 推荐(0) 编辑
摘要: Problem题目描述 小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成,分别记为音符1…N。因此,他... 阅读全文
posted @ 2017-08-18 17:09 小蒟蒻ysn 阅读(120) 评论(0) 推荐(0) 编辑