olahiuj的博客

DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks

Description　　地鼠家族面临着一个新的威胁——猎食者。　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。Input

背景Background随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南!      描述Description面对OIBH组织的嚣张气焰,柯南决定深入牛棚,一探虚实.他经过深思熟虑,决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是由M*N个

DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the asteroid

Description　　定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数

Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一列，炸弹的威力可以穿透软石头，但是不能穿透硬石头。给定一张n*m的网格地图:

DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different.

Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) 求在装置互不攻击的情况下，最多可以放置多少个装置。100%数据 NSoluti

Description小AA和小YY得到了《喜羊羊和灰太狼》的电影票，都很想去观看，但是电影票只有一张，于是他们用智力游戏决定胜负，赢得游戏的人可以获得电影票。 在N*M的迷宫中有一个棋子，小AA首先任意选择棋子放置的位置。然后，小YY和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏

Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。1<=K<=N<=M<=250,1<=矩阵元素<=10^9来自 https://www.lydsy.com/JudgeOnline/pro...

Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 　　由于人数众多的原因，Y族的祭祀活动会在多个岔口上同...

DescriptionEllen给她的学生教小学数学。期末考试已经来临了。考试有n个题目，每一个题目学生们都要对一对数字进行加（+），减（-），乘（*）运算。Ellen已经选好了n对数。剩下的是决定学生们应该对每对数执行什么运算。为了不让学生们感到厌烦，Ellen想确保n个正确答案都不一样。请帮助Ellen自动化地构建考试。第一行是一个整数n（1<=n<=2500），表示共有...

Description你在写一款 Galgame 的剧情（的代码）。在这个游戏中一共有 n 个角色。你需要编写一些关于这些角色的对话内容。然而，在写这些对话内容之前，都要写一段关于角色信息的代码，就像这样：Character(“Alex”, color = “#FFFC3A”)你觉得这样好麻烦。你决定把它简化一下。你打算用角色名字的一个非空子序列（可以不连续）来作为它的简称。当然，不同...

Solution我们离线然后倒着插入边，那么答案就是不降的了考虑对p和c建二分图，一个人就连一条边，那么跑匈牙利就可以了Code#include <stdio.h>#include <string.h>#include <algorithm>#define rep(i,st,ed) for (int i=st;i<=ed;++i)#de...

题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装

Description　　设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。

题目描述Description    某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述Input Description输入导弹依次飞来的高度（

题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N，M (1<=N，M<=100)，第二行为一个整数K( K<=50)，接下来的K行，每行两个整数X，Y表示K个水塘的行列位置。(1

Description为了监视他的N (1 <= N <= 50,000)头奶牛，Farmer John购买了新的监视系统。第i头奶牛位置在(x_i, y_i)，坐标为整数，范围0..1,000,000,000。任意两头奶牛的位置不同。 FJ的监视系统有三个摄像头，每个摄像头只能监视一条水平线或者垂直线上的所有奶牛。请计算如果FJ安装好这三个摄像头，能否监视所有的N头奶牛。也就是说，计算N头奶牛的位

DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P studen

Description　　农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。 　　给出奶牛

Analysis二分图匹配，打错匈牙利我也是醉了Code#include <stdio.h>#include <cstring>#define N 211#define M N*N+1using namespace std;struct edge{int x,y,next;}e[M];int link[N],odd[N],eve[N],ls[M],maxE=0;bool vis[N];

Description假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。每次只能在某根柱子的最上面放球。在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。Analysis经过再三地读题之后可以发现球的数量是未知的随着球的数量增加，所需要的柱子是非递减的这些就够了，那

Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换 对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线

DescriptionInput FormatOutput FormatAnalysis题目有点绕，大概就是一张可以按照有没有床分成两边的二分图求最大匹配。n很小大概是网络流吧，但是我匈牙利过了 读入优化很好玩啊Code/*ID:wjp13241PROG:dormLANG:C++*/#include <cstdio>#include <cstring>#include <cstdli

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前

Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一

Description有n个字符串，给这些字符串分组，使得每个字符串属于且仅属于一个组。 对于一个合法的分组，至少满足以下两个条件种的一个：所有字符串的k前缀相同(即前k个字母相同)所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组，使得所分的组数最少。50%的数据n100%的数据nSolution这道题好劲啊，没有想法

Description每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。 每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成一个任务。 请你编写程序找到一个分配方案

Description区间中有一些0和1，每次可以选择长度为奇质数的一段区间翻转0和1，问最少多少次操作使得整个区间全为0Solution区间操作可以考虑异或差分，那么一整段翻转就等价于单点修改两个位置了。全为0就是我们要把1的位置两两匹配。我们可以讨论一下区间长度d，若d为质数，那么d可以一次覆盖。若d为偶数，那么由哥德巴赫猜想可知d可以两次覆盖。若d为奇合数，那么可以先覆盖一个3然...