![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
POJ
该专栏主要包含来自POJ的题目。
网址:http://poj.org/
XiaoZheng2003
博客暂时弃更
展开
-
[POJ2352]Star
不懂英语的直接点这里DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars原创 2017-03-06 13:41:55 · 603 阅读 · 0 评论 -
【贪心】【树形DP】[POJ1463][HDU1054]Strategic game 战略游戏
DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend原创 2017-07-15 16:59:42 · 831 阅读 · 1 评论 -
【贪心】[POJ1328]Radar Installation
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locati原创 2017-07-14 14:38:49 · 426 阅读 · 0 评论 -
【贪心】【模拟】[POJ1877]Flooded!
DescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where homes may原创 2017-07-14 12:33:31 · 600 阅读 · 0 评论 -
【贪心】【模拟】[POJ2709][HDU2730]Painter
DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the usef原创 2017-07-13 09:46:04 · 843 阅读 · 0 评论 -
[POJ1325]Machine Schedule 任务安排
DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constr原创 2017-04-17 13:18:31 · 991 阅读 · 0 评论 -
[POJ2386][OpenJudge] 2.5基本算法之搜索 Lake Counting
一、原题描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1原创 2016-08-26 16:46:19 · 2801 阅读 · 0 评论 -
[POJ2407]欧拉函数的值
原题题目描述给定整数n,求n的欧拉函数的值输入多组数据 每行一个整数,表示n( 1 <= n <= 1,000,000,000) 一个0,表示输入结束输出每行输入一个整数,表示对应的n的欧拉函数值样例输入7 12 0样例输出6 4分析要解决这道题,我们先来了解什么是欧拉函数和欧拉定理。欧拉函数ϕ\phi:不超过n的且与n互质的正整数的个数。 如果n为素数p,则ϕ(p)=p−1\phi(p原创 2017-02-07 16:08:19 · 716 阅读 · 0 评论 -
[POJ2249]计算组合数
原题题目描述给定正整数n, k,计算C(n, k)。答案保证在2^31以内。输入多组数据,每组数据仅一行,即2个整数n和k (n>=1) and k (0以2个0结束输入输出对每个数据,输出对应的答案 样例输入4 2 10 5 49 6 0 0样例输出6 252 13983816分析首先,要知道什么是组合数,点击这里。原创 2017-02-10 17:04:02 · 1081 阅读 · 0 评论 -
【二分查找】[POJ2366]Sacrament of the sum
Description— The Brother of mine, the Head of Monastic Order wants to know tomorrow about the results long-term researches. He wants to see neither more nor less than the Summering Machine! Even moreov原创 2017-07-15 15:50:47 · 684 阅读 · 0 评论