补足程序 结果 找素数 输出图形 总结 （1）在循环体中 continue 和 break 的功能区别： continue:结束本次循环，开始下一次循环。 break：结束整个循环。 （2）在两层嵌套循环中，内层循环中出现 continue 或 break 都不会影响外层循环 实践是检验真理的唯一标 ...
分类：
其他好文 时间：
2019-04-15 18:27:07
阅读次数：
133
莫队算法解决的问题 1.查询区间[L,R]上不同种类元素的数量，时间复杂度O(n*sqrt(n)); 2.单点更新+查询 步骤 1.记录所有查询(离线操作） 2.对于所有查询进行分块，然后在每个unit内排序 3.用l，r表示指针，进行对于指针所指的区域进行答案的记录 (如果存在单点更新，则为"带修 ...
分类：
编程语言 时间：
2019-04-15 13:09:01
阅读次数：
171
import math # 定义一个函数，接受三个参数，返回一个一元二次方程的两个解 def quadratic(a,b,c): m=b*b-4*a*c if m>=0: x=(-b+math.sqrt(m))/(2*a) y=(-b-math.sqrt(m))/(2*a) return x,y e... ...
分类：
其他好文 时间：
2019-04-14 09:24:06
阅读次数：
287
弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 ...
分类：
其他好文 时间：
2019-04-13 00:47:42
阅读次数：
127
HDU - 6184 C - Counting Stars 题目大意：有n个点，m条边，问有一共有多少个‘structure’也就是满足V=(A,B,C,D) and E=(AB,BC,CD,DA,AC)这样一个图形，类似于四边形中间连接了一条对角线。 如果我们把这个四边形拆分的话，其实就是两个共用 ...
分类：
其他好文 时间：
2019-04-12 09:13:21
阅读次数：
166
用户自定义.py文件 如果你已经把my_abs()的函数定义保存为abstest.py文件了，那么，可以在该文件的当前目录下启动Python解释器，用from abstest import my_abs来导入my_abs()函数，注意 abstest是文件名（不含.py扩展名） 定义空函数 nop( ...
分类：
编程语言 时间：
2019-04-10 13:40:53
阅读次数：
209
Description: Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return ...
分类：
其他好文 时间：
2019-04-09 20:24:04
阅读次数：
148
题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的 ...
分类：
其他好文 时间：
2019-04-08 21:27:59
阅读次数：
160
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2019-04-06 16:55:18
阅读次数：
118
