uva11488:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2483题意：给你n个串，对于一个前缀，如果出现k次，就会得到前缀的...
分类：
其他好文 时间：
2014-08-14 15:58:28
阅读次数：
255
说说：题意大概就是给定一个数n，然后从1遍历到n，原本要输出的状态是no，然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话，将这个过程模拟一遍也是可以的。但我们知道若n能被m整出，那么也必定能被n/m整除，所以若n不是平方数的话状态肯定变换偶数次。照这个思路，代码的效率也就提高不少啦~...
分类：
其他好文 时间：
2014-08-14 14:17:58
阅读次数：
233
uva 10652 Board Wrapping （计算几何-凸包）
题目大意：
给n个矩形木板，你要用一个面积尽量小的凸多边形把它们包起来，求木板占整个包装面积的百分比。
解题思路：
最主要还是求凸包。...
分类：
移动开发 时间：
2014-08-14 14:13:58
阅读次数：
246
Description
A
Lexicographic Order
Input: Standard Input
Output: Standard Output
The alphabet of a certain alien language consists of n distinct symbols. The ...
分类：
其他好文 时间：
2014-08-14 14:11:48
阅读次数：
201
Problem APlay with Floor and Ceilhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1614扩展gcd求...
分类：
其他好文 时间：
2014-08-14 13:30:08
阅读次数：
310
刘书上例题#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.txt"...
分类：
其他好文 时间：
2014-08-14 13:17:38
阅读次数：
243
利用了数学期望的线性性质：有线个随机变量之和的数学期望的关于每个随机变量的期望之和；
由于过每条河的时间为L / V和3L / V的均匀分布，因此期望过河时间为2L / V.
#include
#include
#include
using namespace std;
int n;double d;
int main()
{
int kase=0;
while(scanf(...
分类：
其他好文 时间：
2014-08-14 10:46:18
阅读次数：
204
Description
Problem B - BFS (Binary Fibonacci String)
We are familiar with the Fibonacci sequence (1, 1, 2, 3, 5, 8, ...). What if we define a similar sequence for strings? Sounds interesting? Let...
分类：
其他好文 时间：
2014-08-14 10:45:58
阅读次数：
252
题目：给你n个数字a[1~n]，以及m个数字b[1-m]，对于每个b[i]找到对应的两个a[j]，a[k]使得他们的和最接近b[i]。
分析：分治，二分。有两种方式：
1.先计算所有a的组合，然后对于每个b二分求解即可O（n*n*logn）；
2.对于每个b，枚举多有的a，利用二分找到最最接近b-a的数即可O（n*m*lgn）。
说明：注意一...
分类：
其他好文 时间：
2014-08-14 03:49:37
阅读次数：
183
题目链接：uva 10601 - Cubes
题目大意：有12根等长的小木棍，然后每根木棍，输入每根木棍颜色的编号，你的任务是统计出用它们拼出多少种不同的立方体，旋转之后完全相同的立方体被认定相同。
解题思路：polya，然后对应立方体有24种旋转：
不旋转（still）：1种，循环长度为12以对顶点为轴（rot_point）：4组，循环长度为3以对面中心为轴（rot_plane...
分类：
其他好文 时间：
2014-08-14 01:32:57
阅读次数：
262
