题意:给你一个大于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
题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:
其他好文 时间:
2014-05-01 14:35:31
阅读次数:
528
题意://给一个p 和一个a,如果这个//p
本身就是一个素数,就输出no,如果不是素数,那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes
否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和...
分类:
其他好文 时间:
2014-05-01 02:06:06
阅读次数:
295
Can you solve this equation?Time Limit: 2000/1000
MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7493Accepted Submissio...
分类:
其他好文 时间:
2014-05-01 00:41:54
阅读次数:
356
别人眼中的水题啊!!!
理解题意真是困难啊,以图片形式说明:
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
358
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330
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