09 2019 档案

树 dfs暴力判环 题意转化
摘要：以后还是要多做题啊 这一道题我把题目想的太简单了 用并查集做了一波 但是忘了一种情况 就是同一个树上可能会有环 这就不太对了 而且还不要忘了 一棵树的根节点是一个自环 也就是说这一题的答案就是 环的数量-1（有一棵树的根节点不用改） 就是dfs一波就行了 下一次读清楚题！ 阅读全文
posted @ 2019-09-15 20:10 DreamingBligo_Tido 阅读(182) 评论(0) 推荐(0)
P2519 [HAOI2011]problem a
摘要：题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来 阅读全文
posted @ 2019-09-08 21:30 DreamingBligo_Tido 阅读(256) 评论(0) 推荐(0)
P1640 [SCOI2010]连续攻击游戏 二分图最大匹配 匈牙利算法
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
posted @ 2019-09-06 22:04 DreamingBligo_Tido 阅读(191) 评论(0) 推荐(0)
P2756 飞行员配对方案问题 二分图匹配 匈牙利算法
摘要：题目背景 第二次世界大战时期.. 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好 阅读全文
posted @ 2019-09-06 21:47 DreamingBligo_Tido 阅读(213) 评论(0) 推荐(0)
cogs 49. 跳马问题 DFS dp
摘要：49. 跳马问题 ★ 输入文件：horse.in 输出文件：horse.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1) 到终点 阅读全文
posted @ 2019-09-05 21:23 DreamingBligo_Tido 阅读(422) 评论(0) 推荐(0)
cogs 2. 旅行计划 dijkstra+打印路径小技巧
摘要：2. 旅行计划 ★★ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 【题目描述】 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制 阅读全文
posted @ 2019-09-03 23:34 DreamingBligo_Tido 阅读(421) 评论(0) 推荐(0)