随笔分类 - 图论 -- 二分图
摘要：Description 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，直达题目答错题目或者没有后续题目。每个问题都会代表一个价值，比赛最后的参赛选手获得奖
阅读全文
摘要：Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤
阅读全文
摘要：Description 刘先生最近在学习国际象棋，使用一个叫”jloi 08”的游戏软件。在这个游戏里，不但可以和电脑普通地对弈，还可以学习著名的棋局，还有针对初学者的规则指导等丰富功能。但是…大小却要1.4G T_T。 言归正传，在这个软件里，为了让玩家更好地理解和运用各个棋子，有很多趣味的游戏，
阅读全文
摘要：Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到
阅读全文
摘要：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)
阅读全文
摘要：Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很
阅读全文
摘要：Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 对于每个点，向它应该放置的位置连一条边，然后跑一遍匈牙
阅读全文
摘要：Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行"WIN"，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行"LOSE"（不包含引号）。 Samp
阅读全文
摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_d 题目大意： 有把椅子，在数轴的坐标上，现在有个人，他们想坐的椅子坐标需要满足，
阅读全文
摘要：Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可
阅读全文
摘要：Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ，
阅读全文
摘要：Description Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting
阅读全文
摘要：Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述
阅读全文
摘要：Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月下老人告诉丘比特，纯洁的
阅读全文
摘要：Description You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The tras
阅读全文
摘要：Description 在一个N N的棋盘上,有些小方格不能放骑士,棋盘上有若干骑士,任一个骑士不在其它骑士的攻击范围内,请输出最多可以放多少个骑士. 骑士攻击的点如中国象棋中的马，可以攻击8个点. Input 第一行给出N,M代表棋盘的大小及故障点的个数 下面M行,给出故障点的坐标 1 inclu
阅读全文
摘要：Descriptio 某学校要召开一个舞会，已知有N名学生，有些学生曾经互相跳过舞。当然跳过舞的一定是一个男生和一个女生，在这个舞会上，要求被邀请的学生中任一对男生和女生互相都不能跳过舞。问最多可邀请多少个学生参加. Input 第一行为N，M代表有N个学生，M是已跳过舞的学生的对数N includ
阅读全文
摘要：Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Schedulin
阅读全文
摘要：Description 雨连续不断的击打了放牛的牧场，一个R行C列的格子(1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsign
阅读全文
摘要：Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 include include include include
阅读全文
