随笔分类 - 图论-二分图
摘要："传送门" Solution 补一篇二分图博弈 这个博客写的很详细qwq： https://www.cnblogs.com/maijing/p/4703094.html Code
阅读全文
摘要："传送门" Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1
阅读全文
摘要："传送门" Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有
阅读全文
摘要："传送门" Description 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专挑
阅读全文
摘要："传送门" Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Sch
阅读全文
摘要："传送门" Description 年轻自然主义者比尔在学校研究蚂蚁。 他的蚂蚁以苹果树上苹果为食。 每个蚁群都需要自己的苹果树来养活自己。 比尔有一张坐标为 n 个蚁群和 n 棵苹果树的地图。 他知道蚂蚁会从他们的巢穴到达他们的喂食地点，并使用化学标记的路线返回。这些路线不能相互交叉，不然蚂蚁会感
阅读全文
摘要："传送门" Description Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2分钟来冷却。 所有导弹都有相同的匀速飞行速度V，并且会沿着距离最短的路径去打
阅读全文
摘要："传送门" Description Input 第一行是一个整数 n 。 第二行有 n 个用空格隔开的正整数，构成一个 1−n 的排列。 Output 共一行，如果输入的排列不是“可双栈排序排列”，输出数字 0 ；否则输出字典序最小的操作序列，每两个操作之间用空格隔开，行尾没有空格。 Sample
阅读全文
摘要："传送门" Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在，你是一名A国负责导弹
阅读全文
摘要："传送门" Description 在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为 了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi），对
阅读全文
摘要："传送门" Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到
阅读全文
摘要："传送门" Description Input Output Sample Input 2 2 0 0 0 1 3 0 0 1 0 1 0 1 0 0 Sample Output No Yes HINT Solution 经简单证明可知原题等价于给你一些黑色格子，问能否选出n个，使得每行、每列有且仅
阅读全文
摘要："传送门" Description Input Output 输出包含一行，为选出的 n 个数中第 k 大数的最小值。 Sample Input 输入样例1： 2 3 1 1 2 4 2 4 1 输入样例2： 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 Sample Output 输
阅读全文
摘要："传送门" Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极
阅读全文
摘要："传送门" Description 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提
阅读全文
摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果...
阅读全文
摘要：题目描述 给出一张nn(n#include#include#include#include#include#include#include#includeusing namespace std;const int MAX=500010;const int INF=0x...
阅读全文
摘要：code：//By Menteur_Hxy#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX=500010;...
阅读全文
浙公网安备 33010602011771号