35w/m 43 Mary and her husband Dimitri lived in the tiny village of Perachora in southern Greece. One of Mary's prize possessions was a little white la ...
分类：
其他好文 时间：
2017-10-17 10:01:24
阅读次数：
177
C.Commuting Functions 由于要求答案字典序最小，我们肯定希望从g(1)开始对函数g进行赋值，于是又公式f(g(x))=g(f(x)) 设f(x)=i 我们推导出 由于f是双射，当i逐个遍历1到n时 x也逐个遍历1到n 根据右边的公式，我们可以看出 当g的下标进行f-变换后 对应值 ...
分类：
其他好文 时间：
2017-04-15 19:04:14
阅读次数：
130
中文国家名 英文国家名 大洲 二位简码 法属南部领地 French Southern Territories Europe TF 夏威夷 Hawaii North America HW 阿拉斯加 Alaska North America AK 新西兰属土岛屿 New Zealand Islands ...
分类：
其他好文 时间：
2016-10-24 20:19:38
阅读次数：
4945
交互题 队列优化
用 lCur 和 uCur记录 机器的运行路径， 然后枚举起点就好
其中WA5， 后来发现要记录最大的和最小的 lCur， uCur， 以为可能中间过程越界
然后就开始TLE了尴尬
后来才想到队列优化
因为本来是一个vis[][]布尔数组来记录有没有枚举过那个起点， 但每次要forfor枚举然后用vis[][]判断， 这样可能是 4*1e4步内的化， 可能要接近 4*1e4 * (200 * 200) == 4* 1e8了显然还是超时的
所以队列优化可以 O(n^4)的复杂度降低到 O(...
分类：
其他好文 时间：
2016-08-10 00:56:19
阅读次数：
173
素数筛选
首先 N^2 被 N!整除
也就是 N 被 (N - 1)! 整除
随意基本上 只要 N不是素数 就可以有除了 N 和 1以外的约束，
所以只要 是素数就是 NO
此外 对于 4 由于 只有 1 2 4所以页数不满足 N 被 (N - 1)!整除， 所以4特殊处理 NO //还好谨慎，顺便打了个表， 不然4的特殊处理可能要WA了以后再发现
0! 是 1 所以 N == 1也满足 1^1 被 1整除 YES
复杂度 O(sqrt(n))
比赛的时候代码是队友实现的， 所以向...
分类：
Web程序 时间：
2016-08-09 13:44:18
阅读次数：
192
计算几何 计算 一串可能有相交可能有相离的同半径且圆心在同一水平面的圆的总面积
总共是分三类讨论
1、相交， 圆心相距比较远， 相交并且 相交部分在那个菱形里面
2、相交， 圆心相距比较近， 那个菱形在相交部分里面
3、相离， 外离
注意一下精度
然后就是 每次把相交部分算到前一个圆， 然后一次算去就好了
Wrong answer， 然后对圆心排个序就通过了， 本来以为默认就是升序的， 结果是乱序的⊙﹏⊙‖∣
复杂度 O(n)
这个是队友代码实现的， 所以向队友 nardo 要了AC代码...
分类：
其他好文 时间：
2016-08-09 13:42:56
阅读次数：
199
http://codeforces.com/gym/100801/attachments 题意：给出一个数n（1 <= n <= 1e18），将 n 拆成 m 个整数，其中 m 必须是 2^x * 3^y 的形式，并且 x 和 y 不能被彼此整除， 输出 m 并将这些整数输出。 思路：Inspire ...
分类：
Web程序 时间：
2016-07-31 14:25:26
阅读次数：
240
题目：考虑五个图片堆叠在一起，比如下面的9 * 8 的矩阵表示的是这些图片的边缘框。 现在上面的图片顺序为图片1放在最底下，5放在最顶上。如果任何图片的边框覆盖了其他图片的边框，被覆盖的部分不会被显示出来。 下面是一个栗子: 那么从低向上图片的堆叠顺序为 EDABC，现在的问题是给出一个堆叠后的表示 ...
分类：
其他好文 时间：
2016-04-16 15:17:48
阅读次数：
239
The world of Blade and Soul, is a vast extension of land containing two continents (the Southern Continent and the Eastern Continent) with four major
分类：
其他好文 时间：
2016-03-06 19:02:30
阅读次数：
228
题意：求一条边使得加入这条边以后的消除的桥尽量多。在同一个边双连通分量内加边肯定不会消除桥的，求边双连通分量以后缩点，把桥当成边，实际上是要选一条最长的链。缩点以后会形成一颗树，一定不存在环否则和桥的定义矛盾，求树上的最远点对。树上的最远点对用dpT了，实际上两次dfs就行了，第一次随便选一个点df...
分类：
Web程序 时间：
2015-09-03 19:13:54
阅读次数：
207
