青烟绕指柔 - 个人主页动态

2019-12-27 13:57

已编辑

题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1…F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples. The cows are now tired of often being forced to take a particular path and want to build some n...

0 点赞评论收藏

2019-12-27 13:57

中央美术学院算法工程师

间谍网络

题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。 我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪些间谍的资料。假设总共有n个间谍(n不超过3000)，每个间谍分别用1到3000的整数来标识。 请...

0 点赞评论收藏

2019-12-27 13:57

已编辑

中央美术学院算法工程师

[SDOI2009]晨跑

题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（包含若干天）进行的，由于他不喜欢走重复的路线，所以 在一个周期内，每天的晨跑路线都不会相交（在十字路口处），寝室和学校不算十字路 口。Elaxia耐力不太好，他希望在一个周期内跑的路程尽量短，但是又希望训练周期...

0 点赞评论收藏

2019-12-27 13:56

中央美术学院算法工程师

[SCOI2007]修车

题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格式 第一行有两个数M,N，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第j个数表示第j位技术人员维修第i辆车需要用的时间T。 输出格式 最小平均等待时间，答案精确到小数点后2位。 输入输出样例 输入 #1 复制 2 2 3 2 1 4 输出 #1 复制 1.50 说明/提示 (2&l...

0 点赞评论收藏

2019-12-27 13:56

中央美术学院算法工程师

教辅的组成

题目背景 滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案，然而现在全都乱做了一团。许多书上面的字迹都已经模糊了，然而HansBug还是可以大致判断这是一本书还是练习册或答案，并且能够大致知道一本书和答案以及一本书和练习册的对应关系（即仅仅知道某书和某答案、某书和某练习册有可能相对应，除此以外的均不可能对应）。既然如此，HansBug想知道在这样的...

0 点赞评论收藏

2019-12-27 13:56

已编辑

中央美术学院算法工程师

HDU - 3586

Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5471 Accepted Submission(s): 1774 Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information departm...

0 点赞评论收藏

2019-12-27 13:55

中央美术学院算法工程师

[ZJOI2010]网络扩容

题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。 输出格式 输出文件一行包含两个整数，分别表示问题1和问题2的答案。 输入输出样例 输入 #1 复制 5 8 2 1 2 5 8 2 5 9 9 5 1 6 2 5 1 1 8 1 2 8 7 2 5 4 ...

0 点赞评论收藏

2019-12-27 13:55

已编辑

中央美术学院算法工程师

[BJOI2012]连连看

题目描述 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z^2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时得到x+y点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足够的分数。快动手动笔算一算吧。 输入格式 只有一行，两个整数，分别表示a,b。 输出格式 两个数，可以消去的对数，及在此基础上能得到的最大分数。 输入输出样例 输入 #1 复制 1 15 输出 #1 复制 2...

0 点赞评论收藏

2019-12-27 13:55

中央美术学院算法工程师

餐巾计划问题

题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri 块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 s 分(s<f)。 每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗。但是每天洗好的餐巾和购买的新餐巾数之和,要满足当天的需求量。 试设计一个算法为餐厅合理地安排好 N 天中餐巾使用计划,使总的花费最小。编程找出一个最佳餐巾使用计划。 输入格式...

0 点赞评论收藏

2019-12-27 13:54

已编辑

中央美术学院算法工程师

bzoj 1283

1283: 序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 687 Solved: 398 Description 给出一个长度为 N 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 M 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sample Input 10 5 3 4 4 4 6 6 6 6 6 4 4 Sample Output 30 HINT 20%的数据:n<=...

0 点赞评论收藏

2019-12-27 13:54

已编辑

中央美术学院算法工程师

圆桌问题

题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。 对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。 输入格式 第1 行有2 个正整数m 和n，m 表示单位数，n 表示餐桌数，1<=m<=150, 1<=n<=270。 第2 行有m 个正整数，分别表示每个单位的代表数。 第3 行有...

0 点赞评论收藏

2019-12-27 13:54

中央美术学院算法工程师

Shortest Cycle

D. Shortest Cycle You are given n integer numbers a1,a2,…,an. Consider graph on n nodes, in which nodes i, j (i≠j) are connected if and only if, ai AND aj≠0, where AND denotes the bitwise AND operation. Find the length of the shortest cycle in this graph or determine that it doesn’t have cycles at...

0 点赞评论收藏

2019-12-27 13:53

中央美术学院算法工程师

数字梯形问题

题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 mm 条路径互不相交； 从梯形的顶至底的 mm 条路径仅在数字结点处相交； 从梯形的顶至底的 mm 条路径允许在数字结点相交或边相交。 输入格式 第 11 行中有 22 个正整数 mm 和 nn，分别表示数字梯形的第一行有 mm 个数字，共有 nn 行。接下来的 nn 行是数字梯形中各行的数字。 第 11 行有 mm 个数字，第 22 行有 m+...

0 点赞评论收藏

2019-12-27 13:53

中央美术学院算法工程师

最长不下降子序列问题 - 网络流

题目描述 给定正整数序列x1,…,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 编程任务： 设计有效算法完成（1）（2）（3）提出的计算任务。 输入格式 第1 行有1个正整数n，表示给定序列的长度。接下来的1 行有n个正整数n:x1, …, xn。 输出格式 第1 行是最长不下降子序列的长度s。第2行是可取出的长度为s 的不下降子序列个数。第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s 的不...

0 点赞评论收藏

2019-12-27 13:52

已编辑

中央美术学院算法工程师

航空路线问题

题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市只能访问 1 次。 对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。 输入格式 第 1 行有 2 个正整数 N 和 V，N 表示城市数，N<100，V 表示直飞航线数。 接下来的 N 行中每一行是一个城市名，可乘飞机访问这些城市。城市名出现的顺序是从西向东。也就是说，设 i,j 是城市表列...

0 点赞评论收藏

关注他的用户也关注了：