摘要：
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=594&problem=4669&mosmsg=Submission+received 阅读全文
posted @ 2017-06-26 20:49
7391_KID
阅读(231)
评论(0)
推荐(0)
摘要：
链接：http://codeforces.com/problemset/problem/821/E 分析：由于有边界而且不同段边界还不同，直接算是不行的。。k是1e18，dp也不行。。用一个16维的向量表示某一列16个位置可能的种类数，到下一列的转移矩阵容易得到，而且在同一段里转移矩阵一样，直接用快 阅读全文
posted @ 2017-06-26 19:17
7391_KID
阅读(285)
评论(0)
推荐(0)
摘要：
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=326&problem=2290&mosmsg=Submission+received 阅读全文
posted @ 2017-06-26 17:02
7391_KID
阅读(159)
评论(0)
推荐(0)
摘要：
链接：http://arc076.contest.atcoder.jp/tasks/arc076_b 题目大意：给定平面上n个点，任意两点距离定义为 min(|a−c|,|b−d|)， 求最小生成树。 分析：可以用类似曼哈顿距离最小生成树的方法，如在y轴顺时针偏45°的区域，取x最小的点，其它区域类 阅读全文
posted @ 2017-06-26 14:12
7391_KID
阅读(301)
评论(0)
推荐(0)
摘要：
链接：http://arc073.contest.atcoder.jp/tasks/arc073_c 题目大意：给定n对数，将每对中一个染红一个染蓝，求（Rmax-Rmin）*（Bmax-Bmin）。 分析：- -感觉没有太多的知识点，就是有点难想。。 考虑所有数中的MAX和MIN，如果在Rmax= 阅读全文
posted @ 2017-06-26 01:29
7391_KID
阅读(497)
评论(0)
推荐(0)
浙公网安备 33010602011771号