05 2017 档案
摘要：题目描述 池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次），小青蛙可以从一片荷叶上跳到另外任意一片荷叶上。 池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的
阅读全文
摘要：题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有
阅读全文
摘要：题目描述 电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上， 第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。 网线总是从一根电线杆的顶端被引到 相邻的那根的顶端，如果这两根电线杆的高度不同，那么电信公司
阅读全文
摘要：题目描述 贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 D i 分钟，要求游客的能力达到 C i 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限
阅读全文
摘要：题目描述 某 乡有n个村庄(1<n<15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村 到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线 才能使所走的路程最
阅读全文
摘要：Description 给定正整数序列x1 ,... , xn 。 （1）计算其最长递增子序列的长度s。（严格递增） （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长 度为s的递增子序列。 编程任务： 设
阅读全文
摘要：题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, co
阅读全文
摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入
阅读全文
摘要：题目描述 joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n多云，云朵被编号为1，2，……，n，并且每朵云都有一个价值。但商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这多云有搭配的云都要买。但是Joe 的钱有限，所以他希望买的价值越多越好。 joe觉得云朵很美，决定去山上的商店买
阅读全文
摘要：题目描述 一些村庄被建在一条笔直的高边公路边上。我们用一条坐标轴来描述这条高边公路，每一个村庄的坐标都是整数。没有两个村庄坐标相同。两个村庄问的距离，定义为它们坐标值差的绝对值。 我们需要在一些村庄建立邮局一一当然，并不是每一个村庄都必须建立邮局。邮局 必须被建在村庄里，因此它的坐标和它所在的村庄坐
阅读全文
摘要：题目描述 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛找到了系统的漏
阅读全文
摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬
阅读全文
摘要：题目描述 Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's cows represent a variety of different breeds,
阅读全文
摘要：题目描述 applepi 训练了一个可以自动在股票市场进行量化交易的模型。通常来说，applepi 写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi还是想先检查一下模型的效果。applpie 收集了“塞帕思股份(surpass)”在最近的连续 N 天内的价格。在每一天中，他可以
阅读全文
摘要：Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 放11 个
阅读全文
摘要：Description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1， 2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部， 洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s< f 分。 每天结束
阅读全文
摘要：Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为Cij 。试设计一个将 n件工作分配给n个人做的分配方案，使产生的总效益最大。 编程任务： 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 Description Description 有n件工作
阅读全文
摘要：题目描述 给定一个N个结点的无向树，树中的结点按照1...N编号，树中的边按照1...N − 1编号，每条边都赋予一个权值。你需要编写程序支持以下三种操作： 1. CHANGE i v：将i号边的权值改为v。 2. NEGATE a b：将结点a到结点b路径上每条边权值取相反数。例如NEGATE(-
阅读全文
摘要：Description 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别 属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个 满足要求的组卷算法。 编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 Description Descri
阅读全文
摘要：Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要
阅读全文
摘要：Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少 的路径覆盖。
阅读全文
摘要：You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may have the sam
阅读全文
摘要：Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符
阅读全文
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：
阅读全文
摘要：Description 给一棵有n个节点的树，每条边都有一个长度（小于1001的正整数）。 定义dist(u,v)=节点u到节点v的最短路距离。 给出一个整数k，我们称顶点对(u,v)是合法的当且仅当dist(u,v)不大于k。 写一个程序，对于给定的树，计算有多少对顶点对是合法的。 Descrip
阅读全文
摘要：1277. Cops and Thieves Time limit: 1.0 secondMemory limit: 64 MB The Galaxy Police (Galaxpol) found out that a notorious gang of thieves has plans for
阅读全文
摘要：Xiao Ming is an expert in computer science and technology, so he can get a lot of projects every month. The projects always bring him a lot of money,
阅读全文
摘要：题目大意: 一个 N*M 的网格，每个单元都有一块价值 Cij 的宝石。问最多能取多少价值的宝石且任意两块宝石不相邻。（1 <= N, M <= 50, 0 <= Cij <= 40000） 建图方法： 先对网格进行黑白染色， 然后所有黑点到S有一条容量为Cij的边， 白点到T有一条容量为Cij的边
阅读全文
摘要：Jedi knights, Qui-Gon Jinn and his young apprentice Obi-Wan Kenobi, are entrusted by Queen Padmé Amidala to save Naboofrom an invasion by the Trade Fe
阅读全文
摘要：The citizens of a small village are tired of being the only inhabitants around without a connection to the Internet. After nominating the future netwo
阅读全文
摘要：A group of n castle guards are voting to determine whether African swallows can carry coconuts. While each guard has his own personal opinion on the m
阅读全文
摘要：Problem 1124 - Football Coach Description It is not an easy job to be a coach of a football team. The season is almost over, only a few matches are le
阅读全文
摘要：题目描述： 给定一个序列t1,t2,...,tn ，求一个递增序列z1<z2<...<zn ， 使得R=|t1−z1|+|t2−z2|+...+|tn−zn| 的值最小。本题中，我们只需要求出这个最小的R值。 样例输入 7 9 4 8 20 14 15 18 样例输出 13 提示 所求的Z序列为6,
阅读全文
摘要：题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士的
阅读全文
摘要：题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。
阅读全文
摘要：题目描述 Sally有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 Sally在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sally的记忆力是
阅读全文
摘要：题目描述 约翰的奶牛们拒绝跑他的马拉松，因为她们悠闲的生活不能承受他选择的长长的赛道。因此他决心找一条更合理的赛道。此题的输入于第一题相同，紧接着下一行输入一个整数K,以后K行为K个"距离问题"。每个距离问题包括两个整数，就是约翰感兴趣的两个农场的编号，请你尽快算出这两地之间的距离。 N个点，N-1
阅读全文
摘要：题目描述 1. 加入：一个新的成员加入同好会，我会分配给他一个没有使用的id，并且询问他的兴趣值val。 2. 修改：id在区间[a,b]内的成员，兴趣值同时改变k，k有可能是负数，表示他们失去了对同好会的兴趣。 3. 退出：id在区间[a,b]内的成员要退出同好会，虽说是区间，也有可能只有1个人。
阅读全文
摘要：题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的
阅读全文
摘要：题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交
阅读全文
浙公网安备 33010602011771号