摘要：
题目：http://poj.org/problem?id=1265pick定理：多边形S面积 = 多边形内部点数 + 边上的点数/2 -1； 面积和边上的点数都为实数边界格点数---利用斜边对应的直角边的最大公约数多边形面积---利用叉积 内部点数---利用pick定理求代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int gcd (int a,int b) 6 { 7 if(b==0) 8 return a; 阅读全文
摘要：
题目：http://poj.org/problem?id=3122题意：就是公平地分披萨pie我生日，买了n个pie，找来f个朋友，那么总人数共f+1人每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 const 阅读全文
摘要：
题目：http://poj.org/problem?id=1905题意：看图就明白了。。。杆原长为L，受热膨胀弯曲后的长度为L'=(1+n*C)*L，求中心的移动的距离h；思路：推出两个公式：s为弧长对h进行二分，得出r，代入（2）式，与s进行大小比较代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 const double esp=1e-5; //最低精度限制 6 int main() 7 { 8 doub 阅读全文
摘要：
题目：http://poj.org/problem?id=3258题意：一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。河中有n块石头，每块石头到S都有唯一的距离问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 __int64 阅读全文
摘要：
题目：http://poj.org/problem?id=3273题意：把n天分为m组，每组的天数是连续的，求每组花费之和最小二分穷举，把花费的最大值和最小值求出，对其进行二分，从而求出符合要求的最小花费View Code 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[100010]; 5 int n,m; 6 int juge(int mid) 7 { 8 int sum=0; 9 int num=1;10 int i;11 for(i=0;i<n;i++)12.. 阅读全文
摘要：
题目：http://poj.org/problem?id=1845无语。。。一开始又看错题了，从discuss里面找的数据测试不对，后来才看明白，，，读懂题目后表示不会，参考了别人的解题报告敲的不得不说解题报告很清晰啊。。。复制一下别人的吧（转自：http://blog.csdn.net/lyy289065406/article/details/6648539）大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强 数学思维 的题应用定理主要有三个：要求有较强 数学思维 的题应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出 阅读全文
摘要：
题目：http://poj.org/problem?id=3292题意：一个初值为5，差为4的等差数列是H-numbers把H-numbers分类：1、H-primes指当且仅当它的因数只有1和它本身；（1除外） 2、剩下的为H-composite求1到h之间，H-semi-prime（只能用两个H-primes的乘积）的个数一开始题目的意思理解错了，好好看题才是天理啊View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 阅读全文
摘要：
题目：http://poj.org/problem?id=2635大致题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。思路：高精度+素数打表+同余模定理View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 int sushu[100000]; 7 int num[100]; 8 int pN 阅读全文
摘要：
题目：http://poj.org/problem?id=3252题意：求区间Start..Finish 之间 二进制0比1多或相等的数字的个数借鉴一下别人的思路吧。。。思路：记f(start, finish)为[start, finish]里Round Number的个数,那么要求f(start,finish),只需用f(0,finish)-f(0,start-1)即可,则问题转化为给定x,求出f(0,x).假定x=(10101101),其长度为8位.而[0,x]中的数可分为二进制长度小于8位的和二进制长度等于8位的.首先看二进制长度小于8位的,即求出长度在[0,7]区间内的Round Nu 阅读全文
摘要：
题目：http://poj.org/problem?id=1129题意：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。View Code 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 s 阅读全文