Loading

摘要: 题目背景 大家都知道,基因可以看作一个碱基对序列。它包含了444种核苷酸,简记作A,C,G,TA,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用 阅读全文
posted @ 2020-02-06 23:02 脂环 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一 阅读全文
posted @ 2020-02-06 16:09 脂环 阅读(153) 评论(0) 推荐(0) 编辑
摘要: There are nn monsters standing in a row numbered from 11 to nn . The ii -th monster has hihi health points (hp). You have your attack power equal to a 阅读全文
posted @ 2020-02-06 15:26 脂环 阅读(301) 评论(0) 推荐(0) 编辑
摘要: There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0) . Its path is described as a string ss of length nn co 阅读全文
posted @ 2020-02-06 15:14 脂环 阅读(397) 评论(7) 推荐(0) 编辑
摘要: Mishka wants to buy some food in the nearby shop. Initially, he has ss burles on his card. Mishka can perform the following operation any number of ti 阅读全文
posted @ 2020-02-06 14:53 脂环 阅读(387) 评论(0) 推荐(0) 编辑
摘要: You are given an array aa consisting of nn integers. In one move, you can choose two indices 1≤i,j≤n1≤i,j≤n such that i≠ji≠j and set ai:=ajai:=aj . Yo 阅读全文
posted @ 2020-02-06 14:42 脂环 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 给定一长度为n的数列,请在不改变原数列顺序的前提下,从中随机的取出一定数量的整数,并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。 数据范围:1<=n<=1000001<=n<=1000001<=n<=100000 和On^2算法不同,dp数组存储的不再是子序列长度了,而是 阅读全文
posted @ 2020-02-03 19:59 脂环 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K,他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1​,T2​, 阅读全文
posted @ 2020-02-02 23:26 脂环 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。 阅读全文
posted @ 2020-02-02 20:34 脂环 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There wil 阅读全文
posted @ 2020-02-02 13:15 脂环 阅读(191) 评论(0) 推荐(0) 编辑