- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Educational Codeforces Round 122 (Rated for Div. 2)——A~D
Educational Codeforces Round 122 (Rated for Div. 2)——A~D
2022-03-01 15:20:53
488
原创 二分查找法
整数二分求边界点，找到某一个性质使得区间可以一分为二，一半满足一个性质，另一半不满足这个性质一个数组被分成两块：两个二分查找模板当区间[ l , r ]被分成[ l , mid ]和[ mid + 1, r ]时使用：求左边界void search_1(int l, int r){ while (l < r) { mid = l + r >> 1; if (check(mid)) r = mid;
2021-12-14 19:59:05
1103
原创 动态规划经典问题——01背包问题
小小新手第一次写博客，为啥？看完费曼，来输出了，还有就是第一次看这个问题的一维优化时，的的确确花了相当长的时间，主要是当时钻牛角尖了，想了好久都没想出来。后来是第二天看的时候，把表都填了一下，才发现问题。好了，废话到此为止，下面是正题。01背包问题：有一个总体积为 m的背包，现在有 N 件物品，每件物品的体积分别是 v[ i ]，与之对应的物品的价值是w[ i ] ，每件物品只有一个。现问，如何选择才能使得价值总和最大？首先，我们分析题意，让我们求的是，在总体积不超过 m的情况下，选..
2021-12-12 00:39:51
897
空空如也
string为全局变量和主函数内局部变量时，cin流对string的输入问题
2021-10-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人