poj
关注
分享
扫一扫
文章平均质量分 67
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
poj2778 DNA Sequence
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18514 Accepted: 7123DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful...原创 2018-02-26 13:41:35 · 195 阅读 · 0 评论 -
poj1556 The Doors
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7070 Accepted: 2791DescriptionYou are to find the length of the shortest path through a chamber containing obstructing walls. The cha...原创 2018-05-13 23:37:38 · 102 阅读 · 0 评论 -
poj1410 Intersection
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16011 Accepted: 4149DescriptionYou are to write a program that has to decide whether a given line segment intersects a given recta...原创 2018-05-15 00:09:05 · 252 阅读 · 0 评论 -
poj1039 Pipe
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11603 Accepted: 3633DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. Durin...转载 2018-05-15 23:33:47 · 139 阅读 · 0 评论 -
poj1692 Crossed Matchings
Crossed MatchingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3214 Accepted: 2012DescriptionThere are two rows of positive integer numbers. We can draw one line segment between any two eq...原创 2018-06-11 22:09:23 · 190 阅读 · 0 评论 -
c++常用头文件
#include <iostream> #include <fstream> #include <cstdio> #include <cmath> #include <map> #include <set> #include <bitset> #include <ctim原创 2018-05-24 12:37:06 · 1391 阅读 · 0 评论 -
poj2631 Roads in the North（树的直径模板）
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3419 Accepted: 1688DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. Wi...原创 2018-06-14 15:54:00 · 158 阅读 · 0 评论 -
poj1113 Wall
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39929 Accepted: 13613DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's...原创 2018-06-09 23:34:57 · 142 阅读 · 0 评论 -
poj3678 Katu Puzzled
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11293 Accepted: 4190DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean ope...原创 2018-06-26 22:59:47 · 188 阅读 · 0 评论 -
poj2723 Get Luffy Out
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 3704DescriptionRatish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pir...原创 2018-06-27 22:27:30 · 155 阅读 · 0 评论 -
poj1741 Tree（点分治模板题）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28490 Accepted: 9502DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The m...原创 2018-07-06 21:23:45 · 212 阅读 · 0 评论 -
poj1269 Intersecting Lines
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17641 Accepted: 7588DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines...转载 2018-05-11 23:14:17 · 105 阅读 · 0 评论 -
poj3304 Segments
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16797 Accepted: 5280DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line...转载 2018-05-11 16:48:27 · 243 阅读 · 0 评论 -
poj3071 Football
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6454 Accepted: 3292DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round...原创 2018-02-27 23:01:12 · 147 阅读 · 0 评论 -
poj2096 Collecting Bugs
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6730 Accepted: 3264Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of collecting. Unlike other people who collect...原创 2018-02-28 23:43:20 · 141 阅读 · 0 评论 -
poj3245 Sequence Partitioning
Sequence PartitioningTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 1443 Accepted: 407Case Time Limit: 5000MSDescriptionGiven a sequence of N ordered pairs of positive integers (Ai, Bi), yo...原创 2018-03-10 20:45:52 · 266 阅读 · 0 评论 -
poj1985 The k-th Largest Group
The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 9577 Accepted: 3117DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the number...原创 2018-03-12 22:32:14 · 274 阅读 · 0 评论 -
poj2891 Strange Way to Express Integers
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 18383 Accepted: 6197DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to...原创 2018-04-15 22:01:49 · 147 阅读 · 0 评论 -
poj2115 C Looooops
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30277 Accepted: 8748DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B...原创 2018-04-15 22:22:15 · 133 阅读 · 0 评论 -
poj1061 青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 124170 Accepted: 26530Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没...原创 2018-04-11 20:50:40 · 106 阅读 · 0 评论 -
hdu1525&poj2348 Euclid's Game
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10195 Accepted: 4153DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subt...原创 2018-04-17 20:54:17 · 187 阅读 · 0 评论 -
poj1222 EXTENDED LIGHTS OUT
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12881 Accepted: 8144DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (th...原创 2018-04-25 01:29:42 · 99 阅读 · 0 评论 -
poj2318 TOYS
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17631 Accepted: 8385DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - t...原创 2018-05-11 16:17:11 · 124 阅读 · 0 评论 -
poj2926 Requirements（多维曼哈顿距离模板题）
RequirementsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 4474 Accepted: 1563 DescriptionAn undergraduate student, realizing that he needs to do research to improv...原创 2018-09-15 15:22:34 · 320 阅读 · 0 评论