题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ，找到若干个完全平方数（比如 ）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想，dp[i]表示i的问题解, 对i开方,得到最大的平 ...
分类：
其他好文 时间：
2020-01-21 17:56:39
阅读次数：
59
#include <iostream> #include <string.h> #include <cmath> using namespace std; int main() { int m,n,count=0,w=0,c = 0; cin>>m>>n; for(int i=2;i<500000; ...
分类：
其他好文 时间：
2020-01-21 13:28:23
阅读次数：
47
numpy.amin()和numpy.amax() numpy.amin()用于计算数组中元素沿着指定轴的最小值。 numpy.amax()用于计算数组中元素沿着指定轴的最大值 结果： numpy.ptp() 用来计算数组中元素的最大值与最小值的差（最大值 最小值）。 numpy.percentil ...
分类：
其他好文 时间：
2020-01-21 00:29:36
阅读次数：
142
C D E 这三道题感觉挺好 决定程序是否能通过优化在要求的时间内完成，程序运行时间为t，你可以选择花X天来优化，优化后程序的运行时间为t/(x+1)取上整，花费的时间为程序运行时间加上优化时间 如果程序运行时间小于等于要求时间，那就不需要优化，否则必须优化，假设优化X天，那么总时间就是X+t/(X ...
分类：
其他好文 时间：
2020-01-18 23:59:43
阅读次数：
138
回滚莫队 用来处理一类区间扩张容易而收缩难的莫队问题。 大概的思路如下： 还是按莫队的方法排序（不要奇偶性优化），把所有询问按照左端点所在块分类处理。 对于左端点在同一个块$[L,R]$的，先把右端点也在$[L,R]$内的暴力处理。 而其它询问的右端点必定递增，因此我们可以实时处理出$[R,r]$的 ...
分类：
其他好文 时间：
2020-01-18 21:14:48
阅读次数：
75
Codeforces Edu80 A "题面" 思路 显然，当 $x$ 在 $sqrt(d)$ 附近时，$x + \lceil\frac{d}{x+1}\rceil$ 较小，枚举一下即可。 Code C "题面" 思路： 两个数组可拼成一个： $a_1, a_2, \dots, a_m, b_m, ...
分类：
其他好文 时间：
2020-01-18 16:45:14
阅读次数：
65
这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到$O(n\sqrt{n})$的时间复杂度 ...
分类：
其他好文 时间：
2020-01-17 00:22:27
阅读次数：
96
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
$$Educational\ Codeforces\ Round\ 80\ (Rated\ for\ Div.\ 2)$$ A.Deadline 打勾函数找最小值，在$\sqrt{d}$邻域里找$x$最小化$x+\lceil\frac{d}{x+1}\rceil$即可 ...
分类：
其他好文 时间：
2020-01-15 09:19:26
阅读次数：
99
这道题目提示了波兰特-切比雪夫定理，然后可以知道 在[n,2n]之间必然存在一个素数。 而题目给的n,k； 即从k+1开始，传向[2,n+1]; 那么必然存在一个素数p 在 [(n+1)/2,n+1]之间，只要传到这个p，下一步即可覆盖整个区间. 随后的步骤就可以确定了，就是判断k+1是[n+1/2 ...
分类：
其他好文 时间：
2020-01-13 21:31:26
阅读次数：
81
