04 2019 档案
摘要:Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous
阅读全文
摘要:On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to
阅读全文
摘要:You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international m
阅读全文
摘要:题目描述 火星探险队的登陆舱将在火星表面着陆,登陆舱内有多部障碍物探测车。登陆舱着陆后,探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后,其他探测车可以从原来岩石标本所在处通过。探
阅读全文
摘要:P4012 深海机器人问题 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值
阅读全文
摘要:P4016 负载平衡问题 题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 文件的第 11 行中有 11 个正整数 nn,表示有 nn 个仓库。
阅读全文
摘要:P3357 最长k可重线段集问题 题目描述 给定平面 x-O-yx−O−y 上 nn 个开线段组成的集合 II,和一个正整数 kk 。试设计一个算法,从开线段集合 II 中选取出开线段集合 S\subseteq IS⊆I ,使得在 xx 轴上的任何一点 pp,SS 中与直线 x=px=p 相交的开线
阅读全文
摘要:P3358 最长k可重区间集问题 题目描述 对于给定的开区间集合 I 和正整数 k,计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式: 的第 1 行有 2 个正整数 n和 k,分别表示开区间的个数和开区间的可重迭数。接下来的 n行,每行有 2 个整数,表示开区间的左右端点坐标
阅读全文
摘要:题目描述 有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij 。试设计一个将 nn 件工作分配给 nn个人做的分配方案,使产生的总效益最大。 输入输出格式 输入格式: 文件的第 11 行有 11 个正整数 nn,表示有 nn 件工作要分配给 n
阅读全文
摘要:题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物;第 jj 个零售商店需要 b_jbj 个单位的货物。 货物供需平衡,即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j=
阅读全文
摘要:题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 从梯形的顶至底的 mm 条路径互不相交; 从梯形的顶至底的 mm 条路径仅在数字结点
阅读全文
摘要:题目描述 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外,任何城市只能访问 1 次。 对于给
阅读全文
摘要:题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其
阅读全文
摘要:二分图的一些定理 最小顶点的覆盖=最大匹配数最小顶点覆盖数:就是最少的顶点来覆盖所有的边。证明:设最小的顶点覆盖为M1.M是足够的,如果还有一条边没有被覆盖,说明这个匹配还可以再加一条边,所以这个就与最大匹配数位M矛盾。2.M是必须的,匹配的M条边,由于两两互不相交,所以至少需要M个顶点。 最大独立
阅读全文
摘要:It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi
阅读全文
摘要:2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not
阅读全文
摘要:题目描述 «问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务: 设计有效算法完
阅读全文
摘要:题目描述 «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 输入输出格式 输入格式: 第1行有2个
阅读全文
摘要:题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表
阅读全文
摘要:P2765 魔术球问题 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根
阅读全文
摘要:题目描述 给定有向图 G=(V,E)G=(V,E) 。设 PP 是 GG 的一个简单路(顶点不相交)的集合。如果 VV 中每个定点恰好在PP的一条路上,则称 PP 是 GG 的一个路径覆盖。PP中路径可以从 VV 的任何一个定点开始,长度也是任意的,特别地,可以为 00 。GG 的最小路径覆盖是 G
阅读全文
摘要:题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行
阅读全文
摘要:接下来贴一个模板题,但是这个题目的图有点难建 C - Dining POJ - 3281 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consum
阅读全文
摘要:这个我是看了一个博客,还比较好理解 http://www.cnblogs.com/fzl194/p/8855101.html 我就理解了一下代码 然后试着写了一些一个模板题 A - Drainage Ditches Every time it rains on Farmer John's field
阅读全文
摘要:Altruistic Amphibians Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jum
阅读全文
摘要:第一个 写了两个比较简单的数论题目,就是整除理论的两个题目,第一个题目比较蠢,第二个稍微要动一点脑筋 Codeforces Round #347 (Div. 2) – A. Complicated GCD Codeforces Round #146 (Div. 1) – A. LCM Challen
阅读全文
摘要:D. Fun with Integers You are given a positive integer nn greater or equal to 22. For every pair of integers aa and bb (2≤|a|,|b|≤n2≤|a|,|b|≤n), you ca
阅读全文
摘要:R - 青蛙的约会 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方
阅读全文
摘要:C. King's Path The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered wit
阅读全文
摘要:一个题目是拓扑排序,这个昨天写了,然后就是这个bfs C. Ice Cave You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on for
阅读全文
摘要:今天被拓扑排序给折磨了一天,主要就是我的一个代码有点小bug,真难找。。。 先来看看我今天写的题目吧! C. Fox And Names Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pr
阅读全文
摘要:首先,我想说今天的题目都让我觉得好感动,至少都有一点思路,差不多可以做出来了,很开心,昨天的题目是真的恶心。 然后开始记录打卡啦!!! D. Too Easy Problems You are preparing for an exam on scheduling theory. The exam
阅读全文
摘要:A. Gennady the Dentist time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Gennady the Den
阅读全文
摘要:A - Vanya and Scales Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2 (
阅读全文
摘要:C. Watering Flowers C. Watering Flowers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
阅读全文
摘要:A. On The Way to Lucky Plaza time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output A. On The Way to Lucky
阅读全文
摘要:C. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Lorenzo Von
阅读全文
摘要:C. Queen time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Queen time limit per test 1 s
阅读全文
摘要:D. Equalize Them All time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Equalize Them Al
阅读全文
摘要:F. Graph Without Long Directed Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F.
阅读全文
摘要:E. Superhero Battle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Superhero Battle
阅读全文