随笔分类 - 贪心
摘要:博客前废话: 私以为这篇博客都不能算是题解了,只能算是玄学(连模拟退火都算不上 但是在考场上如果没有更好的思路只会爆搜这也不妨是一种更优雅的骗分方法,能在保住暴力分的前提下~~看脸~~骗更多的分,而且比模拟退火好想好写好调对脸的依赖度低(对非酋的我来说是个很好的东西qwq) 题前废话: 窝的思路会被
阅读全文
摘要:传送 最大值最小什么的一看就是二分了qwq 然鹅并不知道怎么检查,所以我们换个思路 我们要求出最小的最大值,这肯定和大臣的排列有关,会不会有什么规律? 先看看只有两个大臣的情况 排列:1 2,ans1=max{a0/b1,a0a1/b2} 排列:2 1,ans2=max{a0/b2,a0a2/b1}
阅读全文
摘要:众所周知,三国题材的游戏很多,小涵遇到了其中之一 传送 这个题显然用贪心做,但是怎么贪心? 首先我们只知道计算机的策略,但我们不知道小涵的策略。所以我们要想小涵是怎么挑的。 计算机的策略是拆掉你每次选择时最大的那一对,所以小涵当前能够得到的最大默契值就是小涵所选武将那一行的次大值。为了得到这个次大值
阅读全文