某科学的程序员

即扔圈套物，求所有点中距离最近的两点，这两点距离为环的直径，一般用二分法。下面是比较神奇的方法，不是二分与二分相同的是都要按x和y排序解法二与二分思路：http://blog.youkuaiyun.com/hellobabygogo3/article/details/8042650#include#include#includestruct node{ double x,y;}a[10

#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define INF 0x7FFFFFFF#define INT_MIN -(1<<31)#define eps 10^(-6)#define Q

阶乘：#include#include#define MaxLen 40000 //10W的阶乘位数为35660int a[MaxLen];int main(){ int n,i,j,s,carry; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); a[0]=1; for(i=2;i<=n;i++) {

1000.GTY's math problem 判断a^b和c^d大小判断直接快速幂会溢出，log().卡精度，没话说，千万记得fabs()#include #include #include #include #include #include #include #include #include #include #include using namespac

尺取法

2015多校第1场，题意：问有多少个子区间符合 区间最大-最小 枚举区间左端点，二分右端点，ST算法求最值查，让右端点尽量往右，因为大区间的最大值能满足的话它的子区间肯定也能满足。#include #include #include #include #include #include #include #include #include #include #i

美化主题：Arc-Dark输入法和字体输入法Fcitx+sogou gedit输入中文：未解决字体渲染用Infinality-bundle渲染：照此链接设置镜像，之后pacman安装infinality-bundle，按alt+F2输入r即可看到新效果。sublime中文输入：直接pacman装sublime-text-dev-imfix 符号和中英

题目点这注意答案是long long型，然后注意相同数据的情况，如31 1 1应当输出0归并排序法【nlog(n)】求解：归并过程中如果a[indexA] > a[indexB] ，那么对于a[indexB]的逆序数有 mid - indexA + 1【包含自身】，如下标： 0 1 2a[indexA]：3 4 5a[indexB...

无重复元素求全排列分递归和非递归版本①递归版本ABCD全排列 = A开头，BCD结尾的情况+B开头，ACD结尾的情况+C开头+D开头，就是第1个数跟后面的数交换而A开头，BCD结尾的情况又可以递归处理，这时A已确定，对于BCD，再B分别和C、D交换...当前数与后面的数交换得出全排列（下面代码是int的，可转为字符串）void digui_next(int s1[],int c

Tarjan算法用于求一个有向图里的强连通分量有哪些？经常用于在有环图里把环压成一个点，实现战略上无环化，毕竟环一定是强连通分量。

LeetCode Hard 84 . Largest Rectangle in Histogram POJ 2559 Largest Rectangle in a Histogram | N=10W GDUFE OJ 1181 | N=5000 给出一个直方图，求里面的最大矩形面积，如下图面积为10。 暴力 O(n^2)最简单粗暴的办法是对于每个方块，我们求出它向左和向右能延...

hihocoder的教程挺好理解，这里存代码。1014 Trie树#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;set&gt;#include &lt;map&gt;#include &lt;stack&gt

转载请注明出处：http://blog.youkuaiyun.com/u012469987/。见网上第K大多数只给思路，没给实现，我就来填坑了。update 2017-09-23 有同学反馈说面试遇到这个题，博文给了助攻，哈预料之中。Top K 和第K大基本等价，以下我们以第K大为例且假设第K大一定存在，Top K 可以在第k大基础上稍微改动获得。 本文介绍6种方法，只考虑实现功能，不做异...

题意：求1-n的按 第N个排列，如1243是

==有限层数和蛋数，求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第一次从第i层扔下，如果碎了，就剩一个鸡蛋，为确

STL的vector ：动态数组，不指定=(1)vector 标识符 ;(2)vector 标识符 (最大容量) ;(3)vector 标识符 (最大容量，初始所有值);

#include#includeint main(){ int i,t,n,j,max,s,e,tem,a[204]; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(a,0,sizeof(a)); for(i=0;i<n;i++) { scanf("%d%d",&s,&e); if(s>e)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1800moving table那题的同类，找相同即可

设序列X=是对序列L=按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。最长递增子序列 LIS设数组长度不超过 30quicksort + LCS

输出既是回文数，又是素数

题目：http://poj.org/problem?id=2689

蛇形矩阵#include #include #include using namespace std;int main(){ int n; int d; int f; int tf; while(scanf("%d",&n)!=EOF){ f = 1; for(int i=1;i<=n;i++){

关于精度问题 我无力吐槽

题意：#define NMAX 2500002#include #include #include #includeusing namespace std;int a[NMAX],n,b;int num(int mid){ int sum = 0; for(int i=0;i<n;i++){ if(a[i] % mid) s

拿他当二分答案入门...虽然被坑了好长时间#define NMAX 1299800#include #include #include int p[NMAX];char prime[NMAX];int n,index;int l,r;int ans;void getPrime(){ int i,j; memset(prime,0,sizeof(prime));

#include #include #include using namespace std;int main(){ // freopen("in.txt","r",stdin); double newL,c; double r,l,n; while(scanf("%lf%lf%lf",&l,&n,&c)!=EOF) { doubl

题意：#include #include #include using namespace std;int m,n;int a[100010];int too(int mid){ int cnt = 0, res = 1; for(int i=0;i<n;i++) { if( a[i] > mid)//钱不够用，肯定不行，要增钱,l=mi

还是基础二分答案，上限是长度中的最大值#include #include #include using namespace std;int m,n;double a[10010];int k;int too(double mid){ int ant = 0; for(int i=0;i<n;i++) { ant += (int)(a[i]

题意：输入数据组数，输入数据序号和n，然后n个数。每到奇数个数就统计当前这么多个数的中位数，如前1个，前3个，前5个数的中位数*//*每输入1或2个数就排序必然TLE，所以想办法只排1次序。结构体保存数和下标例子（下标从1开始）2 9 9 8 7 6 5 4 3 2 1 排序后：数值:1 2 3 4 5 6 7 8 9下标:9 8 7 6 5 4 3 2 1

①简单粗暴#includeint main(){ int T,n,f,f1,f2,i; scanf("%d",&T); while(T--) { f1 = 0; f2 = 1; scanf("%d",&n); for(i=0;i<n-1;i++) { f