MasterG

题目连接：https://loj.ac/problem/6001题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,⋯,Em} E = \{ E_1, E_2, \cdots, E_m \} E={E​1​​,E​2​​,⋯,E​m​​}，和进行这些实验需要使用的全部仪器的集合

题目描述在一个有 m×n m \times n m×n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 2 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。输入格式文件第 1 1 1 行有 2 2 2 个正整数 m m m 和 n n n，分别表示棋盘的行数和列数。接下来的 m m m 行，每行有 n n n 个正整

假设一个试题库中有 n n n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m m m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。输入格式第 1 1 1 行有 2 2 2 个正整数 k k k 和 n n n。k k k 表示题库中试题类型总数，n n n 表示题库中试题总数。第 2 2 2 行有 k k k 个正整数

Problem DescriptionThere are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it ex

题目描述一个餐厅在相继的 n n n 天里，每天需用的餐巾数不尽相同。假设第 i i i 天需要 ri r_i r​i​​ 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 P P P 分；或者把旧餐巾送到快洗部，洗一块需 M M M 天，其费用为 F F F 分；或者送到慢洗部，洗一块需 N N N 天，其费用为 S S S 分（S每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部

4lisbonberlin15009lisbon london 6 1000 1100london lisbon 6 1130 1230lisbon paris 5 1000 1100paris lisbon 4 1130 1230london paris 1 1130 1300london berlin 2 1340 1510berlin london

题目：https://nanti.jisuanke.com/t/17954样例输入12 1 1001 2 5样例输出15样例输入29 8 151 9 161 4 44 5 45 6 46 8 44 7 57 8 58 9 4样例输出25题意：给定 n个点m条边，和数x ，设1->n的最短路为 d, 求一条

题意：Jimmy最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.分析：把最短路算出来，迎最短路DAG走，注意记忆搜索DP！#include#include#include#in

在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路，但是要保证从城市s1到t1不超过l1小时，并且从城市s2到t2不超过l2小时。输出最多可以破坏的道路数目，如果没有解，请输出-1Inpu

给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）Input第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（2 第2 - N + 1行，每行2个数，中间用空格分隔，分别是N

Given an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an array of integers in his pocket. He would like to select at most prime set of

在 T 大 X 院，每年都要安排课程。所需要安排的课程分为 mm 个课组，每门课组有不超过 TT 门课，共有 NN 名教授可以教课。聘请教授 ii，X 院需要花费经费 c_ic​i​​ ，一名教授可以教某个课组里面的两门课，但当年只能聘请他教其中一门。在每个课组还可以被分成小课组，如果把每门课程看成一个点，每名教授看成连接两门课程的边，则这样得到的图中的每个连通块被称作一个小课组，

知识点：http://blog.csdn.net/u014488381/article/details/41517359http://www.cnblogs.com/skywang12345/archive/2014/05/14/3711489.html例题： /*******https://pta.patest.cn/pta/test/15/exam/4/questi

大神的博客：http://blog.csdn.net/dacc123/article/details/52505077 ;Sparse GraphProblem DescriptionIn graph theory, the complement of a graph G is a graph H on the same vertices such that t

题目连接：https://loj.ac/problem/6002题目描述给定有向图 G=(V,E) G = (V, E) G=(V,E)。设 P P P 是 G G G 的一个简单路（顶点不相交）的集合。如果 V V V 中每个顶点恰好在 P P P 的一条路上，则称 P P P 是 G G G 的一个路径覆盖。P P P 中路径可以从 V V V 的任何一个顶点开始，长度也是任意

Recently Ivan noticed an array a while debugging his code. Now Ivan can't remember this array, but the bug he was trying to fix didn't go away, so Ivan thinks that the data from this array might help

假设有 n n n 根柱子，现要按下述规则在这 n n n 根柱子中依次放入编号为 1,2,3,4,⋯ 1, 2, 3, 4, \cdots 1,2,3,4,⋯ 的球。每次只能在某根柱子的最上面放球。在同一根柱子中，任何 2 2 2 个相邻球的编号之和为完全平方数。试设计一个算法，计算出在 n n n 根柱子上最多能放多少个球。输入格式文件第 1 1 1 行有 1

题目描述假设有来自 n n n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri r_i r​i​​。会议餐厅共有 m m m 张餐桌，每张餐桌可容纳 ci c_i c​i​​ 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。输入格式文件第 1 1 1 行有 2 2 2 个正整数

给定正整数序列 ​​ ，以下递增子序列均为非严格递增。计算其最长递增子序列的长度 s s s。计算从给定的序列中最多可取出多少个长度为 s s s 的递增子序列。如果允许在取出的序列中多次使用 x1 x_1 x​1​​ 和 xn x_n x​n​​ ，则从给定序列中最多可取出多少个长度为 s s s 的递增子序列。输入格式文件第 1 1 1 行有 1 1

DescriptionA county consists of n cities (labeled 1, 2, …, n) connected by some bidirectional roads. Each road connects a pair of distinct cities. A robot company has built maintenance points in s

Problem DescriptionAlice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Alice wants to start her trip from one lake, and e

题目描述图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。综合楼有N (1由于工作很忙，开完会之后各部长需要返回自己的办公室。他们会选择最短时间的最优路径。为了合理安排接下来的工作，蔡老板想知道，【来回最久的】【！！！】那个部长在路上花费的时间是多少。输入第一行：用空格隔开的三个数N，M和X接下来的M行：每行有用空格隔开的三个数Ai，Bi和Ti，表示从A点到

Jimmy experiences a lot of stressat work these days, especially sincehis accident made working difficult.To relax after a hard day, he likesto walk home. To make things evennicer, his office

In a small city called Iokh, a train service,Airport-Express,takes residents to the airport more quickly than other trans-ports. There are two types of trains in Airport-Express,theEconomy

/****http://acm.hust.edu.cn/vjudge/contest/124173#problem/MDescription国防部（DND）要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络：每一个哨所有一个无线电收发器，一些哨所将有一个卫星频道。任何两个有卫星信道的哨所可以通过卫星进行通信，而不管他们的位置。同时，当两个哨所之间

链接：https://www.nowcoder.com/acm/contest/123/B来源：牛客网题意：给n*n的矩阵，要选择一些的格子，使得每行每列只能被选择一次，而且所选的格子的值不能为0，在能选择最多的格子数情况下，使得所选的最小格子值 最大。样例：22 01 8输出：2分析：又要被自己水到了，二分不就行了吗！二分最小值w，把a[i][j]>=w的格子当成边，把行i和列j连起来，然...