题目链接题意 ： 求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路 ： 求出凸包来，然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const...
分类：
其他好文 时间：
2014-08-29 10:58:28
阅读次数：
253
题目链接题意 ： 让你找出最小的凸包周长 。思路 ： 用Graham求出凸包，然后对每条边求长即可。Graham详解 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9...
分类：
其他好文 时间：
2014-08-29 10:40:37
阅读次数：
160
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777
题意：有n天，告诉你每天的花费，别人给你一笔资金m，你自己也有一部分资金（可以假设花不完），每天只能花自己的钱或者花资金m中的钱，不能混着花，问m最多能花多少？
思路：考虑到数据比较小，n最多只有30，可以用枚举来做，枚举每天花m或者不花m，二进制枚举，...
分类：
其他好文 时间：
2014-08-29 01:24:46
阅读次数：
300
1 /* 2 题意：就是给你一个图，图的每两个点都有多条路径，每一条路径中都有一条最大边， 3 所有最大边的最小边（也就是瓶颈边）就是这两点之间的val值！然后给你一个值f， 4 问有多少个顶点对的val>=f! (u,v) 和 (v, u)是不同的顶点对！ 5 6 思路...
分类：
其他好文 时间：
2014-08-29 00:00:26
阅读次数：
301
【题意】
求二维平面上n个点中，最多共线的点数。
【思路】
比较直观的方法是，三层循环，以任意两点划线，判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类：
其他好文 时间：
2014-08-28 22:44:36
阅读次数：
248
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意：注意：1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法：两种cout setpr...
分类：
其他好文 时间：
2014-08-28 22:23:46
阅读次数：
468
题意：
求A^B的所有约数之和。
题解：
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为：
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类：
其他好文 时间：
2014-08-28 21:16:56
阅读次数：
406
UVA 10941 - Words adjustment
题目链接
题意：给定两个字符串，在给定一些单词集合，问能否两个单词后面各添加一些单词，使得两个单词变成相同，问添加单词最少几次，单词要来自单词集合
思路：广搜，记录状态为两个字符串之间差的字符，利用set和string去乱搞。。即可
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-28 21:16:46
阅读次数：
303
题目链接
题意：求第n个斐波那契数的递归次数MOD b
思路：用矩阵快速幂求斐波那契数列，然后打表找出递归次数的规律为f(n) = 2 * F(n) - 1(F(n)为斐波那契数)。
代码：
#include
#include
#include
#include
#include
typedef long long ll;
using namespace...
分类：
其他好文 时间：
2014-08-28 21:14:46
阅读次数：
270
【题意】
逆波兰表达式，又叫后缀表达式。
例如：
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
【思路】
用一个栈存储操作数，遇到操作数直接压入栈内，遇到操作符就把栈顶的两个操作数拿出来运算一下，然后把运算结果放入栈内。
【Jav...
分类：
其他好文 时间：
2014-08-28 21:13:36
阅读次数：
247
