01 2018 档案
摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他
阅读全文
摘要：Description Great Bytelandish的超级市场网络请你编写一个程序模拟促销商品的成本费用(simulating costs of the promotionbeing prepared)。推销商品要遵守以下规则： 1． 想参与促销的顾客在自己的帐单上写下个人信息，然后将票据投入
阅读全文
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include
阅读全文
摘要：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表示两对关键点。现在要求在两对关键点之间建立两条路径，其中两条路径不可相交或者自交（就是重复经过同一格子），并且不能经过墙壁，路径只能从一个格子走到相邻的下一格子。求两条路径最少需要经过的格子
阅读全文
浙公网安备 33010602011771号