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\…

哇 这题目怎么一次比一次毒瘤 当然这次还好 有会做的题目. T1 一眼看上去 毒瘤!再看一眼 我真不想看了 扔了. T2 哇感觉能写 哇这不是 随便都有40分了么 二分?优化一下65到手了.然后剩下的不会了. T3 爆搜?怎么连30分都没有啊 还是状压吧 只有30分觉得剩下的是贪心就没有再思考了. 先从T2 开始改吧. LINK:小 (其实就是一个-1 1序列 求出一段连续的序列使其最长. 当然这是转化过的模型了 具体看题目 首先 从答案的角度进行分析 得到最后一定是某个质因数留到了最后 发现没…

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

作者:Jack47 转载请保留作者和原文出处 欢迎关注我的微信公众账号程序员杰克,两边的文章会同步,也可以添加我的RSS订阅源. 本文想介绍下自己在Java下做开发使用到的一些开源的优秀编程库,会不定期更新. 使用这些开源的类库,帮助非常大,能够节约你的宝贵时间,减少你出错的可能,让你把时间都集中在处理自己独特的业务逻辑上.同时可以多看看这些优秀的开源库,向他们学习,能够帮助你设计更好的API,让你的代码更易读,更整洁,更简单,因为这些API自身就是很好的例子. Guava Guava[ˈgwɑ…

摘要: 飞行器模拟系统是复杂飞行器研制和使用过程中的重要设备,它可以用来模拟真实飞行器的输入输出接口,产生与真实系统一致的模拟数据,从而有效避免因使用真实飞行器带来的高风险,极大提高地面测发控系统的研制.检测和使用效率.本文给出了基于文件解析的飞行器模拟系统软件设计方法,该方法可以在不改变硬件平台和软件源代码的情况下,通过修改一些配置文件,来方便的实现模拟系统的功能更改,从而极大提高模拟系统的通用性和可扩展性.本文的主要工作如下: (1)给出了模拟系统硬件平台中以太网接口芯片W5300和1553…

10.13 初赛 Day -1 考前 这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼.路上还碰见了psj和fdf,匆匆忙忙进了考场,发现考场内没什么人,于是决定去上个厕所愉♂悦身心,之后聊了一会天,然后就是宣布考场注意事项,快开考时,发现还是没什么人,说好的没有水军呢? 考场上 接到卷子,我突然发现第\(5\)题竟然考的是\(2015\)年的原题...€€£啊,你随便考道\(master\…

目录 前言 一.第四单元两次架构设计 二.架构设计及OO方法理解的演进 三.测试理解与实践的演进 四.课程收获 五.改进建议 前言 持续了17周的OO终于走向了尾声,想想寒假的时候连类都不知道是什么,到现在一学期下来收获真的是挺大的. 前排感谢mole群的群友们! 一开始还有很多同学喷oo,或许是由于刚开学的压力,由于往届传来的oo口碑.但可以看到,在老师和助教的努力下,这学期有了诸多重大的改进,随着课程的进展,好评越来越多.就我个人而言,这学期强测+互测屋的制度让我觉得基本消除了公平性问题,并…