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