void_f

摘要： Description 给定一个含有N个数的序列$A_1,A_2,A_3……A_n$，程序必须回答这样的询问：对于给定的i,j,k，在$A_i,A_{i+1},A_{i+2}...A_j$中第k大的数是多少(1≤k≤j i+1)。你需要编一个这样的程序，从输入文件中读入序列a，读入一系列的指令，对于 阅读全文

摘要： Description 题意：给定 n个数，每给定一个数，在之前的数里找一个与当前数相差最小的数，求相差之和（第一个数为它本身） 如：5 1 2 5 4 6 Ans=5+|1 5|+|2 1|+|5 5|+|4 5|+|6 5|=5+4+1+0+1+1=12 n include define N 3 阅读全文

摘要： Description 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 对于给定的组卷要求，计算满足要求的组卷方案。 Solution 二分图多重匹配模型，可转化为求最大 阅读全文

摘要： Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik 阅读全文

摘要： Description 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派 阅读全文

摘要： Description 给图，求最大流 最大流模板题，这里用dinic Code c++ include include include define Inf 0x7fffffff define N 210 using namespace std; int g[N][N],d[N],q[N 10], 阅读全文

摘要： Description 题意给定一个矩阵，每个格子有权值，在[ 1000.1000]内，求一条回路使得回路经过权值和最大，每个格子最多经过一次 2≤n≤100，2≤m≤6 Code c++ include include define N 10 define Inf 0x7fffffff using 阅读全文

摘要： Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是，L型地板的两端长度可以任意变化，但不能长度 阅读全文

摘要： Description 题目大意：给你个N x M（1≤N, M≤9）的矩阵，0表示空地，1表示墙壁，2和3表示两对关键点。现在要求在两对关键点之间建立两条路径，其中两条路径不可相交或者自交（就是重复经过同一格子），并且不能经过墙壁，路径只能从一个格子走到相邻的下一格子。求两条路径最少需要经过的格子 阅读全文

摘要： Description 题意：在n m(1 include include define N 14 define ll long long using namespace std; int T,n,m,g[N][N]; ll dp[N][N][1'9'){if(ch==' ')f= 1;ch=get 阅读全文