golden_sniper-优快云博客

原创洛谷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 175

原创洛谷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 150

原创洛谷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 197

原创洛谷P5541 题解

这题有很多种做法，觉得用贪心的做法代码会比较好写，而其他dalao的题解用的是01背包或者是模拟，虽然比贪心总体上来说要好得多，但对于不会的人（比如本蒟蒻）来说应该是要好好钻研一番的。（关键是自己其他算法本蒟蒻写起来也很吃力QAQ）先读题，划重点。你会发现可以把NN头奶牛看成一个个在一条数轴上的点。而农夫约翰所需要做的就是移动数轴两边的端点，使每个点在数轴上的位置是连续的.而这道题用贪心的话最小次数很好求，不需要特判，而麻烦就在于如何求最大，毕竟贪心很多是用来求最小值的。而最大次数的特判也是比较..

2021-07-17 18:07:19 219

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 洛谷P1218 题解

原创 洛谷P1282题解

原创 洛谷P1510题解

原创 洛谷P5541 题解

空空如也

空空如也

原创洛谷P1218 题解

原创洛谷P1282题解

原创洛谷P1510题解

原创洛谷P5541 题解