ZR提高失恋测4 比赛链接 A (方便讨论,设读入的串为\(S,T\)答案串为\(A\)) 首先\(*\)只会有一个 这是这道题目中非常重要的一个结论 简单证明一下? 因为\(*\)可以代表所有的字符串,所以一个\(*\)肯定是可以满足第一个和第二个限制 我们只需要在满足这两个限制的基础上再去尽量满足其他的限制就好了 所以我们接下来只讨论最终答案中会存在\(*\)的情况(不存在\(*\)的情况比较简单,特判掉就好) 接下来考虑如何使得长度最长 首先我们设\(sum_S,sum_T\)分别表示两个…

ZR提高失恋测3 题目链接 (感觉这一场比以往的简单了一些) 估分 100 + 40 + 40 得分 100 + 60 + 40 ??? A 首先,我们能够想到一个比较简单的\(n^2\)做法, 枚举答案子序列中两个\(1\)之间\(0\)的个数(就是题目中的距离),直接贪心能选就算,肯定不会似的答案更劣 这样就有了\(60\)分的好成绩 我们考虑如何优化这个暴力, 由于0的个数不具有可二分性,所以不能对外层枚举进行优化,那么我们只能对这内层循环下手了 发现我们每次暴力找\(x\)的\(0\)这…

ZR提高失恋测2(9.7) 网址http://www.zhengruioi.com/contest/392 版权原因,不放题面 A 首先,我们发现对于匹配串\(s\)中所有满足\(s_i \not = s_{i + 1}\)的\(i\) 那么\(i\)和\(i + 1\)之中至少要一个点被匹配,这应该是比较显然的 如果不这样肯定不满足条件 我们首先考虑暴力匹配,能匹配就匹配,这样可以得到一组字典序最小的解法 但是,这样直接填出来的答案很可能是不对的 考虑怎么把它给变对 这样就要用到开头所说的东西…

传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解. "怎么大家一个暑假不见都变菜了啊."--蔡老板 A 考虑一个\(nk^2\)的dp,按\(w_i\)排序,则每个组长只能匹配排在他前面的组员,每个组员也只能等待排在他后面的组长. 设\(f_{i,j,l}\)表示前\(i\)个人,配好了\(j\)对,有\(k\)个组员等待匹配的最优解,直接dp即可. 注意到\(2k>n\)时一定无解,因此\(O(nk^2)=O(nk\cdot\min(n,k))\leq O(nk\…

第一天的提高模拟测 考前特意睡了20min 还是歇菜了,果然自己菜是真实的. 题目质量海星 但是我都不会这是真的...题目由于是花钱买的这里就不放了 LINK:problem 熟悉我的人应该都知道账号和密码... 但是总该叙述一下题意 一个组两个人 一个组长一个组员 每个人都有两个属性w经验s工资要求w组长>=w组员 有一部分人是组长 一部分人是组员 一部分是既可以是组长也可以是组员. 现在问 要求组成k组的最小花费如果不可能的话输出-1.显然 2*k<=n... 而这里 有点像一个二分图 但…

由于我不太会写 觉得从比赛开始就冷静分析.然后看完三道题心态有点爆炸没有紧扣题目的性质. 这个心态是不可取的尽量不要有畏难心理 不要草草的写暴力. LINK:[最长01子序列](http://zhengruioi.com/contest/399/problem/960) 对于一个序列要求最长01子序列 显然不太能写感觉无从下手的样子 不妨简化一下问题 先推出来一些性质. 如果求连续的最长01子序列且满足题目中的性质我们显然是根据每一个1进行统计答案.我们直接扫一遍即可. 如果是序列呢 我们发现这…

总结:入题尽量快,想到做法要先证明是否正确是否有不合法的情况,是否和题目中描述的情景一模一样.    不要慌 反正慌也拿不了多少分,多分析题目的性质如果不把题目的性质分析出来的话,暴力也非常的难写,有的时候甚至不写暴力更好,可能暴力代码难度过高且不易调出. 注意证明算法的正确性和复杂度不要盲目去刚去码,把所有情况都考虑清楚了,把可能会发生的情况也考虑进去,tink twice code once. LINK :因为死刚题,没检查丢50,暴力没写对丢20,所以爆零且后悔莫及的一场比赛. T1 感觉…

目录 CSP 2019 游记 DAY 0 DAY 1 DAY 2 CSP总结 自测之后 CSP 2019 游记 坐标:GD,GZ 人物:hyf 组别:J和S 任务:划水 目标:划水 任务奖励:退役证书 DAY 0 11.15 星期五 12:30 刚接受完化学洗礼的我来到了机房. 13:00 肝完昨天剩下的树剖 13:10 逃课回家 翘课感觉真好 逃了3场考试 14:00 回到家,颓废-- 19:00 出发去考点啦! 20:43 到酒店了(感觉不错) 咕--肝不动题啦 今日面基膜拜:%神YYC %…

前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…