随笔分类 -  Contest——ICPC Regional（历年）

2015 ACM-ICPC 沈阳站
摘要：题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题，所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H 阅读全文
posted @ 2018-10-03 23:09 cxhscst2 阅读(213) 评论(0) 推荐(0)
2012 ACM/ICPC 亚洲区 金华站
摘要：题目链接 2012金华区域赛 Problem A 按a/b从小到大的顺序排队进行体检即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<algorithm> 6 #in 阅读全文
posted @ 2017-10-04 18:46 cxhscst2 阅读(430) 评论(0) 推荐(0)
2013 ACM/ICPC 亚洲区 杭州站
摘要：题目链接 2013杭州区域赛 Problem A Problem B 这题我用的是SPFA+ mask dp 首先跑5次SPFA： 1次是求出每个起点和其他所有点的最短距离 4次是求出每个输入的点和其他所有点的最短距离 然后就是dp 设dp[mask][i]为，mask状态下，以i为终点的最优方案然 阅读全文
posted @ 2017-10-03 22:31 cxhscst2 阅读(259) 评论(0) 推荐(0)
2014 ACM/ICPC 亚洲区 北京站
摘要：题目链接 2014北京区域赛 Problem A Problem B 直接DFS+剪枝 剪枝条件：当前剩余的方块数量cnt < 2 * max{a[i]} - 1，则停止往下搜。 因为这样搜下去接下来肯定会出现相邻方块颜色相同的情况。 Problem C Problem D 考虑区间DP $f[i] 阅读全文
posted @ 2017-10-03 11:54 cxhscst2 阅读(218) 评论(0) 推荐(0)