NYIST题解
爱玲姐姐
大家好,我是计爱玲,英文名:Cathy,是一名前端开发工程师,热爱解锁各种前端新技术。我的爱豆是王一博,当然我也想认识更多同行的帅哥,
我的微信jal517486222,欢迎加我好友交流编程技术*^_^*
个人网站:https://jiailing.com
展开
-
nyist 129 树的判定 (并查集)
树的判定nyist129 样例输入 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 样例输出 Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree. ...原创 2018-05-09 14:11:51 · 759 阅读 · 0 评论 -
nyist 130 相同的雪花(HashMap)
相同的雪花(nyist 130) 思路: 每个雪花的六个叶子组成元素可能不同,如果不同,先分类,用HashMap存放,以雪花六个叶子的排序序列ArrayList为键,将六个元素都相同的雪花划分到同一类,即放进同一个集合Vector<ArrayList>中。 在同一类中,当雪花的数量超过 6!/26!/26! / 2 即 360360360 的时候,一定会出现相同的雪...原创 2018-05-09 17:50:25 · 861 阅读 · 0 评论 -
nyist 211 POJ3660 Cow Contest(传递闭包、Floyd算法)
Cow Contest (nyist 211) 解题思路: 考点:传递闭包 考查算法:Floyd算法 题目大意:有n头牛,有m条关系,每条关系指出了第一头牛能战胜第二头牛,这种战胜关系具有传递性。比如说A战胜B,B战胜C,则A战胜C 求有多少头牛的成绩能被确定。 解题关键:如果某头牛能战胜的数目与能战胜它的数目相加之和等于n-1,则说明该头牛的成绩能被确定...原创 2018-05-25 20:00:19 · 783 阅读 · 0 评论 -
nyist120 校园网络 (Tarjan算法 / 强连通分量)
校园网络(nyist 120) 解题思路请看代码块中的注释~ import java.util.Scanner; import java.util.Stack; import java.util.Vector; /**考点:强连通分量 * 考查算法:Tarjan算法 * 解析: * 本题需要求给定的有向图中有多少个强连通分量, * 然后将强连通分量缩点, * 最后求缩点后的有向无...原创 2018-05-22 13:39:51 · 814 阅读 · 0 评论 -
nyist 230 彩色棒 (字典树+并查集+欧拉通路)
彩色棒 (nyist 230) 解题思路: 考点 算法 数据结构:欧拉回路、并查集、字典树 这道题是一个很好的图论综合题,题目说的是求给出的m个棒子是否能够拼接成一个棒子,只有两个棒子的某一端颜色相同才能拼接。 1. 首先,我们要将输入的字符串转化为整型的数字,作为无向图的点,由于数据太大,所以不能用map,要用字典树来存储 2. 然后判断这个无向图是否连通,如果不连通...原创 2018-05-27 21:57:38 · 734 阅读 · 0 评论 -
nyist 237 游戏高手的烦恼(二分图最小覆盖==最大匹配---匈牙利算法)
游戏高手的烦恼(nyist 237) 解题思路: 考点:二分图的最小覆盖 == 最大匹配 算法:匈牙利算法 题目分析:如果图上的第i行的第j列有敌人,则表示i与j有相连。求最少放多少个炸弹可以炸掉所有敌人,每个炸弹可以炸掉所在行或列的所有敌人,行和列可以看成二分图的左部和右部。即求选最少的点,其发出的边可以覆盖整个图,也就是求二分图的最小覆盖,最小覆盖在数值上等于最大匹...原创 2018-05-29 13:43:51 · 745 阅读 · 0 评论 -
nyist203 三国志 (最短路径-01背包)
三国志 (nyist 203) 解题思路请看代码块中的注释~ JAVA版AC代码: package nyist.part8graph; import java.util.Arrays; import java.util.Scanner; /** * 考查算法:最短路,01背包 * 由于每个武将到达一个城池后,如果拿下宝藏,就得留下来镇守,即不能离开, * 所以可以使用Di...原创 2018-05-24 19:50:32 · 798 阅读 · 0 评论