摘要：
题目链接：https://www.luogu.com.cn/problem/UVA10228 题目大意： 题意翻译 给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点 输入 第一行为T， T组数据 第二行正整数N，其后N行，每行两个整数x,y。 输 阅读全文
posted @ 2021-04-30 17:40
Monstro
阅读(92)
评论(0)
推荐(0)
摘要：
我觉得比tarjan要简单。在进行连续询问输出地时候，不要使用System.out.println().先把结果记录在StringBuilder里面。(我就是因为这样子，所以超时了，还奇怪地找了好长时间原因。) 因为网上有很详细的讲解，这里就是记录一下自己的练习。 import java.io.Bu 阅读全文
posted @ 2021-04-30 17:38
Monstro
阅读(135)
评论(0)
推荐(0)
摘要：
需要两次DFS+一次BFS需要注意:1.BFS记得Visit数组,对于访问过的节点,不要再加入到队列中,否则会内存溢出2.DFS注意方向.以from-->to的方向为基准,标记好前后左右,再进行dfs. 以下是AC代码: import java.io.BufferedReader; import j 阅读全文
posted @ 2021-04-30 17:36
Monstro
阅读(115)
评论(0)
推荐(0)
摘要：
本身以为是一个简单的拓扑排序，没想到做了挺长时间。题目要求没有明确，所以输出优先级上，需要注意一下。(不喜欢这道题目，不想去做这道题目)对于每一次输入后，需要进行判断。输出优先级顺序为：1.环。如果有环，直接输出有矛盾。2.不能确定顺序。环的优先级要高于顺序。3.输出正确结果。 以下是AC的java 阅读全文
posted @ 2021-04-30 17:34
Monstro
阅读(121)
评论(0)
推荐(0)
摘要：
####举例 计算LIS.给定序列:2 5 3 7 3 1 9 ####步骤 #####根据给定序列个数,初始化树状数组. 给定的元素需要在二叉树的叶子节点上放置.所以树状数组的叶子节点必须不少于元素个数. 因为是二叉树,所以树状数组的大小必须是2k.所以最终初始化大小的时候,只要选择第一个比 序列 阅读全文
posted @ 2021-04-30 17:32
Monstro
阅读(838)
评论(0)
推荐(0)
摘要：
####什么是类图 UML类图是用来描述一个系统的静态结构。它既可以用于一般概念建模也可以用于细节建模。类包含了数据和行为，是面向对象的重要组成部分，它是具有相同属性、操作、关系的对象集合的总称。 UML类图也可以用于数据建模。它可以用来描述应用程序内部或和其他用户之间的对象和信息结构。在UML中问 阅读全文
posted @ 2021-04-30 17:29
Monstro
阅读(153)
评论(0)
推荐(0)
摘要：
Tarjan计算最大环(或者最小环) 题目链接:Cycles of Lanes 最大环模板题 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import ja 阅读全文
posted @ 2021-04-30 17:27
Monstro
阅读(312)
评论(0)
推荐(0)
摘要：
我讨厌🐂...... 受欢迎的牛 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; publ 阅读全文
posted @ 2021-04-30 17:24
Monstro
阅读(66)
评论(0)
推荐(0)
摘要：
这个题目和之前做过的Corn Fields，可以说一模一样.....关于状态压缩的动态规划。 Corn Fields说的时不能上下左右相邻，这个变成不能上下左右2个跨度的相邻。 所以基本思路相同： 1.压缩行的状态，将每行的可以选择的情况视为二进制，进而转为十进制去执行判断 2.记录每行的状态，进行 阅读全文
posted @ 2021-04-30 17:20
Monstro
阅读(151)
评论(0)
推荐(0)
摘要：
参考文章:https://blog.csdn.net/mengxiang000000/article/details/51075506 题目链接:Corn Fields 对于给定的土地,令A为直到当前位置,牛可以放置的情况.A[i][j]为第i行第j状态. A[i][j] += A[i-1][k]. 阅读全文
posted @ 2021-04-30 17:18
Monstro
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号