SSL2298 饥饿的牛(dp)

饥饿的牛Description牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-end,1<=start<=end<=N,表示一些连...

2017-05-23 20:50:38

阅读数:223

评论数:0

东莞市2011年信息学特长生测试题 花店布置(dp)

东莞市2011年信息学特长生测试题 花店布置Description小张在“五一”开了一家花店,他希望把他花店的柜台布置得尽可能地漂亮。他有F束不同的鲜花,还有更多数量的花瓶来放这些鲜花。花瓶被排成一行放在货贺上,并从1到V依次编号。1号瓶放在最左面,V号瓶放在最右面。鲜花也被从1到F编号。编号小的...

2017-05-23 19:32:14

阅读数:230

评论数:0

东莞市2011年信息学特长生测试题 工具软件

东莞市2011年信息学特长生测试题 工具软件##Description大家都知道任何数据、符号在计算机中都是以二进制的形式表示的。小明是某软件公司的工程师,公司应客户的需要,要开发一个小工具程序,用来实现任意进制之间的转换。可以将给定的m进制数x转化为n进制的P(所有数数据均能在长整型范围内处理)...

2017-05-23 19:03:26

阅读数:160

评论数:0

洛谷P1280 尼克的任务(dp)

尼克的任务题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选...

2017-05-23 11:08:25

阅读数:162

评论数:0

2004年分区联赛提高组之三 合唱队形(dp)

2004年分区联赛提高组之三 合唱队形## Description  N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。   合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足...

2017-05-23 10:38:58

阅读数:110

评论数:0

1999年分区联赛普级组之一 Cantor表(枚举)

1999年分区联赛普级组之一 Cantor表Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,… Input整数N(1≤N≤...

2017-05-23 08:54:47

阅读数:190

评论数:0

SSL1132 编码问题

编码问题Description设有一个数组A:array [0..N-1] of integer; 存放的元素为0 - N-1(1A[j](i<>j)。例如当N=6时,有:A=(4,3,0,5,1,2)。此时,数组A的编码定义如下:A[0]编码为0,A[i]编码为:在A[0],A[...

2017-05-23 08:29:20

阅读数:154

评论数:0

2004年分区联赛提高组之一 津津的储蓄计划(模拟)

2004年分区联赛提高组之一 津津的储蓄计划Description  津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。   为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津...

2017-05-23 08:26:28

阅读数:215

评论数:0

2006年分区联赛普级组之三 JAM计数法(模拟)

2006年分区联赛普级组之三 JAM计数法Description  Jam 是个喜欢标新立异的科学怪人,他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在...

2017-05-23 08:24:11

阅读数:183

评论数:0

SSL2280 极值问题(递推,斐波那契)

极值问题Description已知m、n为整数,且满足下列两个条件: (1)m、n∈1,2,3,……,k (2)(n^2-mn-m^2)^2=1 对给定的k,求m^2+n^2的最大值 Sample Input 1995 Sample Output m=987 n=1597分析...

2017-05-23 08:22:22

阅读数:252

评论数:0

2002年分区联赛普级组之二 选数(dfs)

2002年分区联赛普级组之二 选数Description  已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:     3...

2017-05-23 08:19:23

阅读数:245

评论数:0

特长生模拟 八数码(bfs+hash)

题3、八数码问题描述 有3*3共9个格子,其中有一个格子是空的,其他格子填满了1-8之间不同的数字。通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的步数。 问题输入 给出6行,每行有三个数,每两个数用一个空格空开,每个数在0~8之间,其中0表示空格。前三行表示初始...

2017-05-21 20:24:54

阅读数:284

评论数:0

特长生模拟 DNA排序(逆序对+快排)

题2、DNA排序问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar st:array[0..20000] of string; nu,a:array[0..20000] of longint; c:array['A'..'Z'] of longint; s:...

2017-05-21 20:20:38

阅读数:263

评论数:0

特长生模拟 采药(dp,背包)

题1、采药问题描述 凡凡是个聪明的孩子,今天他也要去采药,但是这次和聪聪不一样,他采的药是密度很大的,所以不仅要求背包的总空间V能放得下所采的药,还要求药草的总质量不能超过凡凡所能承受的范围M。 由于凡凡运动力惊人并且拥有敏锐的察觉力,所以他能发现N种珍惜的药材,对于每个药材凡凡都会精准地目测...

2017-05-21 20:16:54

阅读数:102

评论数:0

洛谷P1030 求先序排列

求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入输出格式输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式: 1行,表示一棵二叉树的先序。分析:后序的最后一个节点是根节点,找到这个点...

2017-05-21 13:00:47

阅读数:145

评论数:0

洛谷P1160 队列安排(模拟)

队列安排题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法:1.先将1号同学安排进队列,这时队列中只有他一个人;2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边;3....

2017-05-21 10:50:25

阅读数:169

评论数:0

洛谷P1057 传球游戏(递推)

传球游戏题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着...

2017-05-19 15:56:21

阅读数:145

评论数:0

特长生模拟 Distinct (二分)

4 Distinct1s; 256M 4.1 题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他 想命令一些士兵移动到新的位置(必须是整...

2017-05-19 13:20:17

阅读数:188

评论数:0

特长生模拟 BIOtech(模拟)

2 Biotech1s; 256M2.1 题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n  m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状...

2017-05-19 13:18:02

阅读数:250

评论数:0

特长生模拟 Array(水)

1 Array1s; 256M 1.1 题目描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 1.2 输入格式 第一行一个正整数n,表示Alice 的数列的长度。...

2017-05-19 13:15:38

阅读数:236

评论数:0

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