为什么只有前三题呢。。。第四题想了一个小时没思路（主要是半个小时的时候发现看错题了），然后看粉兔博客发现要用Cantor集一类的神奇玩意，手贱看了E题发现还是线性基。于是就run了。NOIP前再学吧

A：

题意简述

给你个由A和B组成的字符串，你可以把相邻两个字符改成AB，问你能不能把字符串改成一个回文串

题解思路

发现只要字符串长度>=3，那么无解的情况只有第一位为A，最后一位为B。

A.....A或B....A:中间可以全变为B

B.....B:可以变为BAAAA...AAAB

B:

题意简述

我们对case n游戏定义如下：有n个石子，熟悉的两个人一位只能取ka(k>=1)个石子，另一个只能取kb(k>=1)个石子，取ka的先手，取不了的输。

给出n, a, b，问进行case 1，case 2...case n n场游戏，先手获胜的有几场

题解思路

如果小于a，那么先手肯定输。如果 $a>=b$ ，那么其他情况a肯定赢。因为此时只要取到a取不了，那么b就肯定也取不了

如果 $a<=b$ ，只有 $n%a<b$ 的情况才能赢。不然到后手时会变成 $a>=b$ 的情况，后手稳赢

记个数就行。

C：

题意简述

把 $S = (1,2,3,4...,2n)$ 分成两组 $A = (a_1,a_2,..a_n)$ 与 $B = (b_1,b_2,..b_n)$ ，令 $p = \sum_{i=1}^n{a_i * b_i}$，求 p 最大时A，B的分组有几种方式

题解思路

想要p最大，就要求2n和2n-1匹配，2n-2和2n-3匹配...2和1匹配

为什么？可以这样想：设2n不与2n-1匹配，与a匹配，2n-1与b匹配。为了方便，我们令A=2n,B=2n-1

则根据题目， $(A-b)(B-a)>0$

拆开，移项$AB+ab>Ab+Ba$

所以A与B匹配更优

很妙的证明啊。。。其实这是一个叫做排序不等式的东西。

总结

如果对自己的代码正确性没有信心，建议养成对拍的习惯。

B题挂了三发，如果这是正式比赛就掉大分了

arc145前三题的更多相关文章

NOIP2008提高组(前三题) -SilverN
此处为前三题,第四题将单独发布火柴棒等式题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0 ...
Codeforces Round #524 (Div. 2)（前三题题解）
这场比赛手速场+数学场,像我这样读题都读不大懂的蒟蒻表示呵呵呵. 第四题搞了半天,大概想出来了,但来不及(中途家里网炸了)查错,于是我交了两次丢了100分.幸亏这次没有掉rating. 比赛传送门:h ...
Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) (前三题题解）
这场比赛好毒瘤哇,看第四题好像是中国人出的,怕不是dllxl出的. 第四道什么鬼,互动题不说,花了四十五分钟看懂题目,都想砸电脑了.然后发现不会,互动题从来没做过. 不过这次新号上蓝名了(我才不告诉你 ...
BestCoder Round #85 前三题题解
sum Accepts: 822 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/13107 ...
bestcoder Round #7 前三题题解
BestCoder Round #7 Start Time : 2014-08-31 19:00:00 End Time : 2014-08-31 21:00:00Contest Type : ...
Codeforces Round #460 (Div. 2) 前三题
Problem A:题目传送门题目大意:给你N家店,每家店有不同的价格卖苹果,ai元bi斤,那么这家的苹果就是ai/bi元一斤,你要买M斤,问最少花多少元. 题解:贪心,找最小的ai/bi. #in ...
Codeforces Contest 870 前三题KEY
A. Search for Pretty Integers: 题目传送门题目大意:给定N和M个数,从前一个数列和后一个数列中各取一个数,求最小值,相同算一位数. 一道水题,读入A.B数组后枚举i.j ...
Codeforces Round #556 (Div. 2)-ABC（这次的题前三题真心水）
A. Stock Arbitraging 直接上代码: #include<cstdio> #include<cstring> #include<iostream> ...
Codeforces Round #530 (Div. 2) （前三题题解）
总评今天是个上分的好日子,可惜12:30修仙场并没有打... A. Snowball(小模拟) 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0,那么只能小模拟了.从最高的地方进行高 ...
BestCoder Round #11 (Div. 2) 前三题题解
题目链接: huangjing hdu5054 Alice and Bob 思路: 就是(x,y)在两个參考系中的表示演全然一样.那么仅仅可能在这个矩形的中点.. 题目: Alice and Bob ...

随机推荐

Python冰墩墩（非原创，搬运工）
import turtle turtle.title('2022北京冬奥会冰墩墩') turtle.speed(10000) # 速度 # 左手 turtle.penup() turtle.goto( ...
ssr next 学习记录
预加载页面只有生产环境才有当页面初始化加载时,getInitialProps只会加载在服务端.只有当路由跳转(Link组件跳转或 API 方法跳转)时,客户端才会执行getInitialPro ...
npm start ERROR
npm start 遇到问题 Attempting to bind to HOST environment variable: x86_64-apple-darwin13.4.0 If this wa ...
json字符串让里面的""和null不显示出来
工具类 ------------------------------------------------------------------------------------------------ ...
Apache HTTPD 多后缀解析漏洞复现（Kali）
通过vulhub靶场进行复现操作 1.首先搭建靶场环境(采用Kali) cd /vulhub/httpd/apache_parsing_vulnerability //进入对应漏洞目录,具体 ...
MQTT服务器搭建——Liunx安装mosquitto，并设置用户密码
一.安装 1.下载mosquitto安装包地址:http://mosquitto.org/files/source/ 2.安装依赖包 yum install gcc gcc-c++ libstdc+ ...
Layui分页与springboots
service.java public List<Menu> listAllMenuPage(PageData pd) throws Exception{ List<Menu> ...
【PostgreSql】more than one owned sequence found
do --check seq not in sync $$ declare _r record; _i bigint; _m bigint; begin for _r in ( Select DIST ...
c# datagridview列宽自适应设置
R 曲线拐点
x = seq(1,15) y = c(4,5,6,5,5,6,7,8,7,7,6,6,7,8,9) plot(x,y,type="l",ylim=c(3,10)) lo < ...

arc145前三题

A：

题意简述

题解思路

B:

题意简述

题解思路

C：

题意简述

题解思路

总结

arc145前三题的更多相关文章

随机推荐

热门专题