07 2020 档案
摘要:Call to your teacher x有y的电话号码,也就是说x可以给y打,y可以给所拥有的号码打,依此类推,最后有没有一个人有n的号码 单向的结构,代码呢? #include <bits/stdc++.h> using namespace std; int fa[60],n,m; int m
阅读全文
摘要:三部曲 :初始化 合并 查找 目前来说,个人认为最重要的是关系(合并,因为合并的依据是关系) 经典例题 关押罪犯 思路 : 把怨气值从大到小排序,把大的两个人分开,直到两个人再不能分到不同的监狱,此时的怨气值就是要求的 排序简单,问题是怎么合并?设两监狱分别是i(朋友),i+n(敌人),如果是x,y
阅读全文
摘要:分组背包 #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n,V; int v[maxn][maxn],w[maxn][maxn],s[maxn],dp[maxn]; int main(){ ios::s
阅读全文
摘要:https://ac.nowcoder.com/acm/problem/21302 直接考虑了01背包,目前还不懂为什么会是-1 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 const int
阅读全文

浙公网安备 33010602011771号