2017湖南中医药大学集训
文章平均质量分 51
青龙指引你
也并非所有的流浪者都迷失了自我
展开
-
Bad Hair Day(单调栈)
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows原创 2017-08-17 11:29:04 · 603 阅读 · 0 评论 -
hihoCoder 1054:滑动解锁(DFS)
滑动解锁Time limit:2000 ms Memory limit:256MB Problem Description滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需原创 2017-10-11 22:32:41 · 456 阅读 · 0 评论 -
POJ 3349:Snowflake Snow Snowflakes(Hash)
Snowflake Snow SnowflakesTime limit:4000 ms Memory limit:65536 kB Problem DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is原创 2017-10-10 20:27:04 · 435 阅读 · 0 评论 -
POJ 1276:Cash Machine (多重背包)
Cash MachineTime limit:1000 ms Memory limit:10000 kB Problem DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash a原创 2017-10-17 20:44:38 · 414 阅读 · 0 评论 -
HDU 1016:Prime Ring Problem(基础DFS)
Prime Ring ProblemTime limit:2000 ms Memory limit:65536 kB OS:Linux Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, an原创 2017-09-20 20:04:00 · 344 阅读 · 0 评论 -
POJ 2367:Genealogical tree (拓扑排序)
Genealogical tree Time limit:1000 ms Memory limit:65536 kB OS:Linux Problem DescriptionThe system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they原创 2017-09-18 20:00:08 · 433 阅读 · 0 评论 -
POJ 1094:Sorting It All Out (拓扑排序)
Sorting It All OutTime limit:1000 ms Memory limit:65768 kB Problem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the ele原创 2017-09-16 12:01:34 · 459 阅读 · 0 评论 -
Count primes (模板题)
Count primesTime limit:1000 ms Memory limit:65768 kB Problem DescriptionEasy question! Calculate how many primes between [1…n]!InputEach line contain one integer n(1 <= n <= 1e11).Process to end of fi原创 2017-09-08 20:34:57 · 271 阅读 · 0 评论 -
HDU 4006:The kth great number(数据结构?)
The kth great numberTime limit:1000 ms Memory limit:65768 kB Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask原创 2017-09-08 09:17:55 · 304 阅读 · 0 评论 -
The Frog's Games (二分)
The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. T原创 2017-09-06 20:42:45 · 665 阅读 · 0 评论 -
HDU 4007:Dave (枚举)
Recently, Dave is boring, so he often walks around. He finds that some places are too crowded, for example, the ground. He couldn't help to think of the disasters happening recently. Crowded place is not safe.原创 2017-09-13 20:43:40 · 307 阅读 · 0 评论 -
HDU 1058:Humble Numbers (水)
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.原创 2017-09-05 20:54:36 · 214 阅读 · 0 评论 -
HDU 1025:Constructing Roads In JGShining's Kingdom(DP)
JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.原创 2017-09-05 20:09:21 · 300 阅读 · 0 评论 -
HDU 1003:Max Sum(简单dp)
求最大字段和原创 2017-09-04 19:55:07 · 292 阅读 · 0 评论 -
hihoCoder 1336:Matrix Sum(二维树状数组)
Matrix SumTime limit:1000 ms Memory limit:256MB Problem DescriptionYou are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations:1. Add x y value: Add val原创 2017-10-16 20:03:28 · 383 阅读 · 0 评论