2017年08月_LOI_pingxing

原创 [codevs2959]阶乘质因数分解

n!(n≤10000)是一个很大的数，对n!进行质因数分解后形式为：2p1*3p2*…kpk，其中k为某个质数，pi为对应质数的方幂。输入描述 Input Description 一个正整数n输出描述 Output Description 仅一行，由若干个以空格隔开的正整数组成，表示n!的质因数分解形式，每个整数表达质数按从小到大的顺序排列后对应的方幂pi(意

2017-08-18 15:16:48 840

原创 [codevs2597]团伙

题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述 Input Description 输入文件gangs.in的第一行是一个整数N(2<

2017-08-18 13:51:22 265

原创 [codevs1450] xth的旅行

题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会心疼的。已知城市中有n个景点，这些景点之间有m条双向水路，在每条水路上航行时 rabbit

2017-08-17 22:00:23 269

转载 [笔记]对拍

对拍……没别的了

2017-08-17 21:42:32 255

原创 [codevs3013]单词背诵二分+尺取

灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description 第1行一个数n，接下来n行每行是一个长度不超过1

2017-08-15 18:51:54 431

原创 [codevs1191]数轴染色并查集

在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description 输出M行，为每次操作后剩余黑色点的个数。样例输入

2017-08-12 18:38:35 712

原创 [codevs1225]八数码难题

第一道A*题……

2017-08-12 16:36:05 308

LOI_pingxing的博客