2017年8月18日
[置顶] 准备复赛
摘要： 【问题描述】今年的 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) 编辑
2017年8月17日
七天使的通讯
摘要： 【问题描述】n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。【输入】第一行一个数T，表示接下来有T个询问。 对于每... 阅读全文
posted @ 2017-08-17 19:02 小蒟蒻ysn 阅读(251) 评论(0) 推荐(0) 编辑
[置顶] 大水题
摘要： 【问题描述】 dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。 现在dzy 有一个数n^2 位的数k，他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。（如果不足n^2 位则补前缀零）【输入】 第一行一个数n... 阅读全文
posted @ 2017-08-17 17:51 小蒟蒻ysn 阅读(354) 评论(0) 推荐(0) 编辑
都市环游
摘要： 【问题描述】因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束... 阅读全文
posted @ 2017-08-17 17:35 小蒟蒻ysn 阅读(239) 评论(0) 推荐(0) 编辑
Olddriver’s books
摘要： Olddriver 的书多的吓人,什么算法导论,组合数学英 文版(orz)。。。。。。他把 n 本书都放在身后的桌子上, 每本书有一定的面积,并且书可以覆盖,求 n 本书覆盖桌面 的面积输入格式:输入第一行为一个数 N,表示书的数量。下面 N 行,每行 四个整数,分别表示每个书的左下... 阅读全文
posted @ 2017-08-17 16:16 小蒟蒻ysn 阅读(224) 评论(0) 推荐(0) 编辑
Fy's dota2
摘要： Fy 觉得自己玩 cf,lol 这种高端游戏已经够厉害了,于 是他决定去玩 dota2.结果 fy 的鼠标右键坏了,所以他就等 到 2250 买了把闪烁匕首,用跳刀前进,准备去送泉水。但 是 fy 一次最多前进 k 的距离,泉水离 fy 现在的距离是 n。 Fy 想知道他到泉水的方案... 阅读全文
posted @ 2017-08-17 16:11 小蒟蒻ysn 阅读(160) 评论(0) 推荐(0) 编辑
Black Rock Shooter
摘要： 在人气动漫 Black Rock shooter 中,当加贺里对麻陶 说出了“滚回去“以后,与此同时,在另一个心灵世界里, BRS 也遭到了敌人的攻击。此时,一共有 n 个攻击排成一行 朝着她飞了过来,每个攻击有一个伤害值。并且每个攻击伤 害可能随时变化。BRS 的攻击可以打掉一段连... 阅读全文
posted @ 2017-08-17 16:07 小蒟蒻ysn 阅读(226) 评论(0) 推荐(0) 编辑
2017年8月16日
树上的颜色
摘要： 【问题描述】 给出一棵有N个点的有根树，结点编号为1,2,3,……,N，根结点编号为1，编号为i的结点图上颜色Ci。现在有M个询问，每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。【输入格式】 输入文件名为color.in。 第一行包含两个正整数N... 阅读全文
posted @ 2017-08-16 22:19 小蒟蒻ysn 阅读(240) 评论(0) 推荐(0) 编辑