Description Description Description Input Input Input Output Output Output Sample Input 题解: 水题,但还是打表过的…… 这个题目,我们显然可以对关键点进行加边。我就是因为加边加太多了才MLE的,当然对于1,2这 ...
分类:
其他好文 时间:
2017-10-05 19:35:06
阅读次数:
170
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 300010 8 using namespace std; 9 void ot(){coutmx) mx=dis[v],st=v; 35... ...
分类:
其他好文 时间:
2017-10-03 12:38:32
阅读次数:
188
题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出 ...
分类:
其他好文 时间:
2017-09-11 18:08:05
阅读次数:
122
传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉,其他都有两段 ...
分类:
其他好文 时间:
2017-09-10 23:52:15
阅读次数:
411
2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的 ...
分类:
其他好文 时间:
2017-09-08 23:03:39
阅读次数:
245
3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j ...
分类:
其他好文 时间:
2017-09-05 01:49:00
阅读次数:
210
Description 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ Input 输入文件包含多组测试数据。 第一行,一个整数T, ...
分类:
其他好文 时间:
2017-08-17 10:38:26
阅读次数:
210
发现几乎每次数论题洛谷总是让我TLE一个点。。。。 附图: 最后那个点优化了很久终于过了。。。。 题意 iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物 ...
分类:
编程语言 时间:
2017-08-16 14:07:49
阅读次数:
253
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所 ...
分类:
其他好文 时间:
2017-08-13 10:05:24
阅读次数:
156
崩溃中。。。考试的时候freopen打成注释翻车了。。。呜呜呜呜。。。 但是还是要按照计划继续写数论题。。。唉 题意 小W喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书,这本书一共有P页,页码范围为0..P-1。 小W很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用NOI2 ...
分类:
其他好文 时间:
2017-08-12 17:02:43
阅读次数:
132