2016 Multi-University Training Contest 4 总结
第四场多校队伍的发挥还是相当不错的。
我倒着看题,发觉最后一题树状数组可过,于是跟队友说,便开始写,十分钟AC。
欣君翻译01题给磊哥,发现是KMP裸题,但是发现模板太旧,改改后过了。
11题是一道毒性很强的题目,就是统计一个词在题目给出的列表中出现的次数,于是欣君用exal数数,然后数错了,获得一个WA,迷一样的罚时获得方式= =。之后磊哥用程序统计出现次数,一A。
欣君翻译完06题,我觉得后缀数组可做,于是开始写,迷之WA,磊哥对拍了一下,发现没有什么问题,暂时搁置。
HDU 5773 The All-purpose Zero(树状数组)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5773
【题目大意】
给出一个非负整数序列,其中的0可以替换成任意整数,问替换后的最长严格上升序列长度。
POJ 1222 EXTENDED LIGHTS OUT(高斯消元)
【题目链接】 http://poj.org/problem?id=1222
【题目大意】
给出一个6*5的矩阵,由0和1构成,要求将其全部变成0,每个格子和周围的四个格子联动,就是说,如果一个格子变了数字,周围四格都会发生变化,变化即做一次与1的异或运算,输出每个格子的操作次数。
2016 Multi-University Training Contest 3 总结
又是多校总结时间。
这两天重感冒,精神不佳,总结一拖再拖,结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题,所以还是记得挺清楚的
欣君说决定自己AFK试试,于是全程读题算公式。
欣君翻译完01,我跟磊哥同时脱口而出,水题,于是磊哥码之,一发WA,改后A。
HDU 5755 Gambler Bo(高斯消元)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5755
【题目大意】
一个n*m由0,1,2组成的矩阵,每次操作可以选取一个方格,使得它加上2之后对3取模,周围的四个方格加上1后对3取模,请你在n*m操作次数内让整个矩阵变成0。输出一种方案。
HDU 5758 Explorer Bo(树形DP)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5758
【题目大意】
给出一棵树,每条路长度为1,允许从一个节点传送到任意一个节点,现在要求在传送次数尽量少的情况下至少经过每条路一遍啊,同时最小化走过的路程总长度。输出路程总长度。
HDU 5737 Differencia(归并树)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5737
【题目大意】
给出两个序列a和b,要求实现两个操作:
1. 将a序列的一个区间中的所有数改成同一个数
2. 查询一个区间内a数组中大于相同下标b数组中的数的数。