Processing math: 100%

05 2017 档案

摘要:Day-Inf: 去年China-Final一道数据结构题的FB送我进WF。 今年课表意外地满,好几天都是早上8点一直上课上到晚上9点,作业也相对较多。敝队大约每个星期只能训练一个下午,有时候甚至一整个星期都没有机会训练。 除去ICPC Camp,今年大概只组队训练了7场,浙江省赛还因为内存原因少过 阅读全文
posted @ 2017-05-31 02:19 Claris 阅读(1423) 评论(2) 推荐(2) 编辑
摘要:A. Square Function 留坑。 B. Guess by Remainder 询问lcm(1,2,3,...,n)1即可一步猜出数。 计算lcm采用分治FFT即可,时间复杂度O(nlog2n)。 C. Subtract if Greater! 对于每个修改操作,$[1, 阅读全文
posted @ 2017-05-04 21:10 Claris 阅读(728) 评论(0) 推荐(0) 编辑
摘要:A. Pieces of Parentheses 将括号串排序,先处理会使左括号数增加的串,这里面先处理减少的值少的串;再处理会使左括号数减少的串,这里面先处理差值较大的串。确定顺序之后就可以DP了。 时间复杂度O(n3)。 B. Stars in a Can 求出三维凸包,枚举一个面,求出距 阅读全文
posted @ 2017-05-02 00:23 Claris 阅读(979) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示