摘要：
HDU-2204 题意： 给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 思路： 我们可以由$n^{1/p}$，知道指数为p的有多少个数。 通过观察，可以发现若一个数可以表示成$x^{k*t}$，则可以表示成$(x^k)^t$。因此指数必然为素数。 枚举素数便可以得到指数 阅读全文
摘要：
Fire Game 题意： 两个小朋友可以任选一块草地点火，草地可以不同，也可以相同，问最少的烧光草地的时间。 思路： 一开始看到这个以为是联通块计数，没想到这道题通过枚举两个起始点作为队列的初始点，每次跑一边bfs即可。 #include <algorithm> #include <iterato 阅读全文