黑夜中奔跑

一只不认输的小强

NYOJ 635 Oh, my goddess

Oh, my goddess时间限制:3000 ms  |  内存限制:65535 KB 难度:3描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even clea...

2018-03-30 21:15:34

阅读数 74

评论数 0

NYOJ 20 吝啬的国度

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(...

2018-03-30 20:06:03

阅读数 47

评论数 0

NYOJ 722 数独(DFS+检查)

数独 时间限制:1000 ms  |  内存限制:65535 KB 难度:4描述          数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格...

2018-03-29 23:26:02

阅读数 74

评论数 0

NYOJ 586 疯牛(二分 + 贪心)

    疯牛 时间限制:1000 ms  |  内存限制:65535 KB 难度:4描述 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 &a...

2018-03-24 16:38:52

阅读数 92

评论数 0

NYOJ 760 See LCS again(基础dp+哈希表)(复习)

See LCS again时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 There are A, B two sequences, the number of elements in the sequence is n、m;Each element...

2018-03-18 16:19:27

阅读数 68

评论数 0

NYOJ 1221 找数达人(01背包+简单数据处理)

找数达人 时间限制:1000 ms  |  内存限制:65535 KB 难度:2描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1...

2018-03-18 15:43:29

阅读数 69

评论数 0

NYOJ 1204 魔法少女(简单dp)

魔法少女时间限制:1000 ms  |  内存限制:65535 KB难度:3描述前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时...

2018-03-18 12:24:54

阅读数 75

评论数 0

NYOJ 1023 还是回文(区间dp)

还是回文 时间限制:2000 ms  |  内存限制:65535 KB 难度:3描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据...

2018-03-18 10:22:31

阅读数 55

评论数 0

NYOJ 1030 Yougth's Game[Ⅲ](区间dp + 博弈论)

Yougth's Game[Ⅲ]时间限制:3000 ms  |  内存限制:65535 KB 难度:4描述 有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己...

2018-03-18 10:11:27

阅读数 65

评论数 0

NYOJ 995 硬币找零(完全背包)

硬币找零 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 ...

2018-03-18 08:36:32

阅读数 53

评论数 0

NYOJ 983 首尾相连数组的最大子数组和(基础dp)

首尾相连数组的最大子数组和 时间限制:1000 ms  |  内存限制:65535 KB 难度:4描述 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[...

2018-03-18 08:09:39

阅读数 59

评论数 0

NYOJ 860 又见01背包(01背包)

又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。  1 <= n &a...

2018-03-17 21:36:14

阅读数 46

评论数 0

NYOJ 236 心急的C小加(贪心)

心急的C小加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,...

2018-03-17 21:03:36

阅读数 56

评论数 0

NYOJ 814 又见拦截导弹(思维转化+基础dp | 贪心)

又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每...

2018-03-17 20:34:20

阅读数 86

评论数 0

NYOJ 747 蚂蚁的难题(三)(贪心+01背包)

蚂蚁的难题(三)时间限制:2000 ms  |  内存限制:65535 KB 难度:4描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*B...

2018-03-17 20:06:05

阅读数 89

评论数 0

NYOJ 745 蚂蚁的难题(二)(基础dp)

蚂蚁的难题(二)时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就...

2018-03-17 10:39:31

阅读数 55

评论数 0

NYOJ 737 石子合并一(区间dp | 平行四边形优化)

石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述     有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求...

2018-03-17 09:39:14

阅读数 95

评论数 0

NYOJ 708 ones(基础dp)(try again)

ones时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equ...

2018-03-17 08:18:37

阅读数 41

评论数 0

NYOJ 613 免费馅饼(数字三角形)(基础dp)

免费馅饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了...

2018-03-17 07:41:34

阅读数 88

评论数 0

NYOJ 469 擅长排列的小明 II(基础dp)

擅长排列的小明 II时间限制:1000 ms  |  内存限制:65535 KB 难度:3描述 小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不...

2018-03-16 22:30:13

阅读数 41

评论数 0

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