- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1218 题解
你们的题解来了，老规矩，不懂私信/评论 代码： #include<iostream> using namespace std; int n; bool isprime(int x){ if(x == 1)return false; for(int i = 2;i * i <= x;i++) { if(x % i == 0) return false; } return true; } int s; void dfs(int x) { if(x > n) {
2021-07-19 15:40:40
105
原创 洛谷P1282题解
懒得写详细的了，有问题私信/评论见 上代码（气势 #include<bits/stdc++.h> using namespace std; int n,t[1010],f[1010][6060]; int main() { cin>>n; for(int i = 1;i <= n;i++) { int a,b; cin>>a>>b; t[i] = a - b; } memset(f,0x3f,sizeof(f)); int s =
2021-07-18 19:57:08
89
原创 洛谷P1510题解
这是一道标准的01背包模板题，一开始背板盲目自信的写了一遍，祖国江山一片红，最后发现有个万恶之源限定条件，如下： for(int i = 1;i <= c;i++) if(f[i] >= v) { cout<<c - i<<endl; return 0; } so,加上这个限定条件后，程序变成了这样： #include<iostream> #include<cstdio> #include<algorithm>
2021-07-18 19:47:34
141
原创 洛谷P5541 题解
这题有很多种做法，觉得用贪心的做法代码会比较好写，而其他dalao的题解用的是01背包或者是模拟，虽然比贪心总体上来说要好得多，但对于不会的人（比如本蒟蒻）来说应该是要好好钻研一番的。（关键是自己其他算法本蒟蒻写起来也很吃力QAQ） 先读题，划重点。你会发现可以把NN头奶牛看成一个个在一条数轴上的点。而农夫约翰所需要做的就是移动数轴两边的端点，使每个点在数轴上的位置是连续的. 而这道题用贪心的话最小次数很好求，不需要特判，而麻烦就在于如何求最大，毕竟贪心很多是用来求最小值的。而最大次数的特判也是比较..
2021-07-17 18:07:19
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人