BZOJ 4259 残缺的字符串(FFT)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4259

 

【题目大意】

    给出两个包含*和小写字母的字符串,*为适配符,可以和任何字符匹配,求出第一个字符串在第二个字符串中出现的位置。

Posted by forever97 2016年7月31日 22:31


HDU 1512 Monkey King(左偏树+并查集)

 

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

 

【题目大意】

     现在有 一群互不认识的猴子,每个猴子有一个能力值,每次选择两个猴子,挑出他们所归属的部落中能力值最强的猴子打架,然后两个最强的猴子能力值减半,之后两个部落就合为一个部落,问每次合并后部落中最强的猴子能力值是多少

Posted by forever97 2016年7月31日 16:07


HDU 5768 Lucky7(CRT+容斥原理)

 

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

 

【题目大意】

    求出一个区间内7的倍数中,对于每个ai取模不等于bi的数的个数。

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


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