别关注我了，私信我吧

2020年9月25日

摘要： 997. 找到小镇的法官在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 t 阅读全文

posted @ 2020-09-25 21:06 别关注我了，私信我吧阅读(104) 评论(0) 推荐(0)

1042. 不邻接植花

摘要： 1042. 不邻接植花有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的阅读全文

posted @ 2020-09-25 20:58 别关注我了，私信我吧阅读(76) 评论(0) 推荐(0)

lower_bound( )和upper_bound( )的常见用法

摘要： lower_bound( )和upper_bound( )的常见用法 lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数阅读全文

posted @ 2020-09-25 17:12 别关注我了，私信我吧阅读(156) 评论(0) 推荐(0)

2020年9月24日

抢劫案

摘要：抢劫案问题描述有抱负的罗伊·罗伯（Roy the Robber）看过很多美国电影，并且知道坏蛋通常最终会被抓到，通常是因为他们变得太贪心了。他决定只在短期内从事赚钱的银行抢劫案工作，然后退休，然后再回到大学从事舒适的工作。几个月来，罗伊（Roy）一直在评估各种银行的安全性和所持有的现金量。他想冒阅读全文

posted @ 2020-09-24 20:56 别关注我了，私信我吧阅读(133) 评论(0) 推荐(0)

动态规划精讲（一）LC最长公共子序列

摘要： P1439 【模板】最长公共子序列题目描述给出1,2,…,n 的两个排列P1 和P2 ，求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入 #1 5 3 阅读全文

posted @ 2020-09-24 17:33 别关注我了，私信我吧阅读(84) 评论(0) 推荐(0)

0-1背包

摘要： 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 别关注我了，私信我吧阅读(101) 评论(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 别关注我了，私信我吧阅读(118) 评论(0) 推荐(0)

2020年9月23日

70. 爬楼梯

摘要： 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 阅读全文

posted @ 2020-09-23 10:48 别关注我了，私信我吧阅读(114) 评论(0) 推荐(0)

xxai

公告