标签 - POJ

? 解题记录 ? ? POJ ? ? 后缀数组 ? ? ST表 ?    2018-12-10 08:34:41    684    0    0
Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1. Given a string containing lowercase letters, you are
? 解题记录 ? ? POJ ? ? 动态规划 ? ? 组合数 ?    2018-06-16 10:31:44    381    0    0
Description An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for every pair (u,v) of vertices,u is reachable from v. You are to write a program that tries to calculate the number of different connected undirected graph with n v
? 解题记录 ? ? POJ ? ? 二分图匹配 ?    2018-03-24 16:30:52    384    0    0
DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. the town's streets form no cycles. With thes
? 解题记录 ? ? POJ ? ? 动态规划 ? ? 轮廓线 ?    2018-02-28 10:04:43    342    0    0
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of his paper was filled with squares and rectangles), he dreamt of filling a large rectangle
? 解题记录 ? ? 半平面交 ? ? POJ ? ? 二分答案 ?    2018-02-26 11:29:26    609    0    0
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5748 Accepted: 2550 Special Judge Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro
? 解题记录 ? ? POJ ? ? 欧拉函数 ?    2018-02-02 08:50:15    671    0    0
DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz. InputThere are several test cases. For each test case, standard input
? 解题记录 ? ? POJ ? ? 线段树 ? ? 状态压缩 ?    2017-10-01 14:27:00    582    0    0
  Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board into L segments, and they are labe
? 解题记录 ? ? POJ ? ? 补档计划第一期 ? ? 最短路 ?    2017-10-01 10:17:30    380    0    0
Wormholes Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 55119 Accepted: 20556 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to
? 解题记录 ? ? POJ ? ? 点分治 ?    2017-08-17 22:14:47    354    0    0
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23648 Accepted: 7836 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for ev
? 解题记录 ? ? POJ ? ? 全局最小割 ?    2017-08-16 10:23:00    307    0    0
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10078 Accepted: 4208Case Time Limit: 5000MS Description Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e.