- 博客(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
235
1
原创 通过等分三角形近似求π
首先考虑一个单位圆 再连接上顶点和右顶点，作这条线的垂直平分线y=x 此时y=x与单位圆有个交点，把这个点再跟(0,1)连起来 就此，我们得到一个三角形(0,1)(0,0)(sqrt(2)/2,sqrt(2)/2); 这个三角形就是我们得到的近似八分之一个单位圆面积 接下来我们只要再作中垂线，就相当于把这三角形再等分，， 重复此过程，三角形外那扇形面积就会越来越小。就行了 #include ...
2019-10-03 17:14:30
258
原创 在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
2014
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人