排序:
默认
按更新时间
按访问量

未完成题目

poj 2373 #include <cstdio> #include <queue> #include <deque> #define inf 1e9 #d...

2018-08-15 21:21:49

阅读数:8

评论数:0

poj1961 Period(kmp)

Period Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want ...

2018-08-16 16:18:35

阅读数:2

评论数:0

poj3974 Palindrome(hash,二分)

Palindrome Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple que...

2018-08-16 14:59:30

阅读数:0

评论数:0

poj3349 Snowflake Snow Snowflakes(hash)

Snowflake Snow Snowflakes Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether thi...

2018-08-16 09:09:14

阅读数:2

评论数:0

TYVJ1305 最大子序和(单调队列)

最大子序和 描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n<=3000, m&...

2018-08-15 14:29:21

阅读数:3

评论数:0

poj2259 Team Queue(队列)

Team Queue Description Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not ...

2018-08-15 09:58:53

阅读数:17

评论数:0

poj2559 Largest Rectangle in a Histogram(单调栈)

Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The recta...

2018-08-14 19:44:50

阅读数:6

评论数:0

洛谷P2947 [USACO09MAR]向右看齐Look Up(栈)

P2947 [USACO09MAR]向右看齐Look Up 题目描述 Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again stand...

2018-08-14 18:47:38

阅读数:5

评论数:0

pojP1080 国王游戏(贪心)

P1080 国王游戏 题目描述 恰逢 H H 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获...

2018-08-14 16:07:39

阅读数:10

评论数:0

poj1328 Radar Installation(贪心)

Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small isla...

2018-08-14 11:40:30

阅读数:2

评论数:0

poj3614 Sunscreen(贪心)

Sunscreen Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at ...

2018-08-14 10:38:18

阅读数:10

评论数:0

poj3190 Stall Reservations(堆)

Stall Reservations Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked ...

2018-08-14 08:56:29

阅读数:5

评论数:0

洛谷P1496 火烧赤壁(离散化)

P1496 火烧赤壁 题目描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没...

2018-08-13 20:59:24

阅读数:4

评论数:0

poj3784 Running Median(对顶堆)

Running Median Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed va...

2018-08-13 19:55:26

阅读数:10

评论数:0

poj3714 Raid(最近点对,分治)

Raid Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful...

2018-08-13 16:39:47

阅读数:9

评论数:0

洛谷P1873 砍树(二分)

P1873 砍树 题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的...

2018-08-13 11:35:46

阅读数:8

评论数:0

洛谷P3902 递增(最长上升子序列)

P3902 递增 题目描述 现有数列 A,修改最少的数字,使得数列严格单调递增。 输入输出格式 输入格式: 第1 行,1 个整数N 第2 行,N 个整数 ​ 输出格式: 1 个整数,表示最少修改的数字 输入输出样例 输入样例#1: 3 1 3 2 输出样例#...

2018-08-13 11:16:37

阅读数:7

评论数:0

洛谷P1678 烦恼的高考志愿(二分)

P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 ...

2018-08-13 10:02:39

阅读数:3

评论数:0

poj3263 Tallest Cow(前缀和+hash)

Tallest Cow Description FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (whic...

2018-08-13 09:23:02

阅读数:4

评论数:0

poj1958 Strange Towers of Hanoi(递推)

Strange Towers of Hanoi Description Background Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the ...

2018-08-13 08:13:29

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭