开始的地方

路遥知马力

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

The Suspects [并查集模板题]

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimiz...

2018-08-15 16:35:54

阅读数:0

评论数:0

Dragon Balls [并查集]

Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the d...

2018-08-15 16:33:30

阅读数:0

评论数:0

Brush (V) [最短路模板题]

Tanvir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming con...

2018-08-14 21:05:25

阅读数:3

评论数:0

Til the Cows Come Home [最短路模板题]

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. B...

2018-08-14 21:03:01

阅读数:2

评论数:0

Polycarp and Div 3

Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisi...

2018-08-11 20:26:16

阅读数:12

评论数:0

子串查询 [前缀和]

度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦! 为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an,接下来他会向你提出 qq 个问题 (l,r)(l,r),你需要回答字符串 A[l,r]=a...

2018-08-11 20:16:52

阅读数:13

评论数:0

矩阵取数问题 V2 [三维dp]

一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 ...

2018-08-11 20:15:30

阅读数:5

评论数:0

矩阵取数问题 [简单的二维dp]

一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 &l...

2018-08-11 19:54:56

阅读数:5

评论数:0

FatMouse and Cheese [DFS + 记忆化搜索]

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &...

2018-08-10 18:02:51

阅读数:7

评论数:0

滑雪 DFS + 记忆化搜索

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 ...

2018-08-10 18:01:22

阅读数:3

评论数:0

Anniversary party [树形dp]

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employee...

2018-08-10 17:57:12

阅读数:3

评论数:0

选美大赛 [LIS + 打印路径]

一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排,然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增,你能帮助叫兽吗? Input 输入数据第一行一个数据表示美女的个数 N( 0 &...

2018-08-10 17:52:29

阅读数:9

评论数:0

Compromise [LCS + 打印路径]

In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is ...

2018-08-10 17:49:38

阅读数:7

评论数:0

最少拦截系统

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗...

2018-08-10 17:47:48

阅读数:8

评论数:0

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 [多重背包问题]

急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正...

2018-08-10 17:44:02

阅读数:6

评论数:0

饭卡 [0-1背包问题的变形]

电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及...

2018-08-10 17:38:46

阅读数:4

评论数:0

Bone Collector [0-1背包]

涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢? Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第...

2018-08-10 17:36:48

阅读数:4

评论数:0

Tickets

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He ...

2018-08-07 15:51:06

阅读数:3

评论数:0

最大子段和

N个整数组成的序列a11,a22,a33,…,ann, 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 Input 第1行:整数序列的长度N(2 &...

2018-08-07 15:49:38

阅读数:3

评论数:0

钱币兑换问题

在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 7...

2018-08-07 15:45:57

阅读数:4

评论数:0

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