quanjun - 博客园

2020年9月17日

摘要：之前的折半枚举的代码有一点点问题，已修改。 - 2020.10.3 题目链接：https://www.luogu.com.cn/problem/P2962 题目大意：有 $n(1 \le n \le 35)$ 盏灯，每盏灯与若干盏灯相连，每盏灯上都有一个开关，如果按下一盏灯上的开关，这盏灯以及阅读全文

posted @ 2020-09-17 16:38 quanjun 阅读(291) 评论(0) 推荐(0)

2020年9月13日

洛谷P4552 [Poetize6] IncDec Sequence 题解差分数组

摘要：题目链接：https://www.luogu.com.cn/problem/P4552 解题思路：设差分数组 $d[i] = a[i] - a[i-1]$，用 $sump$ 表示所有 $\gt 0$ 的 $d[i]$ 之和；用 $sumn$ 表示所有 $\lt 0$ 的 \( 阅读全文

posted @ 2020-09-13 20:35 quanjun 阅读(228) 评论(0) 推荐(0)

2020年9月10日

一款比较好用的Python IDE —— Thonny 推荐

摘要： Thonny 是一款比较轻便的Python IDE，内置有Python 3.7，所以下下来直接安装应该就可以使用（这我也是听官网说的，因为我安装前已经安装了Python 3.8.5）官网地址：https://thonny.org/ 阅读全文

posted @ 2020-09-10 11:54 quanjun 阅读(726) 评论(0) 推荐(0)

2020年9月9日

洛谷P2851 [USACO06DEC]The Fewest Coins G 题解多重背包+完全背包

摘要：题目链接：https://www.luogu.com.cn/problem/P2851 解题思路：对FJ做多重背包，对商人做完全背包。这里比较困惑我的是背包的容量。其大小的思路来自 IcproX大佬的分享首先说一下，$a$ 上界是 $v_{max}^2$ 下面给出理由若知$v_$, 阅读全文

posted @ 2020-09-09 22:38 quanjun 阅读(159) 评论(0) 推荐(0)

HDU2639 Bone Collector II 题解 0-1背包的严格第k优解

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题目大意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值.......（注意，不要和它的第一题混起来，它第一行是价值，再是体积）思路：首先dp[i][j]代表的是在体积为i的时候第阅读全文

posted @ 2020-09-09 17:18 quanjun 阅读(105) 评论(0) 推荐(0)

洛谷P1757 通天之分组背包题解分组背包

摘要：题目链接：https://www.luogu.com.cn/problem/P1757 解题思路：所谓分组背包，就是将物品分组，每组的物品相互冲突，最多只能选一个物品放进去。这种题怎么想呢？其实是从「在所有物品中选择一件」变成了「从当前组中选择一件」，于是就对每一组进行一次 0-1 背包就可以了阅读全文

posted @ 2020-09-09 16:28 quanjun 阅读(255) 评论(0) 推荐(0)

洛谷P1507 NASA的食物计划题解二维费用背包

摘要：题目链接：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 阅读(110) 评论(0) 推荐(0)

洛谷P5662 纪念品题解完全背包

摘要：题目链接：https://www.luogu.com.cn/problem/P5662 解题思路：我们进行 $t−1$ 轮完全背包 : 把今天手里的钱当做背包的容量，把商品今天的价格当成它的消耗, 把商品明天的价格当做它的价值。示例代码： #include <bits/stdc++.h> 阅读全文

posted @ 2020-09-09 13:37 quanjun 阅读(279) 评论(0) 推荐(0)

2020年9月4日

洛谷P5019 铺设道路题解差分数组

摘要：题目链接：https://www.luogu.com.cn/problem/P5019 今天复习了一下差分，然后脑袋里面想题，然后就想到了这道《铺设道路》。然后这个是我之前用贪心写的题解：https://www.cnblogs.com/quanjun/p/13137699.html 现在简要讲阅读全文

posted @ 2020-09-04 22:03 quanjun 阅读(155) 评论(0) 推荐(0)

POJ3263 Tallest Cow 题解差分数组

摘要：题目链接：http://poj.org/problem?id=3263 题目大意：有 $N$ 头牛，最高的是第 $I$ 头，身高是 $H$ ，现在有 $R$ 组相对关系。每组相对关系有两个数 $A$ 和 $B$，表示 $A$ 和 $B$ 能相互看见，也就是他们中间的牛阅读全文

posted @ 2020-09-04 21:40 quanjun 阅读(121) 评论(0) 推荐(0)

公告