一下两个题目都是按堆取石子,轮流取,每个人都贪心的取即可,感觉都不像博弈. CF388C 有n排石子,每排有若干堆.Ciel可以选择一排,拿走这一排的第一堆石子.Jiro可以选择一排,拿走这一排的最后一堆石子.两个人都想要让自己的石子数量最多.问两个人最后的石子数量.Ciel先手. 分析: 先考虑Ciel,他肯定可以保证自己至少得到每排石子的左半边.只要按照下面的原则做就可以: 第一个石子先随便选,如果Jiro和自己拿同一排,那就随便再选一个.如果Jiro没和自己拿同一排,那就去和Ciel拿同一…

题意 给出一个长为200的01序列,判断是否在前1e9个莫比乌斯*值中.(这里的莫比乌斯值加了绝对值) 分析 意到因为4的倍数一定是0,9的倍数一定是0……169的倍数一定是0.那么我们可以对4,9,25,49,121,169这6个200以内这质数平方进行考虑. 我们可以枚举起点位置 $x$ 对这6个数的模数,然后用CRT求出 $x$.对每个起点位置,暴力对比即可.不可能存在所有的mu值,只能单个求. 由于0的个数介于65~95,所以符合条件的起点位置并不多,因此不会超时. #include <…

目录 The 2018 ICPC Asia-East Continent Final A.Exotic - Ancient City(思路 并查集) J.Philosophical - Balance(后缀数组/后缀自动机 零和博弈) The 2018 ICPC Asia-East Continent Final 比赛链接 A.Exotic - Ancient City(思路 并查集) https://www.bilibili.com/video/av38542305 A 题面在这儿(或者去牛客…

壹   chen_zhe人 那是谁 是谁 是谁 那就是 chen_zhe chen_zhe人 chen_zhe人 背负着暴政之名 抛弃了一切(指民心)而战斗(指禁言)的男人 chen_zhe代码是超音波(形容很会卡常) chen_zhe之眼(指管控OIer)在洛谷飞翔 手里掌握着 恶魔之力 正义的英雄( chen_zhe人 chen_zhe人 开始知道暴政的男人 因那紫名而觉醒的男人 chen_zhe禁言是迫害之力 chen_zhe之眼透视一切 chen_zhe劈砍肋骨可断 手里掌握着 管理之力…

题目地址 https://loj.ac/problem/2343 题解 首先处理出\(f[i]\)表示以当前位置开头(J,O,I)的合法方案数.这个显然可以\(O(n)\)处理出来.然后考虑在每个位置插入三种数. 在位置i插入J:显然对于i后面的所有\(f[j](i<j,s[j]=O)\)有多一个转移点,对\(f[j]\)做个后缀和即可. 在位置i插入O:对于i前面的J,和i后面的I,显然都多一个中转点,于是对J做前缀和,I做后缀和,枚举插入位置i,左右两边相乘取\(\max\)即可. 在位置i…

为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它.因为可以看到胜利的希望,于是不断的去追逐.虽然其中的过程可能是比较艰辛的.   对于天才选手,作为天生的冠军,大概凭借天赋就能达到很高的水平.而对于我这种屌丝的话,成长的唯一途径就是“被虐”了吧.大概竞技比赛都是如此,只有不断被虐,不断经历试炼才能进步.我大概被虐了20场现场赛,以及上百场的网上比赛.当然还是现场赛会比较刺激,我去过很多城市像北京.上海.杭州.福州.成都,东北这一片都去遍了,最后还去了次俄罗斯.印象比较…

两队比赛,甲队为A.B.C3人,乙队为X.Y.Z3人.已知A不和X比,C不和X.Z比,请编程序找出3队赛手名单 采用了与八皇后问题相似的解法,代码如下: 如有疑问请链接八皇后问题的解法:http://www.cnblogs.com/kodoyang/p/EightQueen.html /** * 两队比赛,甲队为A.B.C3人,乙队为X.Y.Z3人. * 已知A不和X比,C不和X.Z比,请编程序找出3队赛手名单 */ public class PlayerListDemo { public st…

一.语言是最重要的基本功   无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更为重要的是JAVA程序的运行速度要比C++慢10倍以上,而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽,…

During the NBA playoffs, we always arrange the rather strong team to play with the rather weak team, like make the rank 1 team play with the rank nth team, which is a good strategy to make the contest more interesting. Now, you're given n teams, you…

ROS(indigo) 安装和使用更新版本的Gazebo,本文以7为例. Gazebo7支持更多新的功能,如果使用下面命令安装ROS(indigo): ~$ sudo apt-get install ros-indigo-desktop-full 那么配套安装的是Gazebo2,如何在ROS(indigo)中使用更新版本的Gazebo呢? 首先,需要卸载ros-indigo-desktop-full等,如下: sudo apt-get remove ros-indigo-desktop-full…