贪心
文章平均质量分 94
老番茄酱
这个作者很懒,什么都没留下…
展开
-
贪心并不难,难的是证明。
光知道贪心,贪心为什么可以得到最优解,你证明过么?的最优解,那么我们先假设存在一个最优解。,可以通过上述证明过程后,使之变成相同。,而且二者贪心后的分组数是相同的,子问题的最优解就是全局最优解。贪心并不难,难的是证明。原创 2020-09-27 17:52:03 · 735 阅读 · 0 评论 -
代码蛙要跳跳!
@Peal_Frog要跳跳! 暴搜 #include<bits/stdc++.h> #define ll long long #define maxn 305 using namespace std; inline int read(){ int x = 0; bool f = false; char ch = getchar(); while(!isdigit(ch)){if(ch == '-') f = true; ch = getchar();} while(isdigit(ch))原创 2020-09-18 23:19:59 · 153 阅读 · 0 评论 -
《一生多事のFarmerJohn》
《一生多事のFarmerJohn》 这道题一看就是贪心题 先买便宜的牛奶,但如果牛奶的价钱一样,就先去买牛奶数量多的 这样写实在是太简洁了 尤其是这段代码 inline bool cmp(node x, node y){ if(x.p != y.p) return x.p < y.p; return x.a > y.a; } #include<bits/stdc++.h> #define ll long long #define maxn 5005 using namespac原创 2020-09-12 22:09:45 · 99 阅读 · 0 评论 -
东方勇夜超,永夜的报应——永夜抄作业
永夜的报应 假设 ∀a\forall a∀a,bbb,枚举 aaa &\&& bbb 的第 iii 位的数字 ififif a[i]=0a[i] = 0a[i]=0,b[i]=0b[i] = 0b[i]=0,0+0=00+0=00+0=0,000 ^\text{\textasciicircum}^ 0=00=00=0 ififif a[i]=0a[i] = 0a[i]=0,b[i]=1b[i] = 1b[i]=1,0+1=10+1=10+1=1,000 ^\text{\textasc原创 2020-09-12 17:51:00 · 278 阅读 · 0 评论