JokerPoker的专栏

DescriptionThe art galleries ofthe new and very futuristic building of the Center for BalkanCooperation have the form of polygons (not necessarily convex).When a big exhibition is organized, watch

DescriptionIn order to lower the risk of riots and escapeattempts, the boards of two nearby prisons of equal prisonercapacity, have decided to rearrange their prisoners amongthemselves. They want

DescriptionGive a tree with nvertices,each edge has a length(positive integer less than1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of verti

DescriptionAs an employee of the Macrohard Company, you havebeen asked to implement the new data structure that would be usedto store some integer keys. The keys must be stored in a special ordere

DescriptionA prefix of a string is asubstring starting at the beginning of the given string. Theprefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and"carbon". Note that the empty string

http://poj.org/problem?id=1442题目又臭又长就不贴了，给两串数a[i],u[i]长度分别为M,N（我读入的时候是N,M。习惯了。。。）。对于每个u[i]，输出a数组前u[i]个中从小到大的第i个数。//=================================================================================

DescriptionConsider a tree withN vertices, numbered from 1 to N. Add, if it is possible, a minimumnumber of edges thus every vertex belongs to exactly onecycle.InputThe input has thefollowing s

http://poj.org/problem?id=3667题目大意：给定长度n的空序列和m个操作。操作分两种：1 x：询问长度为x的最左端的空子序列，输出子序列左端点。2 x l：清空从x开始长度为l的序列（不一定l长度里面都是非空的）。 比较基础的线段树实现的段修改。线段树上每个单元记录当前段中最长的空段max，左端开始最长的空段lmax，右端开始最长的空段rmax。 ACC

http://poj.org/problem?id=2528题目大意：有一面被划分成n格的墙，依次停入m两车，每辆车占据第l[i]~r[i]格的墙。问最后能看到几辆车。有多组数据。 线段树+离散。每次停车用不同的值覆盖一段给定区间，最后统计整段上不同的值有多少即为所求。 一开始抱着侥幸心理直接上线段树，结果MLE。。。接下来又WA了两次。第一次是没考虑下面这种情况：131 10

DescriptionA friend of yours has taken thejob of security officer at the Star-Buy Company, a famous depart-ment store. One of his tasks is to install a video surveillancesystem to guarantee the se

DescriptionIt's well known that DNA Sequence is a sequenceonly contains A, C, T and G, and it's very useful to analyze asegment of DNA Sequence，For example, if a animal's DNAsequence contains se

DescriptionRailway tickets were difficult to buy around the Lunar NewYear in China, so we must get up early and join a longqueue…The Lunar New Year was approaching, but unluckily the Little Cats

DescriptionThis year, ACM/ICPC World finals will be held in a hall in formof a simple polygon. The coaches and spectators are seated alongthe edges of the polygon. We want to place a rotating scor