CodeforcesRound#279(Div.2)解题报告_html/css_WEB-ITnose
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#279(Div.2)解题报告_html/css_WEB-ITnose,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含6400字,纯文字阅读大概需要10分钟。
内容图文
![CodeforcesRound#279(Div.2)解题报告_html/css_WEB-ITnose](/upload/InfoBanner/zyjiaocheng/400/ea9ab14ffbf74ddc97e070778ba0e85d.jpg)
A - Team Olympiad
贪心水题。。都从第一个开始取即可。
代码如下:
#include #include #include #include #include #include #include #include #include
B - Queue
通过用数组记录下一个位置,分别把偶数位置与奇数位置上的填满。
偶数位置上一定是从0开始的,奇数位置一定是从一个没有出度只有入度的一个数开始的。
代码如下:
#include #include #include #include #include #include #include #include #include
C - Hacking Cypher
分别从前和后扫一遍记录下能整除的位置。从前往后的很好处理。
至于从后往前的,对于第k位来说,可以先预处理10^k对b的余数和以及前k位对b的余数,然后,后几位=总数-前k位表示的数*10^k。所以只要满足总数%b==(前k位表示的数%b)*(10^k%b)%b,就标明后几位表示的数可以整除b。
这样就可以在O(n)的复杂度内完成了。
表示自己真是弱渣。。看别人都一会儿就做出来了。。自己却想了半个小时才想出来。。。
代码如下:
#include #include #include #include #include #include #include #include #include
D - Chocolate
如果最终的面积相等的话,那么2的因子数与3的因子数一定相等。所以可以先求出2的因子数与3的因子数。然后这时候我们可以有两种操作:消去一个2或者把一个3变成2.所以这时候先把3较大的一方变成2,使得剩下的3相等,然后再消去2的因子数较大的一方使得相等。然后在判断这时候双方面积相等即可。
代码如下:
#include #include #include #include #include #include #include #include #include
内容总结
以上是互联网集市为您收集整理的CodeforcesRound#279(Div.2)解题报告_html/css_WEB-ITnose全部内容,希望文章能够帮你解决CodeforcesRound#279(Div.2)解题报告_html/css_WEB-ITnose所遇到的程序开发问题。
如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
来源:【匿名】