...

装箱问题 01背包

题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 输入: 第一行是一个整数v,表示箱子容量 第二行是一个整数n,表示有n个物品...

2011-11-10 21:16:52

阅读数:187

评论数:0

奇怪的电梯 bfs

题目描述 呵呵,有一天ssxyh做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1 输入格式 输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。 输出格式 ...

2011-11-10 21:10:00

阅读数:663

评论数:0

心灵的抚慰 floyed求最小环

题目描述 背景 Background 病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同...

2011-11-10 20:54:11

阅读数:411

评论数:0

多人背包 求前k大值背包+队列

题目描述 DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。 在 DD 看来,合理的背包安排方案是这样的: 每个人背包里装的物品的总体积恰等于包的容量。 每个包里...

2011-11-10 20:29:35

阅读数:286

评论数:0

[NOIP2010]机器翻译 队列+模拟

题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词...

2011-11-10 12:46:44

阅读数:222

评论数:0

[NOIP2010]乌龟棋 四维dp

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

2011-11-10 12:26:54

阅读数:279

评论数:0

题目:相连的农场

题目描述 Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。 给出一个无权图,请你按顺序输出图中所有的...

2011-11-06 17:41:46

阅读数:1695

评论数:0

寂寞的程序员

题目描述 有两个寂寞的程序员J和Y,J说他可以两分钟敲8000字,Y说不信,于是J与Y的4kb/min机器人进行了一场打字比赛。机器人以匀高速敲着乱码,而J找到了帮他超越手速的键:CTRL。J可以花不同的时间进行以下操作: 敲一个字符 按CTRL-A 按CTRL-C 按CTRL-V (...

2011-10-30 17:56:22

阅读数:159

评论数:0

有限小数 解题报告

题目描述 小J是一个严谨的人,他只能接受有限小数,而总有些数令他不爽,比如0.33...。一天,他发现0.33…在3进制下可以写成0.1,在30进制下可以写成0.A等,于是他坚信所有有理数都可以写成有限小数。然而,不断切换进制是很麻烦的工作,现在小J需要处理若干有理数,你需要告诉他最少需要几进制...

2011-10-30 14:50:46

阅读数:219

评论数:0

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