2016 Multi-University Training Contest 4 总结

 

    第四场多校队伍的发挥还是相当不错的。

    我倒着看题,发觉最后一题树状数组可过,于是跟队友说,便开始写,十分钟AC。

    欣君翻译01题给磊哥,发现是KMP裸题,但是发现模板太旧,改改后过了。

    11题是一道毒性很强的题目,就是统计一个词在题目给出的列表中出现的次数,于是欣君用exal数数,然后数错了,获得一个WA,迷一样的罚时获得方式= =。之后磊哥用程序统计出现次数,一A。

    欣君翻译完06题,我觉得后缀数组可做,于是开始写,迷之WA,磊哥对拍了一下,发现没有什么问题,暂时搁置。

Posted by forever97 2016年7月31日 00:42


HDU 5765 Bonds(状压DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5765

 

【题目大意】

    给出一张图,求每条边在所有边割集中出现的次数。

Posted by forever97 2016年7月30日 00:10


HDU 5773 The All-purpose Zero(树状数组)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5773

 

【题目大意】

    给出一个非负整数序列,其中的0可以替换成任意整数,问替换后的最长严格上升序列长度。

Posted by forever97 2016年7月29日 23:40


HDU 4609 3-idiots(FFT)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4609

 

【题目大意】

     给出一些数字,问从中随机选取三个数字,能够组成三角形的概率。

Posted by forever97 2016年7月29日 16:22


POJ 1222 EXTENDED LIGHTS OUT(高斯消元)

 

【题目链接】 http://poj.org/problem?id=1222

 

【题目大意】

     给出一个6*5的矩阵,由0和1构成,要求将其全部变成0,每个格子和周围的四个格子联动,就是说,如果一个格子变了数字,周围四格都会发生变化,变化即做一次与1的异或运算,输出每个格子的操作次数。

Posted by forever97 2016年7月29日 15:01


2016 Multi-University Training Contest 3 总结

 

    又是多校总结时间。

    这两天重感冒,精神不佳,总结一拖再拖,结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题,所以还是记得挺清楚的

    欣君说决定自己AFK试试,于是全程读题算公式。

    欣君翻译完01,我跟磊哥同时脱口而出,水题,于是磊哥码之,一发WA,改后A。

Posted by forever97 2016年7月29日 00:33


Codeforces Gym10008E Harmonious Matrices(高斯消元)

 

【题目链接】 http://codeforces.com/gym/100008/

 

【题目大意】

   给出 一个n*m的矩阵,要求用0和1填满,使得每个位置和周围四格相加为偶数,要求1的数目尽量多。

Posted by forever97 2016年7月28日 23:48


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。输出一种方案。

Posted by forever97 2016年7月28日 00:02


HDU 5758 Explorer Bo(树形DP)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5758

 

【题目大意】

    给出一棵树,每条路长度为1,允许从一个节点传送到任意一个节点,现在要求在传送次数尽量少的情况下至少经过每条路一遍啊,同时最小化走过的路程总长度。输出路程总长度。

Posted by forever97 2016年7月27日 14:27


HDU 5737 Differencia(归并树)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5737

 

【题目大意】

     给出两个序列a和b,要求实现两个操作:

    1. 将a序列的一个区间中的所有数改成同一个数

    2. 查询一个区间内a数组中大于相同下标b数组中的数的数。

Posted by forever97 2016年7月26日 22:21