题目： 题目： 我怎么也不会想到，这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数，每次查找的时候，枚举一个元素x，查询大于等于x+c的个数。 这样是n*m的，但是其实不同的元素个数只有sqrt(n)个，因为：1+2+3+……x=n，x最多为sqrt(n) 所以用一 ...
分类：
其他好文 时间：
2019-11-08 20:42:21
阅读次数：
87
输入的三角形的三条边a、b、c，计算并输出面积和周长。假设输入三角形三边是合法整形数据。 三角形面积计算公式： ，其中s=(a+b+c)/2。 import math #导入math库 math.sqrt(x) #调用sqrt函数实现开平方运算，x表示要求值的数据 输入格式: 每行输入一个数据，表示 ...
分类：
编程语言 时间：
2019-11-08 12:24:23
阅读次数：
319
例一：蒙特卡罗方法求解 π 值 1 from random import random 2 from math import sqrt 3 from time import clock 4 DARTS=1000 5 hits=0.0 6 clock() 7 for i in range(1,DART ...
分类：
编程语言 时间：
2019-11-07 19:16:28
阅读次数：
148
01：有1,2,3,4个数字，能组成多少个互不相同且无重复的三位数，都是多少思路：可填写在百位，十位，个位的数字都是1,2,3,4.组成所有的排列后再去掉不满足条件的排列 list =[1,2,3,4] list1=[] for one in list: for owe in list: for q ...
分类：
编程语言 时间：
2019-11-07 18:56:48
阅读次数：
117
「比企谷……你知道那种感情叫什么吗？」
「知道。叫男人的坚持。」 ...
分类：
其他好文 时间：
2019-11-06 15:17:16
阅读次数：
96
我觉得这个博客属实牛逼 https://www.cnblogs.com/dilthey/p/9973558.html 通俗易懂， 连我这种高数60分的人都能看懂 其实h =1很好考虑，，然后就要积分了。。。。。 另外！ acos他的值要特判一下！！！ 我他妈前几天打比赛刚被这个傻逼东西卡自闭了。我好 ...
分类：
其他好文 时间：
2019-11-05 01:22:53
阅读次数：
84
方法：描述类应该具有的功能 Math类 sqrt() random() 方法的声明：权限修饰符 返回值类型 方法名（形参列表）{ 方法体 } 说明： 关于权限修饰符： java规定的4种权限修饰符：private public 缺省 protected 返回值类型 有返回值 如果方法有返回值，则必须 ...
分类：
其他好文 时间：
2019-11-04 22:07:44
阅读次数：
96
枚举三元环 枚举无向图三元环，将无向图转变成有向图，对于一条无向边，定义它的方向为度数大的点连向度数小的点。 我们可以先枚举一个点$i$，再枚举i连出的点$j$，再枚举$j$连出的点$k$，如果$(i,k)$有边，$ans++$ 复杂度：O($m \sqrt{m} $) 复杂度证明:考虑枚举$i$和 ...
分类：
其他好文 时间：
2019-11-03 20:35:27
阅读次数：
186
以sqrt(n)? 为时间复杂度的算法并不多见，最具代表性的就是分解质因数了。 235. 分解质因数 中文 English English 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 样例 样例 1： 输入：10 输出：[2, 5] 样 ...
分类：
其他好文 时间：
2019-11-03 20:34:57
阅读次数：
167
本章介绍关于素数的一些数论，限于篇幅不给出证明，需要证明的朋友自行相关证明。 什么是素数？只能被自己和1整除的数就是素数。 利用这个性质我们很容易得到下面的素数判断方法。 这里解释一下为什么是i*i<=x，i*i<x转化一下就是i<=sqrt(x）。 想一想，如果我们枚举到sqrt(x)都没有找到可 ...
分类：
其他好文 时间：
2019-11-03 18:43:00
阅读次数：
98
