2015年11月_LOI__DiJiang

原创 NOIP2015后的一丢丢感想

就这样，在小雨中NOIP2015结束了，伴随着我的梦想一起逝去。虽然我很想跟他们一起搞省（tao）选（ke），但是我深知自己几斤几两，还是老老实实滚回去学文化课吧。。。还记得出发的时候大家满怀信心，虽然当天雨不小，但对大家没有丝毫影响，依旧兴高采烈。路上的时候，学长在群里发了张图片，感触很深。图片很简单，只有两句话：拿梦想去赌，我怎么能输。当时有种流泪的冲动，这两句话太真实，因为我们输不起。N

2015-11-11 21:22:34 992 1

问题描述：广州马上就要开始亚运动会了。考虑到运动会期间观众的大量涌入会增大城市公交压力，市公交公司决定在火车站和河西体育馆之间增设一条线路。经过一番考察，公交公司筛选出了n个繁忙的公交站点，并且从1到n标上号。但由于经费的限制，新线路无法经过全部n个站点。但公交公司发现，从火车站坐公交车到体育馆，不管选择什么线路，有一些站点是必然要经过的（不妨把这些站点称为必经站点），因此这些站点是最繁忙的。所以公

2015-11-03 14:59:37 939 1

原创 XJOI 迷你火车头

题目描述一列火车有一个火车头拖着一长串的车厢，每个车厢有若干个乘客。一旦火车头出了故障，所有的车厢就只能停在铁轨上了，因此铁路局给每列火车配备了三个迷你火车头，每个迷你火车头可以拖动一定数量的车厢，以便火车头发生故障后能够拖走部分车厢。铁路部门对迷你火车头作了如下规定：1．迷你火车头能够拖动的最大车厢数是确定的，这个数量对三个迷你火车头都是相同的。2．一旦火车头发生故障，迷你火车头要拖走尽可能多

2015-11-03 14:56:48 1166

原创 XIOI 字符串的周期

题目描述给出一个长度为N的由ASc码从97到126之间的字符组成的字符串S，我们想知道S的前缀中哪些是周期性的(周期至少为2)。也就是说对任一i(2≤i≤N)，S的前i个字符是否可以表示为AK，AK 表示字符串A重复K次形成的字符串，如aab2=aabaab，如果S的前i个字符可以表示成AK，求出最大的K。输入输入文件第一行包含一个整数N，2<=N<=1,000,000，表示字符串S的长度，输入

2015-11-03 14:48:32 1056

原创 Codevs 加密算法

题目描述 Description Rivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] 例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q将一个正整数n加密成另外一个正整数d，计算公式为：

2015-11-03 07:45:02 598

原创 BZOJ 1024: [SCOI2009]生日快乐

Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮，我们要求 N 块蛋糕的长边

2015-11-02 19:11:55 618

原创 BZOJ 1003：[ZJOI2006]物流运输trans

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运

2015-11-02 16:34:35 802

原创 Codevs 挂缀

题目描述 Description“珠缀花蕊，人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品，垂坠的风韵，华丽摇曳的摆动，展现出一种与众不同的优雅与高贵。而我们的主人公小Q，正想买一条漂亮的挂缀放在寝室里作为装饰。挂坠的构成，是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成：分别是珠子、珠子上方的连接环与珠子下方的挂钩（如下图）。我们可以简单的认为从上往下数的第 i 个缀

2015-11-02 09:04:34 628

LOI__DiJiang的博客