网络赛
文章平均质量分 89
shengtao96
啦啦啦~~~
展开
-
2016icpc网络赛——沈阳赛区
前几天做的比赛,做得乱七八糟的,现在补一补。 1003-hannnnah_j’s Biological Test 题意:一个大小为 n 的环,选 m 个位置涂黑,要求相邻两个黑点之间至少间隔 k 个白点,问方案数。 分析:这道题比赛的时候没有想,因为别人在我看题之前就A了。赛后,将5-2-1的情况想了一下,感觉是很快就想出来枚举的思路。对于n的环,我先标个序号1~n,然后原创 2016-09-21 12:47:15 · 1299 阅读 · 0 评论 -
2016icpc网络赛——青岛赛区
沈阳赛区前一天做的这个赛区的,做得也不好,这里补一下。 1001-I Count Two Three 题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为2a3b5c7d2^{a}3^b5^c7^d。 分析:很好想,因为数据是在1~1e9之间的,所以直接将所有2a3b5c7d2^{a}3^b5^c7^d的形式且小于1e9的数字打表,然后二分搜索出大于等于n的原创 2016-09-21 19:47:40 · 2001 阅读 · 0 评论