06 2019 档案

摘要:FJ给奶牛贝西的脚安装上了弹簧,使它可以在农场里快速地跳跃,但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习,他在不同的目标点放置了N (1 <= N <= 1000)个目标点,目标点i在目标点x(i),该点得分为p(i)。贝西开始时可以选择站在一个目标点上,只允许朝一个 阅读全文
posted @ 2019-06-27 17:34 kongbursi 阅读(242) 评论(0) 推荐(0) 编辑
摘要:Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. 阅读全文
posted @ 2019-06-26 18:02 kongbursi 阅读(362) 评论(0) 推荐(0) 编辑
摘要:题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mmm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nnn种花,从111到nnn标号。为了在门口展出更多种花,规定第iii种花不能超过aia_iai​盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 阅读全文
posted @ 2019-06-26 08:46 kongbursi 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题意: 这道题也是在不改变原序列每个元素位置的前提下,看每个元素与他身边的两个元素那个先结合能得到最大的能量 题解: 很明显这是一道区间dp的题目,这道题要断环成链,这道题需要考虑在这个区间上某个元素先与那个元素结合更好,而如果我们采用了区间dp的模板,那么我们就在dp中不用考虑某个元素先于左右那个 阅读全文
posted @ 2019-06-24 17:05 kongbursi 阅读(263) 评论(0) 推荐(0) 编辑
摘要:约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱.为此,约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们.每天约翰售出一份零食.当然约翰希望这些零食全部售出后能得到最大的收益.这些零食有以下这些有趣的特性: •零食按照1..N编号,它们被排成一列放在一个很长的盒子 阅读全文
posted @ 2019-06-24 11:08 kongbursi 阅读(221) 评论(0) 推荐(0) 编辑
摘要:You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the 阅读全文
posted @ 2019-06-22 20:30 kongbursi 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目背景 话说小 x 有一次去参加比赛,虽然学校离比赛地点不太远,但小 x 还是想坐 出租车去。大学城的出租车总是比较另类,有“拼车”一说,也就是说,你一个人 坐车去,还是一堆人一起,总共需要支付的钱是一样的(每辆出租上除司机外最 多坐下 4 个人)。刚好那天同校的一群 Oier 在校门口扎堆了,大 阅读全文
posted @ 2019-06-22 20:10 kongbursi 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述 CC C国有n n n个大城市和m mm 条道路,每条道路连接这 nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11 1条。 CC C国幅员辽阔,各地的资源分布情 阅读全文
posted @ 2019-06-19 19:11 kongbursi 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 复制 4 4 阅读全文
posted @ 2019-06-16 09:35 kongbursi 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。 注:此问题区分 阅读全文
posted @ 2019-06-15 09:53 kongbursi 阅读(458) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例 阅读全文
posted @ 2019-06-15 09:40 kongbursi 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2019-06-13 10:48 kongbursi 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下,最大化队伍的总数。 注:每个选手属于且仅属于一支队伍。 输入输出格式 输入格式: 第一行一个整数n,表示人数。 以下n行,每行一个整数表示a[i]。 输出格式: 输出 阅读全文
posted @ 2019-06-13 10:37 kongbursi 阅读(266) 评论(0) 推荐(0) 编辑
摘要:题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一 阅读全文
posted @ 2019-06-12 23:34 kongbursi 阅读(327) 评论(0) 推荐(0) 编辑
摘要:题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2019-06-12 23:11 kongbursi 阅读(252) 评论(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 @ 2019-06-11 23:22 kongbursi 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2019-06-11 23:13 kongbursi 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p 阅读全文
posted @ 2019-06-10 11:40 kongbursi 阅读(134) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示