题意：给定n个点极其坐标，求画一个至少能包括到m个点的圆，且圆的半径为最小 解题：半径：二分，从给定范围开始即1e4/2； 一次遍历，以其中任意一点（枚举点）为圆心，画半径为2*r的圆（代表另一个点是否在它的触及范围，此时并不是这个枚举点就是圆心） 在这个大圆范围内的所有点为可触点，以可触点为圆心画 ...
分类：
其他好文 时间：
2018-09-15 13:49:06
阅读次数：
154
17.64% 1000ms 131072K A sequence of integer \lbrace a_n \rbrace{an?} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, ...
分类：
其他好文 时间：
2018-09-14 16:05:52
阅读次数：
220
262144K After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy th ...
分类：
其他好文 时间：
2018-09-13 01:23:28
阅读次数：
160
131072K After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of ...
分类：
其他好文 时间：
2018-09-13 01:23:18
阅读次数：
206
262144K In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of thi ...
分类：
其他好文 时间：
2018-09-13 01:18:33
阅读次数：
232
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, ...
分类：
其他好文 时间：
2018-09-13 01:17:21
阅读次数：
184
262144K Morgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is filled with 11 ~ 99 , e ...
分类：
其他好文 时间：
2018-09-13 01:11:14
阅读次数：
178
262144K Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura K ...
分类：
其他好文 时间：
2018-09-13 01:10:37
阅读次数：
148
2018 ICPC 沈阳网络赛 Call of Accepted 题目描述 ：求一个算式的最大值与最小值。 solution 按普通算式计算方法做，只不过要同时记住最大值和最小值而已。 Convex Hull 题目描述 ：定义函数$gay(x)$，若$x$是某个非$1$的数的平方的倍数，则$gay( ...
分类：
其他好文 时间：
2018-09-12 20:08:13
阅读次数：
263
2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述 ：$n$个数围成一个环，每个数是$0$~$2^k 1$，相邻两个数的同或值不为零，问方案数。 solution 将环变成链，设$f[i][0$~$2]$，分别表示与第一个数相同，与第一个数不同，与第一个数相同，与第一个数 ...
分类：
其他好文 时间：
2018-09-12 12:32:02
阅读次数：
257
