上一页 1 ··· 3 4 5 6 7
摘要: 原题传送门 题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 输入样例 阅读全文
posted @ 2019-03-20 23:09 guoshaoyang 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何 阅读全文
posted @ 2019-03-20 19:59 guoshaoyang 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点 阅读全文
posted @ 2019-03-20 19:43 guoshaoyang 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 题目描述 小QQ是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N \times NN×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列 阅读全文
posted @ 2019-03-20 19:20 guoshaoyang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪 阅读全文
posted @ 2019-03-20 19:02 guoshaoyang 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 二分图简介 二分图是一种图论模型,其特点在于可以将图内的点分进两个集合,而每个集合内部的点没有直接关联,常用的二分图模型有二分图匹配 二分图最大匹配 1. 几种实现方法 代码原题P3386 【模板】二分图匹配 1. 匈牙利算法 2.最大流算法(此处是ISAP) 2. 简单应用 (1) 朴素的匹配问题 阅读全文
posted @ 2019-03-20 18:18 guoshaoyang 阅读(241) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7