【codevs1040】【01NOIPTG】统计单词个数,字符串的划分DP

1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且...

2015-08-28 15:56:48

阅读数 911

评论数 1

【NOI1998】免费馅饼,膜一膜XYX大爷

免费馅饼 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格,天幕的高度为H格,游戏者占一格。开始时游戏者站在舞台的正中央,手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后,从舞台天幕顶端的格子中不断出现馅饼并垂...

2015-08-28 13:58:10

阅读数 1002

评论数 1

【codevs1063&&NOIP04PJ】合并果子,贪心の钻石

1063 合并果子 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把...

2015-08-26 14:07:20

阅读数 897

评论数 2

【codevs1226】倒水问题,BFS练习

1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从...

2015-08-25 17:31:22

阅读数 1065

评论数 1

【codevs1026】逃跑的拉尔夫,广搜的胜利

1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装...

2015-08-25 10:38:51

阅读数 1771

评论数 3

三种背包问题的例题(各一道)

FIRST —————————————————————— 1102 采药 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界...

2015-08-21 14:49:11

阅读数 3429

评论数 1

【codevs1116】四色问题,深搜入门题目

(说实话我已开始是不想写这道题目的,因为太水了,但是发现最近实在是打不出什么好一些的题目,所以就凑活一下好了)1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定N(小于等于8)个点的...

2015-08-21 14:31:36

阅读数 711

评论数 1

【codevs1048】【codevs1154&&06TG】石子归并、能量项链,序列dp的典型题目

1048 石子归并  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description 有n堆石子排成一列,每...

2015-08-20 16:51:41

阅读数 592

评论数 1

【codevs2287】火车站,第一个A掉的钻石题(迟来的解题报告)

2287 火车站  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 钻石 Diamond 题解 题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下...

2015-08-11 10:44:40

阅读数 2188

评论数 3

【codevs1068】乌龟棋noip10年TG----第二个A掉的钻石题

题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同...

2015-08-08 17:29:17

阅读数 848

评论数 2

【codevs1039】01年noip TG--数的划分满分dp+愚蠢深搜+pas的奇怪做法

将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入:n,k (6 输出:一个整数,即不同的分法。 样例in:7 3 样例out:4 ...

2015-08-08 17:12:15

阅读数 697

评论数 1

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