JZOJ2020年8月10日提高组T3 玩诈欺的小杉 题目 Description 是这样的,在小杉的面前有一个N行M列的棋盘,棋盘上有\(N*M\)个有黑白棋的棋子(一面为黑,一面为白),一开始都是白面朝上. 小杉可以对任意一个格子进行至多一次的操作(最多进行\(N*M\)个操作),该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面. 例如,对于一个\(5*5\)的棋盘,仅对第三行第三列的格子进行该操作,得到如下棋盘(0表示白面向上,1表示黑面向上). 001…

[GDOI2007]JZOJ2020年8月10日提高组T1 夏娜的菠萝包 题目 Description 夏娜很喜欢吃菠萝包,她的经纪人RC每半个月就要为她安排接下来的菠萝包计划.今天是7月份,RC又要去商场进货买菠萝包了. 这次RC总共买了N种菠萝包,每种一个.每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di,即第2天美味值为Ti-Di,第3天为Ti-2*Di,依此类推.一旦美味值减为负数,那个包就坏掉了,不能吃了. RC每天都要为夏娜安排当天吃菠萝包的组合,这些组合不是随意的,而是只能从…

JZOJ2020年8月11日提高组T3 页 题目 Description 战神阿瑞斯听说2008年在中华大地上,将举行一届规模盛大的奥林匹克运动会,心中顿觉异常兴奋,他想让天马在广阔的天空上,举行一场精彩的天马队列变换表演.首先,战神安排n头高度不同的天马,排成一列.然后重复下面的变换:让中间的天马出列,然后该匹天马可以排在对首,也可以排在队尾,这样称为一次变换,直到出现这一列天马按从低到高的顺序排列为止.那么从初始状态到目标状态最少需要多少次变换呢?你能给战神阿瑞斯参谋参谋吗? Input 输…

[佛山市选2013]JZOJ2020年8月7日提高组T3 海明距离 题目 描述 对于二进制串a,b,他们之间的海明距离是指两个串异或之后串中1的个数.异或的规则为: 0 XOR 0 = 0 1 XOR 0 = 1 0 XOR 1 = 1 1 XOR 1 = 0 计算两个串之间的海明距离的时候,他们的长度必须相同.现在我们给出N个不同的二进制串,请计算出这些串两两之间的最短海明距离. 数据 对于30%的数据有1≤N≤100 对于全部数据,有1≤N≤100000 题解 捕捉到一只翻车的HowarLi…

[GDKOI2014]JZOJ2020年8月13日提高组T3 壕壕的寒假作业 题目 Description Input Output 输出n行.第i行输出两个整数,分别表示第i份作业最早完成的时刻以及最晚完成的时刻,两个整数之间以一个空格间隔. Sample Input 4 4 3 4 5 6 1 2 1 3 2 4 3 4 Sample Output 3 3 7 12 8 12 18 18 Data Constraint 对于30%的数据,n<=100,m<=5000 对于100%的数据,1…

JZOJ2020年8月11日提高组T2 宝石 题目 Description 见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米.这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石.如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石,就将与这些宝石等值的金银送给人们.维纳斯想让魔术方巾触碰到的宝石的价值最多,可要在短短的1秒钟之内解…

JZOJ2020年8月11日提高组T1 密码 题目 Description 在浩浩茫茫的苍穹深处,住着上帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏.今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,上帝纵目望去,只见中山纪念中学内聚集了全中山市的中小学精英学生,他们要干什么呢? 原来他们都在做一种破译密码的游戏,人们发现:将密码棒上的数字全部相乘,就是开启天庭司粮库密码锁的密码. 如:12×34×56=22848,则22848就是一组有效的密码…

CSP-2020倒计时:36天 [SHOI2008]JZOJ2020年9月5日提高组 循环的债务 题目 Description Alice.Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题.不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金. 比如说,Alice欠Bob 10元,而Cynthia和他俩互不相欠.现在假设Alice只有一张50元,Bob有3张10元和10张1元,Cynthia有3张20元.一种比较…

JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪,就打了个暴力,愉快的拿到了10分的\(impossible\) 正解是\(DP\),设\(f[i][j][k]\)表示地\(i\)种币值,\(A\)有\(j\)元,\(B\)有\(k\)元 T2 题目给出的模拟思路十分清晰,然后我就模拟了 正解是找规律,发现答案只有3种规律,对应一下即可 T3 最后几分钟才开始打,想了想发现比赛结束了,就没打 正解是树形\(DP\) T4 仙人掌 应该就是缩点然后套树的直径 反思 今天状态不好,一直…

[GDOI2014模拟]JZOJ2020年8月14日提高组 服务器 题目 Time and Memory Limits Description 我们需要将一个文件复制到n个服务器上,这些服务器的编号为S1, S2, -, Sn. 首先,我们可以选择一些服务器,直接把文件复制到它们中:将文件复制到服务器Si上,需要花费ci > 0的置放费用.对于没有直接被复制文件的服务器Si来说,它依次向后检查Si+1, Si+2, -直到找到一台服务器Sj:Sj中的文件是通过直接复制得到的,于是Si从Sj处间接…