摘要: Description 设d(x)为x的约数个数,给定N、M,求 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下 阅读全文
posted @ 2018-10-25 13:06 MT_LI 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文
posted @ 2018-10-25 09:27 MT_LI 阅读(258) 评论(0) 推荐(0) 编辑
摘要: Description P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)用焊锡焊接起来。 为了打发时间,T君每次实验做完后都在焊接一些诡异的东西,这就是他的杰 阅读全文
posted @ 2018-10-24 16:32 MT_LI 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如 阅读全文
posted @ 2018-10-24 10:05 MT_LI 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n 阅读全文
posted @ 2018-10-23 08:39 MT_LI 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把这个区间的玉米 阅读全文
posted @ 2018-10-21 16:47 MT_LI 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M 阅读全文
posted @ 2018-10-19 21:44 MT_LI 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第一行一个整数n,接下来n行每行两个整数,第i+1行的 阅读全文
posted @ 2018-10-19 09:47 MT_LI 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 阅读全文
posted @ 2018-10-15 16:20 MT_LI 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。 接下来n行,每一行给出了一块馅饼的信息。由三个正整数组成,分别表示了每个馅饼落到舞台上的时刻t[i](1到10^8秒),掉到舞台上的格子的编号p[i](1和 阅读全文
posted @ 2018-10-10 20:21 MT_LI 阅读(395) 评论(0) 推荐(0) 编辑