摘要：
1557. 可以到达所有点的最少点数目 给你一个 有向无环图 ， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。 找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在 阅读全文
posted @ 2020-09-26 14:52
别关注我了，私信我吧
阅读(189)
评论(0)
推荐(0)
摘要：
997. 找到小镇的法官 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 t 阅读全文
posted @ 2020-09-25 21:06
别关注我了，私信我吧
阅读(109)
评论(0)
推荐(0)
摘要：
1042. 不邻接植花 有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的 阅读全文
posted @ 2020-09-25 20:58
别关注我了，私信我吧
阅读(84)
评论(0)
推荐(0)
摘要：
lower_bound( )和upper_bound( )的常见用法 lower_bound( begin,end,num)： 从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数 阅读全文
posted @ 2020-09-25 17:12
别关注我了，私信我吧
阅读(162)
评论(0)
推荐(0)
摘要：
抢劫案 问题描述 有抱负的罗伊·罗伯（Roy the Robber）看过很多美国电影，并且知道坏蛋通常最终会被抓到，通常是因为他们变得太贪心了。他决定只在短期内从事赚钱的银行抢劫案工作，然后退休，然后再回到大学从事舒适的工作。几个月来，罗伊（Roy）一直在评估各种银行的安全性和所持有的现金量。他想冒 阅读全文
posted @ 2020-09-24 20:56
别关注我了，私信我吧
阅读(144)
评论(0)
推荐(0)
摘要：
P1439 【模板】最长公共子序列 题目描述 给出1,2,…,n 的两个排列P1 和P2 ，求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。 输入输出样例 输入 #1 5 3 阅读全文
posted @ 2020-09-24 17:33
别关注我了，私信我吧
阅读(92)
评论(0)
推荐(0)
摘要：
0-1背包 1.题目 2.过程 （1）假如我们放进背包，f[i][j] = f[i - 1][j - weight[i]] + value[i]，这里的f[i - 1][j - weight[i]] + value[i]应该这么理解：在没放这件物品之前的状态值加上要放进去这件物品的价值。而对于f[i 阅读全文
posted @ 2020-09-24 15:25
别关注我了，私信我吧
阅读(64)
评论(0)
推荐(0)
摘要：
折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个 阅读全文
posted @ 2020-09-24 11:18
别关注我了，私信我吧
阅读(111)
评论(0)
推荐(0)
摘要：
母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n 阅读全文
posted @ 2020-09-24 10:46
别关注我了，私信我吧
阅读(82)
评论(0)
推荐(0)
摘要：
数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表 阅读全文
posted @ 2020-09-24 09:41
别关注我了，私信我吧
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号