贪心
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[P1351][NOIP2014]联合权值
原题链接一开始 并没有想到正解 打了个70分的暴力然后正解是 枚举中间点 与它相邻的两个点一定符合条件 把这些点的权值加起来平方 再减去他们平方的和 就是sum 再找两个最大权值的点 就是maxn#include<iostream>#include<cstdio>#include<ctime>#include<algorithm>#include<climits>#inc原创 2017-10-17 17:20:55 · 190 阅读 · 0 评论 -
[P1080][NOIP2012]国王游戏
原题链接并不是真正的国王游戏 顺便这个国王真小气是个贪心 不是很好想 就是左右手相乘 升序排列 但是只有我这么觉得然后还要加上高精#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<climits>#include<queue>#incl原创 2017-10-19 15:18:54 · 685 阅读 · 0 评论 -
[P3933][洛谷10月月赛R2·浴谷八连测R3 -Chtholly-]Chtholly Nota Seniorious
原题链接题目看起来好麻烦 一开始都没读懂题意 实际上是个二分+贪心 二分一个最大的差值 check的时候按照贪心 然后 因为贪心 还要把图旋转四次才能得到真正的结果#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>#inc原创 2017-10-28 08:39:11 · 600 阅读 · 0 评论 -
但有用
wa这个题本质上十分暴力 就是枚举再贪心 但是想不到的话就 GG首先我们可以看出 本质上 只有+0,1,2 三种情况 因为加其他的数 都相当于3x+0,1,2 与0,1,2相比操作数更多但结果相同3n搜索每行的情况 搜完行以后 对每一列进行贪心 看看哪种情况能得到最多的稳数#include<iostream>#include<cstdio>#include<cstring>原创 2017-10-28 15:18:45 · 267 阅读 · 0 评论 -
select
一开始 想了一个 结果 只有40看了题解 就是 枚举选i行,k-i列 找最大值#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdl原创 2017-10-07 14:33:49 · 154 阅读 · 0 评论 -
[P1809]过河问题_NOI导刊2011提高(01)
原题链接参考链接贪心一共有两种不同方案 分别对应某些情况 因此两种取min#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<ctime>#include<cstdlib>#include<climits>#include<queue>#inc原创 2017-11-05 14:04:54 · 637 阅读 · 0 评论