摘要：
题目链接:SQUARE 这种类型题目算是模板题目吧...poj,洛谷,leetcode都有. 可以使用压缩矩阵和动态规划两种方式求解.不过动态规划计算正方形还行,如果计算矩形的话,可能还要再给dp数组增加一维. ####一 动态规划 对于动态规划,只说一下计算正方形的情况.想一下这张图片: 对于右下 阅读全文
posted @ 2021-04-30 17:16
Monstro
阅读(495)
评论(0)
推荐(0)
摘要：
在二叉树遍历的时候,先引入一个类: class Node{ String value; Node left; Node right; Node(String value) } 表示节点. [infobox title="先序遍历"] public static void preSearch(Node 阅读全文
posted @ 2021-04-30 17:02
Monstro
阅读(208)
评论(0)
推荐(0)
摘要：
最近做了一个题: 重建二叉树 根据前序遍历+中序遍历得到树的后序遍历. 我是参考了LeetCode的解题做的. 按照题目的测试用例: 前序遍历:DBACEGF 中序遍历:ABCDEFG 需要输出后序遍历:ACBFGED 这是根据先序和中序遍历得到的二叉树. 先序遍历:先遍历root节点,再遍历左子树 阅读全文
posted @ 2021-04-30 17:00
Monstro
阅读(145)
评论(0)
推荐(0)
摘要：
这个题....题目本身难理解。 题目：1363:Rails 意思是按照顺序入栈，在随时能够出栈的情况下，能不能按照测试用例的顺序出栈... 样例输入 5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4 3 2 1 0 0 样例输出 Yes No Yes 表示： 第一行：给定5个车厢，编号 阅读全文
posted @ 2021-04-30 16:57
Monstro
阅读(63)
评论(0)
推荐(0)
摘要：
这是求公共父祖先的问题. 将需要求解的两个点调整到同一层后,向上查找即可. 只是,不知为何读取输入会报Runtime Error.和题目 P3723 Conscription 一样..... :nu: 使用其它读取输入方式后,AC import java.io.BufferedReader; imp 阅读全文
posted @ 2021-04-30 16:55
Monstro
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接:Comscription 感觉没问题但是不知道为什么会Runtime Error :nu: 找了一个多小时,还是不知道输入有什么问题. 还好poj的discuss中有一个java写的代码. 把输入替换了一下就OK了,尴尬..... :xinsui:但是仍旧不知道为什么读输入会出现Runti 阅读全文
posted @ 2021-04-30 16:54
Monstro
阅读(52)
评论(0)
推荐(0)
摘要：
题目链接:Network 不知道为什么在openjudge上过不去,最后在poj上提交通过了.... 顺便说一下,给出的测试用例结果是错误的. import java.io.BufferedReader; import java.io.InputStreamReader; import java.u 阅读全文
posted @ 2021-04-30 16:53
Monstro
阅读(110)
评论(0)
推荐(0)
摘要：
Test for Job 这道题开始考虑有负权,用贝尔曼福特,算出能获得的最大money就可以了,不过提交后wrong.... 想了半天才发现,是从起点到终点,能够得到的最多money,而不是到某个点能得到的最大money.... 所以拓扑排序一下,再进行计算就可以了. 拓扑排序之前,初始化点,需要 阅读全文
posted @ 2021-04-30 16:51
Monstro
阅读(55)
评论(0)
推荐(0)
摘要：
Cow Hurdles 迪杰斯特拉计算最短路径 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void ma 阅读全文
posted @ 2021-04-30 16:48
Monstro
阅读(37)
评论(0)
推荐(0)
摘要：
Wormholes import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class source { public static void main(String[] 阅读全文
posted @ 2021-04-30 16:47
Monstro
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号