暴力,打表。 计算出每一个数的因子之和,可以枚举$i$,让后将$i$的倍数都加上$i$。发现这样的只有$71$对,然后暴力就可以了。 ...
分类:
其他好文 时间:
2017-03-28 18:39:07
阅读次数:
168
最短路,三进制状态压缩。 $dis[i][j]$表示到$i$节点,每个中介用了几次的情况下的最小花费,跑最短路即可。 ...
分类:
其他好文 时间:
2017-03-28 18:37:35
阅读次数:
228
[1525] Cow Xor 时间限制: 2000 ms 内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1有最高的社会等级,奶牛#N最低。每 ...
分类:
其他好文 时间:
2016-10-06 00:38:53
阅读次数:
238
[1186] Get the Width 时间限制: 1000 ms 内存限制: 65535 K 问题描述 It's an easy problem. I will give you a binary tree. You just need to tell me the width of the b ...
分类:
其他好文 时间:
2016-09-07 01:26:21
阅读次数:
227
[1635] Explosion 时间限制: 10000 ms 内存限制: 65535 K 问题描述 there is a country which contains n cities connected by n - 1 roads(just like a tree). If you place ...
分类:
其他好文 时间:
2016-08-28 16:24:44
阅读次数:
219
[1028] 该减肥了 时间限制: 1000 ms 内存限制: 65535 K 问题描述 由于长期缺乏运动,Teacher Xuan发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。Teacher Xuan买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方 ...
分类:
其他好文 时间:
2016-08-26 13:30:38
阅读次数:
329
[1010] 魔法少女 时间限制: 1000 ms 内存限制: 65535 K 问题描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬 ...
分类:
其他好文 时间:
2016-08-25 23:40:29
阅读次数:
347
[1673] 迷宫问题 时间限制: 1000 ms 内存限制: 65535 K 问题描述 Alex的猫咪不小心走进了迷宫,Alex为了心爱的猫咪,决定进入迷宫去解救他的猫咪。 已知猫咪坐标为(n - 1, m - 1),Alex坐标为(0, 0),Alex只能往下或者往右走,且不能走出迷宫,迷宫的大 ...
分类:
其他好文 时间:
2016-08-20 20:32:23
阅读次数:
287