上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K 阅读全文
posted @ 2016-12-04 16:06 keshuqi 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 描述 正整数N可以被表示成若干2的幂次之和。例如,N = 7时,共有下列6种不同的方案:1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4 给出正整数N,计算不同方案的数量(保留最后9位数字)。 描述 正整数N 阅读全文
posted @ 2016-12-04 15:44 keshuqi 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 描述 现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。 描述 现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i + B_i}最大 阅读全文
posted @ 2016-12-02 17:54 keshuqi 阅读(550) 评论(0) 推荐(0) 编辑
摘要: Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯, 阅读全文
posted @ 2016-11-29 17:23 keshuqi 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组? 输入输出格式 输入格式: 第一行为一个整数N(N<=1000),表 阅读全文
posted @ 2016-11-17 15:21 keshuqi 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了 阅读全文
posted @ 2016-11-17 12:02 keshuqi 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Description 写电子邮件是有趣的,但不幸的是经常写不好看,主要是因为所有的行不一样长,你的上司想要发排版精美的电子邮件,你的任务是为他编写一个电子邮件排版程序。 完成这个任务最简单的办法是在太短的行中的单词之间插入空格,但这并不是最好的方法,考虑如下例子: **************** 阅读全文
posted @ 2016-11-17 10:05 keshuqi 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描述 两个基因的相似度的 阅读全文
posted @ 2016-11-17 08:45 keshuqi 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述 麦克正如我们所知的已快乐地结婚,在上个月他胖了70磅。因为手指上的脂肪过多,使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所有东西,但有时当他只想按一次某键时往往会按了不止一次,并且他的胖手指还会碰到他不想要按的键,麦克也知道自己的手指有问题,因 阅读全文
posted @ 2016-11-16 22:53 keshuqi 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预 阅读全文
posted @ 2016-11-16 22:16 keshuqi 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 描述 现有N辆车要按顺序通过一个单向的小桥,由于小桥太窄,不能有两辆车并排通过。另外,由于小桥建造的时间已经很久,只能承受有限的重量,记为Max(吨)。管理员将N辆车按初始的顺序分组,每次让一个组过桥,并且只有在一个组的车辆全部过桥后,下一组车辆才能上桥。每辆车的重量和最大速度是已知的,而每组车的过 阅读全文
posted @ 2016-11-16 21:19 keshuqi 阅读(940) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用 阅读全文
posted @ 2016-11-16 15:58 keshuqi 阅读(748) 评论(0) 推荐(0) 编辑
摘要: Description lqp家离学校十分十分远,同时他又没有钱乘taxi。于是他不得不每天早早起床,匆匆赶到公交车站乘车到学校。众所周知CZ是个公交车十分发达的地方,但是CZ的公交车十分的奇怪,lqp到学校的这段路上每一公里就有一公交车站,乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 阅读全文
posted @ 2016-11-16 15:14 keshuqi 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具 阅读全文
posted @ 2016-11-16 15:09 keshuqi 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成 阅读全文
posted @ 2016-11-16 11:12 keshuqi 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打 阅读全文
posted @ 2016-11-16 09:30 keshuqi 阅读(387) 评论(0) 推荐(1) 编辑
摘要: 问题描述 mhy12345学习了二分图匹配,二分图是一种特殊的图,其中的点可以分到两个集合中,使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集,里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mh 阅读全文
posted @ 2016-11-15 21:20 keshuqi 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过这个矩阵轻松算出隔壁学校的主视图,左视图。 相反的,我们却不能通过主视图和左视图唯一确定海拔图,现在问题来了,已知主视图左视图,我们 阅读全文
posted @ 2016-11-15 20:26 keshuqi 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验 阅读全文
posted @ 2016-11-15 11:51 keshuqi 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “我有个愿望,我希望在灿烂千阳时遇见你。” 这是个有n个点的世界,有m条无向边连接着这n个点,但是不保证点之间能够互相到达。 “这个世界的夕阳,只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y),x到y之间的所有简单路径中是否存在长度为奇数的路径,只有这样,我 阅读全文
posted @ 2016-11-15 11:22 keshuqi 阅读(384) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页