simonhan

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #递归实现组合型枚举#

实现比较简单，主要复习一下剪枝的方法：优先搜索结果小的分支排除等效冗余可行性剪枝最优剪枝记忆化DP 这里基本就是一个暴力搜索的问题，只能用到可行性剪枝。 #include <iostream> #include <vector> using...

2022-06-03

0 291

题解 | #[SCOI2006]整数划分#

确定了n是大于10的，一个结论是尽可能找3来凑。因为整体可能爆long long，需要实现一个乘法高精度。 todo：结论的证明 #include <iostream> #include <vector> using namespace std; int n; vecto...

C++

2022-05-24

0 289

题解 | #增高防护塔#

差分(O(n)) 一个区间的修改，很自然的想到差分的操作。数据量很小，直接模拟也能过。 package main import( "os" "bufio" ."fmt" ) const( N = 110 ) var n,m int var arr,sub [N]i...

Go

2022-05-22

0 405

题解 | #wyh的物品#

01分数规划的浮点数二分经典01分数规划，当前物体的价值和重量是v和w。选取k个物品，使得总体的单位价值最大二分可能的最终单位价值做check，check选取的最大值符合一个等式： sum(vi)sum(wi)>=mid\frac{sum(v_i)}{sum(w_i)} >= mi...

C++ 二分查找

2022-04-29

0 411