- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 2689~Sort it
HDU 2689~Sort it题意：通过交换相邻两个数让元素各不相同的数列变成递增数列，问你最少次数是多少？TP：问你的是一个交换次数我觉得有两种想法要么就模拟交换的过程做个排序然后每交换一次就计一次数另外一种思路是通过某种高级算法O(n)扫一遍就能得出结果不需要真正把数列排出来我并想不出第二种方法所以从第一种思路下手为了使要两两交换次数最小猜想莫非最小的次数就是当前数列的逆序数之和因为存在逆序就必然要交换一次比如3 2 1对于1来说，逆序数是2所以要把1排到最前面那
2020-11-30 12:30:16
118
1
原创 通过等分三角形近似求π
首先考虑一个单位圆再连接上顶点和右顶点，作这条线的垂直平分线y=x此时y=x与单位圆有个交点，把这个点再跟(0,1)连起来就此，我们得到一个三角形(0,1)(0,0)(sqrt(2)/2,sqrt(2)/2);这个三角形就是我们得到的近似八分之一个单位圆面积接下来我们只要再作中垂线，就相当于把这三角形再等分，，重复此过程，三角形外那扇形面积就会越来越小。就行了#include ...
2019-10-03 17:14:30
214
原创 在Mac版Clion上写#include bits/stdc++.h（附brew安装gcc最新版）
打算搞acm，stl之前xcode可以勉强应付，stl之后寻思再找一款写c/c++的软件，阴差阳错摊上了clion。为了弄个万能头，绕了许多弯，特此写这玩意，警示后人（liao yi zi wei）打开terminal先装brew/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install...
2019-09-28 22:17:39
1745
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人