poj
klc1
ACM_klc
展开
-
poj 2481 cows 树状数组
poj 2481 cows 树状数组原创 2016-07-08 14:38:25 · 439 阅读 · 0 评论 -
poj 3449 Geometric Shapes 计算几何
poj 3449 Geometric Shapes 计算几何While creating a customer logo, ACM uses graphical utilities to draw a picture that can later be cut into special fluorescent materials. To ensure proper processing, the shapes in the picture cannot intersect. However, some l原创 2016-08-02 21:08:51 · 602 阅读 · 0 评论 -
poj 1039 Pipe 计算几何
poj 1039 Pipe 计算几何The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the problem of determining how far the light can reach inside each c原创 2016-08-03 09:59:52 · 326 阅读 · 0 评论 -
poj 2689 Prime Distance 筛法+区间筛素数
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. A prime number is a number that is has no proper fac原创 2016-08-08 20:07:30 · 443 阅读 · 0 评论 -
poj 1142 Smith Numbers 筛法
poj 1142 Smith Numbers 筛法While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the following peculiar property: The sum of the digits of that原创 2016-08-08 21:11:59 · 576 阅读 · 0 评论 -
poj 1730 Perfect Pth Powers 筛法
poj 1730 Perfect Pth Powers 筛法We say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a perfect cube if, for some integer b, x = b3. More generally, x is a perfect pth power if, for some integer b, x = bp. Given an integer x you原创 2016-08-08 21:27:19 · 437 阅读 · 0 评论 -
poj 2191 Mersenne Composite Numbers 筛法判素数
poj 2191 Mersenne Composite Numbers 筛法判素数One of the world-wide cooperative computing tasks is the "Grand Internet Mersenne Prime Search" -- GIMPS -- striving to find ever-larger prime numbers by examining a particular category of such numbers.原创 2016-08-08 21:43:42 · 467 阅读 · 0 评论 -
poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想
poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of two odd prime n原创 2016-08-09 08:57:53 · 517 阅读 · 0 评论 -
poj 2992 Divisors 筛法 算术基本定理
poj 2992 Divisors 筛法 算术基本定理Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?原创 2016-08-11 11:43:13 · 429 阅读 · 0 评论 -
POJ 1011 Sticks dfs
poj 1011 sticks dfs原创 2016-07-05 00:17:35 · 405 阅读 · 0 评论 -
poj 2299 Ultra QuickSort 树状数组+离散化
poj 2299 Ultra QuickSor 树状数组+离散化原创 2016-07-09 09:54:11 · 379 阅读 · 0 评论 -
poj 3304 segments 计算几何
poj 3304 segments 计算几何Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point in common.原创 2016-07-25 20:17:31 · 571 阅读 · 0 评论 -
poj 2398 Toy Storage 计算几何+二分
poj 2398 Toy Storage 计算几何+二分 Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5296 Accepted: 3136DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave R原创 2016-07-25 17:15:53 · 252 阅读 · 0 评论 -
poj 2318 toys 计算几何+二分
poj 2318 toys 计算几何+二分原创 2016-07-25 11:08:13 · 328 阅读 · 0 评论 -
poj 1269 Intersecting Lines 计算几何
poj 1269 Intersecting Lines 计算几何We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect in a line because they原创 2016-07-25 21:18:38 · 398 阅读 · 0 评论 -
poj 2653 Pick-up sticks 计算几何
poj 2653 Pick-up sticks 计算几何Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that there is no stick on top of them. Stan原创 2016-07-26 09:49:20 · 303 阅读 · 0 评论 -
poj 1696 Space Ant 计算几何
poj 1696 Space Ant 计算几何The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left side of its head and just three f原创 2016-07-27 19:45:29 · 402 阅读 · 0 评论 -
poj 1584 A Round Peg in a Ground Hole 计算几何
poj 1584 A Round Peg in a Ground Hole 计算几何The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes in each piece to be attached.原创 2016-08-03 19:23:54 · 411 阅读 · 0 评论 -
poj 3984 迷宫问题 bfs
poj 3984 迷宫问题 bfs原创 2016-07-10 20:41:11 · 609 阅读 · 0 评论 -
poj 3842 An Industrial Spy 筛法 全排列
poj 3842 An Industrial Spy 筛法 全排列DescriptionIndustrial spying is very common for modern research labs. I am such an industrial spy - don't tell anybody! My recent job was to steal the latest inventions from a famous math research lab. It was hard to obta原创 2016-08-12 15:38:59 · 1008 阅读 · 0 评论