- 博客(12)
- 收藏
- 关注
RSS订阅原创 【GDOI2016模拟4.22】数字方阵
DescriptionAnica 做了一个很奇怪的梦：她梦见了一个无限大的平板，平板上填着无限行和无限列的整数。有趣的是，每个整数在那神奇的平板上只出现有限的次数。 机智的Anica很快便发现了这其中数字的规律，每一行第一列的数字表示当前的行号，其它非第一列的数字，为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述，我们定义A[i，j]表示平板上第i行第j列的数字： 1.
2016-04-28 20:45:23
468
原创 【GDOI2016模拟4.22】无界单词
你在坐飞机的时候总是喜欢随便写点文字以打发时间。对于一个单词S，如果存在一个长度L，满足0<L<length(S)，并且使得S长度为L的前缀与S长度为L的后缀相同，则称S是有界的。比如“aabaa”和“ababab”就都是有界的字符串。如果一个单词不存在这样的L，则称之为无界单词。现在考虑所有仅由字母a和b组成的长度为N的字符串，你想知道：1. 一共有多少个无界单词？2. 这些无界单词中，按字典序排列第K小的
2016-04-26 18:57:33
455
原创 【GDOI2016模拟4.22】总结
距离GDOI还有一周，最后一次模拟赛。 由于是最后一次模拟赛，老师让我们分开坐而且在隔壁教室，那个电脑配置和编译器很神奇，用起来不顺手。于是就挂了。T1飞机调度题目大意：有N个机场，M条航线。每条航线有起点终点和时间。一个飞机飞完一个航线可以到另一条航线的起点去飞下一条航线。求最少要多少飞机。N，M<=500 刚开始有点懵。以为是DP，于是推方程推了十分钟，没推出来。接着想到应该是网络流，仔细思
2016-04-23 17:00:33
447
1
原创 【GDOI2016模拟4.22】飞机调度
飞机调度作为一个旅行达人以及航空公司的金卡会员，你每一年的飞行里程可以绕赤道几周了。你发现，航空公司为了提高飞机的使用率，并不是简单的一条航线使用一架飞机来回飞，而是会让同一架飞机连续不停地飞不同的航线，甚至有的时候为了能够完成飞机的调度，航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线，你想知道，在最佳
2016-04-23 16:40:45
764
原创 【NOIP2015模拟11.3】IOIOI卡片占卜
IOIOI卡片占卜 K理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示： 首先，选择5个正整数A,B,C,D,E。
2016-04-20 20:54:40
661
原创 【NOIP2015模拟11.3】备用钥匙
T1备用钥匙DescriptionJOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。 某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1<=i<=N)在时刻Si离开公司，时刻Ti回到公司。同一时刻不会同时有两名以上的员工离开或回到公司。 JOI社的入口处有一扇巨大的门，员工只能通过这扇门离开或回到公司。门上挂着一把
2016-04-20 20:44:24
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人