2017 「百度之星」程序设计大赛 - 初赛 (A) 总结

BC 的服务器真是无法吐槽,资格赛体验也很差,先写下总结,之后把资格赛的 1001 做法给补上。
 

1001 小C的倍数问题

我们发现如果要满足题目中的条件的话,对于任意正整数 n 都该有 p^n \equiv 1 (Mod\ B). 而 p \equiv 1 (Mod\ B) 与前者互为充要条件。所以,p-1 能被 B 整除,即为求 p-1 的因子数。

 

1002 数据分割

注意,普通的关系并查集并不能做,因为不等号不具有传递性。所以,我用并查集维护等于的关系,再用 set 维护每集合与其他集合不等的关系。因为合并 set 是 O(n) 的,所以要启发式合并。比赛的时候因为初始化的 for 循环多打了一个分号并没有做出来。。。。😩😩😩😩

 

1005 今夕何夕

得高人指点,有 O(1) 的算法算出是星期几,接着便是穷举了。要是不知道这个黑科技估计就。。。

 

1006 度度熊的01世界

在外面加上一圈 0 后数联通块个数,根据题意输出。

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注