题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
题意：求n!中末尾连续0的个数 其实就是2*5的个数30！ 中有5 10 15 20 25
30 是5的倍数有6个 6=30/5;6/5=1; 这个1 为255 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80
85 90 95 100 100/5=20; ....
分类：
其他好文 时间：
2014-05-01 15:58:58
阅读次数：
288
原题地址：http://oj.leetcode.com/problems/reorder-list/题意：Given
a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You
must do this...
分类：
编程语言 时间：
2014-05-01 15:37:03
阅读次数：
441
题意：给你一个大于4的整数m和一个真分数a/b，求最佳素数对p、q，使得a/b#includeusing namespace std; int main() {
int prime[2000],k; int num[10001]; int i,l; int ...
分类：
其他好文 时间：
2014-05-01 14:43:18
阅读次数：
325
题意：//给一个p 和一个a，如果这个//p
本身就是一个素数，就输出no，如果不是素数，那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes
否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和...
分类：
其他好文 时间：
2014-05-01 02:06:06
阅读次数：
295
题意： 给定两个32位的整数 N 和 M，以及表示比特位置的 i 与 j 。编写一个方法，将
M 插入 N，使得 M 从 N 的第 j 位开始，到第 i 位结束。假定从 j 位到 i 位足以容纳M。输入：N = 10000101000，M =
10011，i = 2, j = 6输出：N = 10....
分类：
其他好文 时间：
2014-05-01 01:49:44
阅读次数：
380
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
别人眼中的水题啊！！！
理解题意真是困难啊，以图片形式说明：
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
358
http://poj.org/problem?id=2947
大致题意：
有n种装饰物，m个已知条件,每个已知条件的描述如下：
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。...
分类：
其他好文 时间：
2014-04-27 21:12:04
阅读次数：
339
