摘要：
题意：给定n个坐标，问你所有点离哪个近距离和最短。 析：中位数啊，很明显。 代码如下： 阅读全文
posted @ 2016-08-22 23:17
dwtfukgv
阅读(285)
评论(0)
推荐(0)
摘要：
题意：给定一个坐标，问你皇后有几个方向可以走。 析：直接格举那八个方向即可。 代码如下： 阅读全文
posted @ 2016-08-22 23:15
dwtfukgv
阅读(276)
评论(0)
推荐(0)
摘要：
转载地址：http://blog.csdn.net/fengchaokobe/article/details/7437767 所谓n阶幻方问题，俗称“横竖斜相加和相等”（我们当时就是这么叫的）。用术语说就是：在一个N行N列的方格表中，有1，2，3......N*N-1，N*N这N*N个整数，且其对角 阅读全文
posted @ 2016-08-22 22:55
dwtfukgv
阅读(2243)
评论(0)
推荐(0)
摘要：
题意：给定 n 个人，每个人两个值s, r，要满足，p(v, u) = sqrt((sv − su)^2 + (rv − ru)^2)， p(v,u,w) = (p(v,u) + p(v,w) + p(u,w)) / 2 要求找出p(v, u) ≥ p(v,u,w) 的对数，其中w是除u，v外，任意 阅读全文
posted @ 2016-08-22 21:12
dwtfukgv
阅读(260)
评论(0)
推荐(0)
摘要：
题意：在[L, R]之间求：x是个素数，因子个数是素数，同时满足两个条件，或者同时不满足两个条件的数的个数。 析：很明显所有的素数，因数都是2，是素数，所以我们只要算不是素数但因子是素数的数目就好，然后用总数减掉就好。打个表，找找规律，你会发现， 这些数除外的数都是素数的素数次方，然后就简单了。 代 阅读全文
posted @ 2016-08-22 20:16
dwtfukgv
阅读(305)
评论(0)
推荐(0)
摘要：
题意：给定 n 场比赛让你把名称，时间，比赛情况按要求输出。 析：很简单么，按照要求输出就好，注意如果曾经AC的题再交错了，结果也是AC的。 代码如下： 阅读全文
posted @ 2016-08-22 19:55
dwtfukgv
阅读(231)
评论(0)
推荐(0)
摘要：
题意：给定 n + m 个街道，问你从左上角走到右下角的所有路的权值最小的中的最大的。 析：我们只要考虑几种情况就好了，先走行再走列和先走列再走行差不多。要么是先横着，再竖着，要么是先横再竖再横，要么是先横再竖再横再竖，全考虑一下就好了。 代码如下： 阅读全文
posted @ 2016-08-22 19:52
dwtfukgv
阅读(316)
评论(0)
推荐(0)
摘要：
题意：给定 n 堆石子，每次一个人把它们分成三堆都是奇数的，谁先不能分，谁输。 析：因为每堆都是奇数，那么最后肯定都是要分成1的，那么就把不是1的全加和，然后判断奇偶就OK了。 代码如下： 阅读全文
posted @ 2016-08-22 19:46
dwtfukgv
阅读(310)
评论(0)
推荐(0)
摘要：
题意：给定三个数，让你放上+-*三种符号，使得他们的值最小。 析：没什么好说的，全算一下就好。肯定用不到加，因为是非负数。 代码如下： 阅读全文
posted @ 2016-08-22 19:38
dwtfukgv
阅读(438)
评论(0)
推荐(0)
摘要：
题意：构造一个数列，使得它们的区间和的种类最少，其中数列中不同的数的数目不少于k。 析：我们考虑0这个特殊的数字，然后0越多，那么总和种类最少，再就是正负交替，那么增加0的数量。 代码如下： 阅读全文
posted @ 2016-08-22 19:14
dwtfukgv
阅读(269)
评论(0)
推荐(0)
摘要：
题意：给定两个数m， n，求从 m 到 n 中0-9数字各出现了多少次。 析：看起来挺简单的，其实并不好做，因为有容易想乱了。主要思路应该是这样的，分区间计数，先从个位进行计，一步一步的计算过来。都从0开始，最后用大数减小数的即可。 举个例子吧，容易理解。比如0-1234。 先计算个位数字，有1-4 阅读全文
posted @ 2016-08-22 11:55
dwtfukgv
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号