您的位置:首页 > 其它

2015 ACM/ICPC Asia Regional Changchun Online

2016-07-14 09:34 267 查看
弱菜目前只做了9个,5个签到题。题目链接Changchun Online
1001 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 Problem
1010 Unknown Treasure
大组合数取模,模数m是若干素数之积,lucas+中国剩余定理。
1011 Good Numbers
待补
1012 Marisa’s Cake
几何题目先放一放。
1013 Robot Dog
待补
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: