AOQNRMGYXLMV

摘要： 题意：求正整数L和U之间有多少个整数x满足形如x=pk 这种形式，其中p为素数，k＞1分析：首先筛出1e6内的素数，枚举每个素数求出1e12内所有满足条件的数，然后排序。对于L和U，二分查找出小于U和L的最大数的下标，作差即可得到答案。 1 #include 2 #include 3 #incl... 阅读全文

摘要： 题意：给出这样一个图，求一共有多少个大小不同或位置不同的正方形。分析：这种题一看就有思路，最开始的想法就是枚举正方形的位置，需要二重循环，枚举边长一重循环，判断是否为正方形又需要一重循环，复杂度为O(n4)，对于n≤9来说，这个复杂度可以接受。可以像预处理前缀和那样，用O(1)的时间判断是否为正方形... 阅读全文

摘要： 题意：如图，有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。分析：直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y =... 阅读全文