Anticube AtCoder - 2004 乱搞
题意:给定序列,要求在序列中找出最多的数,使得其中任意两个数相乘不是立方数。思路:看了大牛的思路,%%%%%%,首先将每个数的因子的指数对三取模,发现同时也求出了当前数与之相乘为完全立方数的最简数,这里称其为补数,这里利用map记录一下补数是否出现,最后取当前数与补数的最大值(乱搞一通,智商-=inf)点击打开链接#include<bits/stdc++.h>
#define debu...
原创
2018-04-27 14:48:51 ·
197 阅读 ·
0 评论