题目链接 给一个n个顶点的正多边形， 给出多边形内部一个点到n个顶点的距离， 让你求出这个多边形的边长。 二分边长， 然后用余弦定理求出给出的相邻的两个边之间的夹角， 看所有的加起来是不是2Pi。 #include <iostream> #include <vector> #include <cst
分类：
其他好文 时间：
2016-03-07 15:02:23
阅读次数：
169
//典型后中省树，这种方法必须有 中序序列来确定根的位置，然后二分建树； //因为用的vc，之前用序列位置建树通不过，用坐标建树通过了，怀疑vc的功能限制，有时间再来测试，眼下感觉还是坐标好啊，用地址巧了半个晚上了找不着八哥，还不A，哭晕 #include<cstdio>//#include<cst
分类：
其他好文 时间：
2016-03-02 00:09:48
阅读次数：
211
java.util.Date类，默认格式：Thu Feb 25 21:32:59 CST 2016，“星期 月份 日期 时间 中国标准时间 年份” 的格式不是很友好。 java.text.SimpleDateFormate类：格式化时间的类，用法如下：------------------------
分类：
其他好文 时间：
2016-02-25 22:56:20
阅读次数：
195
1001 Rikka with Chess ans = n / 2 + m / 2 1002 Rikka with Graph 题意：n + 1条边，问减去至少一条使剩下的图连通的方案数。 分析：原来暴力选一条或两条就行了，脑子笨了。判连通用BFS或并查集，此题并查集更好 #include <cst
分类：
其他好文 时间：
2016-02-21 20:00:24
阅读次数：
194
树上每个元素有一个p,元素之间有距离d,计算一个元素u，使得sigma(d(i,u)*pi)最小。 两次dfs，第一次计算本节点以下的sigma()，第二次利用sump求解出ans。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cst
分类：
其他好文 时间：
2016-02-21 18:24:22
阅读次数：
204
题目链接 给n个石头， 可以移除其中的m个， 求移除之后它们之间距离的最大值。 看到最大值很容易想到二分， 我们二分距离x， 判断两个石头之间的距离是否小于x， 如果小于， 那么就移除当前的石头。 #include <iostream> #include <vector> #include <cst
分类：
其他好文 时间：
2016-02-21 11:24:42
阅读次数：
117
当你发现时间是贼了，它早已偷光你的选择。 一，GMT、UTC、CST GMT：（Greenwich Mean Time）格林威治时间 ，太阳通过格林威治那一刻来作为计时标准。 UTC：（Coordinated Universal Time）国际协调时间，由物理钟提供。 CST：美国，澳大利亚或中国的
分类：
其他好文 时间：
2016-02-18 23:08:19
阅读次数：
383
BZOJ 1002 高精度 + 递推 f[1] = 1; f[2] = 5; f[i] = f[i - 1] * 3 - f[i - 2] + 2; SPOJ 104 裸 + 不用Mod 1 #include <cstdio> 2 #include <cstring> 3 #include <cst
分类：
其他好文 时间：
2016-02-12 22:12:25
阅读次数：
323
题目链接 画画图发现如果某一个连通块中没有环那么就不可能存在方案 所以直接并查集维护一个连通块中有没有环 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cst
分类：
其他好文 时间：
2016-02-05 01:03:31
阅读次数：
294
无符号k位数溢出就相当于mod 2k，然后设循环x次A等于B，就可以列出方程： $$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$ 最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 1 #include<cst
分类：
其他好文 时间：
2016-02-03 20:01:31
阅读次数：
146
