BZOJ 4259 残缺的字符串(FFT)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4259
【题目大意】
给出两个包含*和小写字母的字符串,*为适配符,可以和任何字符匹配,求出第一个字符串在第二个字符串中出现的位置。
HDU 1512 Monkey King(左偏树+并查集)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1512
【题目大意】
现在有 一群互不认识的猴子,每个猴子有一个能力值,每次选择两个猴子,挑出他们所归属的部落中能力值最强的猴子打架,然后两个最强的猴子能力值减半,之后两个部落就合为一个部落,问每次合并后部落中最强的猴子能力值是多少
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。