上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 一句话题解集合。 阅读全文
posted @ 2019-01-08 15:03 Unstoppable728 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一 块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门 一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都 阅读全文
posted @ 2019-01-08 14:46 Unstoppable728 阅读(298) 评论(0) 推荐(0) 编辑
摘要: Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有 阅读全文
posted @ 2019-01-08 14:10 Unstoppable728 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义 阅读全文
posted @ 2019-01-08 13:53 Unstoppable728 阅读(296) 评论(0) 推荐(0) 编辑
摘要: Description Y国有N座城市,并且有M条双向公路将这些城市连接起来,并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后,他的两个儿子A和B都想成为新的国王,但他们都想让这个国家更加安定,不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在,A拥有1号城市,B拥 阅读全文
posted @ 2019-01-08 12:41 Unstoppable728 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 火星探险队的登陆舱将在火星表面着陆,登陆舱内有多部障碍物探测车。登陆舱着陆后,探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后,其他探测车可以从原来岩石标本所在处通过。探 阅读全文
posted @ 2019-01-02 20:08 Unstoppable728 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的,而且生物标本只能被 阅读全文
posted @ 2019-01-02 20:02 Unstoppable728 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn天(n>mn>m),其费 阅读全文
posted @ 2019-01-02 19:52 Unstoppable728 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这 个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A 阅读全文
posted @ 2019-01-01 20:05 Unstoppable728 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成它被覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用 阅读全文
posted @ 2019-01-01 20:04 Unstoppable728 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 阅读全文
posted @ 2019-01-01 20:01 Unstoppable728 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 分类讨论即可。 代码(懒得删Debug了): 阅读全文
posted @ 2019-01-01 19:57 Unstoppable728 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目背景 none! 题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有 n 个太空站位于地球与月球之 阅读全文
posted @ 2019-01-01 19:32 Unstoppable728 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 输入格式: 第 1 行有 2 个正 阅读全文
posted @ 2019-01-01 19:26 Unstoppable728 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2019-01-01 19:02 Unstoppable728 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 建图同_____ 代码: 阅读全文
posted @ 2019-01-01 18:58 Unstoppable728 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表 阅读全文
posted @ 2019-01-01 18:01 Unstoppable728 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球 阅读全文
posted @ 2019-01-01 17:21 Unstoppable728 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 «问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 阅读全文
posted @ 2019-01-01 17:06 Unstoppable728 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 文件的第 11 行中有 11 个正整数 n,表示有 n 个仓库。 第 22 行中有 n 个正整数,表 阅读全文
posted @ 2019-01-01 16:47 Unstoppable728 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2019-01-01 16:12 Unstoppable728 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2. 阅读全文
posted @ 2018-12-25 16:27 Unstoppable728 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description Regardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will c 阅读全文
posted @ 2018-12-24 20:53 Unstoppable728 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 n 和 m,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 xy 阅读全文
posted @ 2018-12-22 20:58 Unstoppable728 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7 阅读全文
posted @ 2018-12-22 20:18 Unstoppable728 阅读(244) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页