摘要:
Description 现有一个项目旨在从成千上万捐献的DNA分析地球上人类是如 何繁衍的。该项目邀请你写一个程序找出给定的DNA片段之间的相同之处,使得对个体的调查相关联。一个DNA碱基序列是指把分子中发现的氮基的序列给罗列 出来。有四种氮基:腺嘌呤(A)、胸腺嘧啶(T)、鸟嘌呤(G)和胞嘧啶(C 阅读全文
摘要:
Description 利用串操作实现基于给定英文段落(100~200000)构造英文词典(英文单词按字典序排序) Input 一篇文章(包含若干个单词,标点符号全部是标准的英文字符)。 Output 输出文章里面所有单词(按照字典序,每个单词一行)。 Sample Input Hello worl 阅读全文
该文被密码保护。 阅读全文
摘要:
Description 很多购物网站或者商场经常会搞些所谓的先来先得之类的促 销。在这种促销下,该网站或商场许诺给客户准备礼物,但因为礼物有限,只能先来先得,送完为止。可以模拟这个先来先得场景:每个客户用一个编号来表示,用 户给出的客户编号的顺序就是客户访问网站或者商场的次序,设计的程序就是输出这一 阅读全文
摘要:
Description 基于任意给定的表达式串(包含的运算有加(+)、减(-)、乘(*)、除(/)、圆括号等,例如:输入3.4+5.6*(4.2-1),求其后缀表达式,并求表达式的计算结果。 Input 有多组输入数据,每一行一组输入,请处理到文件结束(EOF)。 每行一个表达式串(最多1000个字 阅读全文
摘要:
转载地址:http://blog.csdn.net/antineutrino/article/details/6763722/ 关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后 阅读全文
摘要:
Description 很多高校都有两个或多个校区,为了方便教师和学生往返于 这两个校区,学校在两个校区之间开通了校车。用于通勤的校车只有一个门,上、下车均需要通过此门,且校车的容量上限为c。车内过道很窄,只能容纳一个人通 过,为了运送更多的人,车内中间过道上设有活动、可折叠的坐椅,如果有人站在或者 阅读全文
摘要:
Description 设有N个人围成一个圈,每人手里都握着一个令牌写明一个 数字(随机生成的)。从第一个人开始玩“击鼓传花”游戏,第一个击的次数为其令牌上写明的数字数(假设为m1)。第m1个人出列。下次再从第m1+1个人 开始新的“击鼓传花”击的次数也为其令牌上写明的次数,等于该次数的人出列。重复 阅读全文
摘要:
Description 任意给定两个包含1-30000个元素的集合A,B(集合中元素类型为任意整型数,且严格递增排列),求A交B、A并B、A-B和B-A集合。 Input 输入第一行为测试数据组数。每组测试数据两行,分别为集合A、B。每行第一个数n(1<=n<=30000)为元素数量,后面有n个严格 阅读全文
摘要:
题意:给定 n 个裁判,然后每个都一些题目,现在要从每一个按顺序去选出 k 个题,并且这 k 个要按不递减顺序,如果没有,就用50补充。 析:就按他说的来,直接模拟就好。 代码如下: 阅读全文
摘要:
题意:给定一个 n*n 的矩阵,然后有 m 个询问,问你每一行或者每一列总是多少,并把这一行清空。 析:这个题不仔细想想,还真不好想,我们可以根据这个题意,知道每一行或者每一列都可以求和公式来求,然后再送去变成0的数,由于每一行或者每一列, 都是等差数列,所以我们只要记录每一个的第一个元素就好,再记 阅读全文