首页 > 其他分享 >Card Game

Card Game

时间:2024-03-29 21:34:12浏览次数:23  
标签:第三张 题解 Game 不取 正数 Card

这道题目肯定是想办法尽量全部都取正数,所以可以发现如下结论:从第三张牌开始后的正数牌(包括第三张牌)都可以取到

至于为什么,可以看官方题解的证明(当然官方题解的做法的正确性我是有一点怀疑的,但是证明确实可以用在证明上述结论上)

于是我们考虑\(a_1\)和\(a_2\)

如果两者都为正,那就全部取走

如果前者为正后者为负,那就只取全者

如果前者为负后者为负,显然都不取

上面三种情况都是将所有正数全部取完了,当然是最优答案

如果前者为负后者为正,那么如果我们想要取所有正数的话,我们必须要将\(a_2\)放在奇数位,然而在这种情况下,我们只有取走\(a_1\)才能将\(a_2\)放在奇数位。也就是说我们有两种选择,要么\(a_1\)和\(a_2\)都取走,要么都不取

标签:第三张,题解,Game,不取,正数,Card
From: https://www.cnblogs.com/dingxingdi/p/18104660

相关文章

  • 题解:CF1623B Game on Ranges
    题意理解(建议先自己把原题描述看一遍再来看我的理解)有一个集合,这个集合的元素是区间,一开始集合里只有一个元素就是\([1,n]\)的区间,对这个集合我们可以选择其中的一个元素(区间),然后在区间内选一个数d,以\([l,d-1]\)和\([d+1,r]\)这两个区间替换掉我们选择的这个区间(\(l\)和......
  • CF1392H ZS Shuffles Cards 题解
    题目传送门前置知识概率DP解法设\(f_{i}\)表示有\(i\)张数字牌没进入\(S\),即\(S\)中只有\(n-i\)张数字牌时的期望轮数,有\(f_{i}=\frac{i}{i+m}f_{i-1}+\frac{m}{i+m}(f_{i}+1)\),解得\(f_{i}=f_{i-1}+\frac{m}{i}\),边界为\(f_{0}=1\)。由于每一张数字牌在joke......
  • GAMES01 Geometry
    生活中有许多曲面、曲线需要去表示。这里也有许多表示几何的方法:Implicitalgebraicsurfacelevelsetsdistancefunctions...Explicitpointcloudpolygonmeshsubdivision,NURBS...Implicit表达通常,隐式表达被定义为f(x,y,z)=0,其中f(x,y,z)是一个xyz的关系表达式......
  • pygame制作贪吃蛇
    目录综述制作前的分析面向对象和面向过程对象相关(地图,蛇,食物)地图和墙体的绘制蛇的绘制食物的绘制总结代码游戏的基础(gamebase.py)引用一些基础参数的设置颜色点类(方块元素)文本类游戏主体(snake.py)引用基础参数(其实可以加到gamebase里)一些函数食物生成画图......
  • Xilinx ZYNQ 7000+Vivado2015.2系列(五)之ZYNQ的三种启动方式-JTAG、SD card、Flash
    前言:前面我们都是使用JTAG方式下载比特流文件,然后下载elf文件,最后点击Runas或者Debugas来运行程序。JTAG方式是通过tcl脚本来初始化PS,然后用JTAG收发信息,优点是可以在线调试,缺点是断电后程序就丢失了。为了解决程序丢失的问题,可以制作镜像文件烧写到sd卡或者flash中,上电即......
  • 实践篇---人生选择模拟器(小Game)
    对于小型游戏,首先要规划游戏剧情和游戏机制。对于此游戏有如下构思:①游戏剧情:模仿一个人通过【天赋选择】和【职业选择】产生不同的人生结果。②游戏机制:以选择为导向,不同的选择会导致不一样的结果但无胜负之分。游戏结构图如下:游戏开篇设置:         ......
  • 攻防世界 gametime 使用IDA pro+OD动调
    自学犟种琢磨动调的一个记录,算是第一次动调的新手向,大佬请飘过题目 准备工作——IDApro(32X)下载得到一个exe文件,首先丢到PE里面——无壳,32bit丢到IDApro(x32)里面刚好main函数就在左边很瞩目的地方,双击+F5,试图反汇编,但是跳出一个弹窗你点OK或者直接叉掉,也会反汇编......
  • 洛谷 P5937 [CEOI1999] Parity Game
    题意:区间长度为n,m个查询。每次查询给出区间与一个数值0或者1,代表区间内的1的个数。找出不矛盾的最后一个询问。思路:首先用到区间压缩,排序后去重即可。使用带权dsu,如果是同一个root,那么xor运算看是否符合输入。如果不是同一个root,直接合并。这里合并区间的时候权重更新有点抽象,xx......
  • Galgame 引擎免封包略谈
    Galgame引擎免封包略谈关于免封包现在的Gal引擎解包工具是比较全的,基本上很多引擎你或多或少都能找到解包的工具、源码。虽然有些并非全自动,甚至需要找密钥,但是总的来说99%的Gal引擎基解包本是不成问题的。那么对于汉化或者别的操作来说,封包,或是说让游戏读取我们修改过的文件,......
  • Windows 10无法登录Xbox及其附属产品(包括但不限于Game Bar,Minecraft Launcher)
     1. 问题描述:打开Xbox(如下图) 或GameBar(如下图)  后,单击登录,会弹出一个窗口,印有自己账户的头像,下方一行小字“欢迎回来,$昵称$”,如下图所示:  单击唯一的绿色按钮“现在就开始吧”,该窗口消失,马上又回到点击登录前的界面。循环尝试结果都不变。2.解决方法第一步......