2015 ACM/ICPC Asia Regional Changchun Online

弱菜目前只做了9个，5个签到题。题目链接Changchun Online1001 Alisha’s Party简单题，优先队列搞搞就行了。1002 Ponds简单题1003 Aggregated Counting感觉有点绕的题目，把连续出现相同次数的数字看成一段，最多50w段，然后预处理一下前缀和。1004 Clock Adjusting待补1005 Travel离线并查集。1006 Favorite Donut求循环的最大字符串，后缀数组或者最大表示法都可以。1007 The Water Problem简单题1008 Elven Postman简单题1009 Food Problem1010 Unknown Treasure大组合数取模，模数m是若干素数之积，lucas+中国剩余定理。1011 Good Numbers待补1012 Marisa’s Cake几何题目先放一放。1013 Robot Dog待补