- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （POJ2676）Sudoku <简单数独问题>
Sudoku DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits fro
2016-12-19 14:05:01
915
原创 （POJ1129）Channel Allocation <涂色问题问最少颜色数 剪枝搜索 > || <四色定律>
Channel Allocation DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels
2016-12-19 12:03:09
1190
原创 （POJ2750）Potted Flower <环形最大连续子段和 线段树单点更新>
Potted Flower DescriptionThe little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots of flowers. Each potted flower will be
2016-12-18 11:11:31
1200
原创 （POJ2886）Who Gets the Most Candies? <线段树模拟约瑟夫问题，找第k个人>
Who Gets the Most Candies? DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it
2016-12-09 21:37:23
556
原创 （POJ2777）Count Color <经典：线段树区间修改 + 或运算记颜色数>
Count Color DescriptionChosen 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 len
2016-12-09 16:43:57
990
原创 （POJ2828）Buy Tickets <树状数组 | 线段树> 找第k空位
Buy Tickets DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Lit
2016-12-09 13:45:04
974
原创 （POJ1195）Mobile phones <二维树状数组>
Mobile phones DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with t
2016-12-07 11:04:04
500
原创 （POJ3321）Apple Tree <dfs序列 树状数组>
Apple Tree DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple
2016-12-05 15:41:17
417
原创 （POJ2352）Stars <静态二叉检索树 入门题>
Stars 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 that ar
2016-12-05 12:07:34
958
1
原创 （POJ3368）Frequent values <RMQ 求区间出现次数最多的数出现的次数>
Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j
2016-12-03 16:07:52
975
原创 （POJ3368）Frequent values <RMQ 求区间出现次数最多的数出现的次数>
Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j
2016-12-03 16:07:35
772
原创 （POJ2492）A Bug's Life <并查集判断是否同类>
A Bug’s Life DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with
2016-12-03 14:27:11
547
转载 （POJ 1703） Find them, Catch them【典型并查集：判断在不同的集合】
Find them, Catch themDescription The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the polic
2016-12-03 13:42:31
667
原创 （POJ2406）Power Strings <KMP算法求最小循环节>
Power Strings DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication,
2016-12-02 17:58:34
644
原创 （POJ1961）Period <KMP算法求最小循环节>
Period DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That
2016-12-02 17:47:25
551
原创 （POJ2983）Is the Information Reliable? <差分约束系统 + 判负环>
Is the Information Reliable? DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a straight
2016-12-02 14:17:14
417
原创 （POJ1201）Intervals <差分约束系统-区间约束>
Intervals DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from
2016-12-02 12:44:07
1319
原创 （POJ3007）Organize Your Train part II <reverse函数/ hash / STL>
Organize Your Train part II DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in F
2016-12-01 15:13:20
859
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人