摘要：
Thonny 是一款比较轻便的Python IDE，内置有Python 3.7，所以下下来直接安装应该就可以使用（这我也是听官网说的，因为我安装前已经安装了Python 3.8.5） 官网地址：https://thonny.org/ 阅读全文
posted @ 2020-09-10 11:54
quanjun
阅读(744)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2851 解题思路： 对FJ做多重背包，对商人做完全背包。 这里比较困惑我的是背包的容量。其大小的思路来自 IcproX大佬的分享 首先说一下，\(a\) 上界是 \(v_{max}^2\) 下面给出理由 若知$v_$, 阅读全文
posted @ 2020-09-09 22:38
quanjun
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题目大意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值.......（注意，不要 和它的第一题混起来，它第一行是价值，再是体积） 思路：首先dp[i][j]代表的是在体积为i的时候第 阅读全文
posted @ 2020-09-09 17:18
quanjun
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1757 解题思路： 所谓分组背包，就是将物品分组，每组的物品相互冲突，最多只能选一个物品放进去。 这种题怎么想呢？其实是从「在所有物品中选择一件」变成了「从当前组中选择一件」，于是就对每一组进行一次 0-1 背包就可以了 阅读全文
posted @ 2020-09-09 16:28
quanjun
阅读(268)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1507 解题思路：二维费用背包模板题。 示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 505; int v1, v2, n, f 阅读全文
posted @ 2020-09-09 14:05
quanjun
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P5662 解题思路： 我们进行 \(t−1\) 轮 完全背包 : 把今天手里的钱当做背包的容量， 把商品今天的价格当成它的消耗, 把商品明天的价格当做它的价值。 示例代码： #include <bits/stdc++.h> 阅读全文
posted @ 2020-09-09 13:37
quanjun
阅读(281)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P5019 今天复习了一下差分，然后脑袋里面想题，然后就想到了这道《铺设道路》。 然后这个是我之前用 贪心 写的题解：https://www.cnblogs.com/quanjun/p/13137699.html 现在简要讲 阅读全文
posted @ 2020-09-04 22:03
quanjun
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3263 题目大意：有 \(N\) 头牛，最高的是第 \(I\) 头，身高是 \(H\) ，现在有 \(R\) 组相对关系。每组相对关系有两个数 \(A\) 和 \(B\)，表示 \(A\) 和 \(B\) 能相互看见，也就是他们中间的牛 阅读全文
posted @ 2020-09-04 21:40
quanjun
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/UVA1625 解题思路： \(s1[1..n],s2[1..m]\) 分别表示两个字符串； \(st1[c]\) 表示字符 \(c\) 在字符串 \(s1\) 中第一次出现的位置； \(ed1[c]\) 表示字符 \(c\ 阅读全文
posted @ 2020-09-04 13:20
quanjun
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1238/problem/E 题目大意： 给你一个长度为 \(n(n \le 10^5)\) 的字符串s和 \(m(m \le 20)\) ，这个字符串由前 \(m\) 个小写字母组成。 现在你要找一个前 \(m\) 个字符的一 阅读全文
posted @ 2020-09-03 21:03
quanjun
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号