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

poj3666 Making the Grade(dp)

Making the Grade Description A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do n...

2018-08-18 15:15:19

阅读数:4

评论数:0

codevs2185 最长公共上升子序列(LCIS,dp)

最长公共上升子序列 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增...

2018-08-18 10:50:03

阅读数:5

评论数:0

洛谷P2564 [SCOI2009]生日礼物(队列模拟)

[SCOI2009]生日礼物 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布...

2018-08-17 21:23:05

阅读数:8

评论数:0

poj2823 Sliding Window(单调队列)

Sliding Window Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the ...

2018-08-17 20:14:33

阅读数:4

评论数:0

poj3630 Phone List(trie)

Phone List Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say...

2018-08-17 19:21:47

阅读数:8

评论数:0

洛谷P2922 [USACO08DEC]秘密消息Secret Message(trie)

[USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to ...

2018-08-17 15:41:52

阅读数:8

评论数:0

洛谷 P3435 [POI2006]OKR-Periods of Words(kmp)

P3435 [POI2006]OKR-Periods of Words 题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, i...

2018-08-17 11:29:33

阅读数:7

评论数:0

poj2442 Sequence(堆)

Sequence Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence wi...

2018-08-17 11:00:26

阅读数:5

评论数:0

poj 2442 Sequence

  Sequence Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 9222   Accepted: 3074 Description Given m sequences, eac...

2016-12-22 20:10:18

阅读数:108

评论数:0

poj1456 Supermarket(堆,贪心)

Supermarket Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that i...

2018-08-17 08:45:43

阅读数:5

评论数:0

poj3764 The xor-longest Path(trie)

The xor-longest Path Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: {x...

2018-08-17 08:16:57

阅读数:5

评论数:0

洛谷P2580 于是他错误的点名开始了(trie)

于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会...

2018-02-04 09:06:43

阅读数:32

评论数: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

阅读数:4

评论数:0

洛谷P3375 【模板】KMP字符串匹配

KMP字符串匹配题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式: 第一行为一个字符串,即为s1(...

2017-06-26 16:17:07

阅读数:126

评论数: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

阅读数:3

评论数: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

阅读数:5

评论数:0

未完成题目

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

2018-08-15 21:21:49

阅读数:11

评论数: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

阅读数:5

评论数: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

阅读数:19

评论数: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

阅读数:8

评论数:0

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