![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
七月初七小柠七
人生在世,事业为重。
一息尚存,绝不松劲!
展开
-
Harvest of Apples(分块思想)
Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 847 Problem DescriptionThe...原创 2018-08-03 10:15:19 · 491 阅读 · 0 评论 -
Fruit Ninja (随机算法)
Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Become the ultimate bringer of sweet, tasty destruction with ever...原创 2018-08-06 09:26:27 · 815 阅读 · 0 评论 -
二维前缀和
noip数据结构与算法 之 基础小算法 2 二维前缀和维护相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了,那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级,把一个数列升级成了矩阵,但是思想是一样的,具体问题如下:问题描述: 已知n*n的矩阵a,有m次询问,每次询问给定x1,y1,x2,y2四个数,求以(x1,y1)为左上角坐标和(x2,y2)为右下角坐标的子矩阵的所...转载 2018-03-29 17:22:46 · 1185 阅读 · 0 评论 -
插入排序
#includeint main(){ int a[5]; int i,j,temp; for(i=0;i scanf("%d",&a[i]); for(i=1;i { temp=a[i]; for(j=i-1;temp=0;j--) { a[原创 2017-12-28 17:04:03 · 110 阅读 · 0 评论 -
选择排序
#includeint main(){int n,i,j,k;int a[10];int flag;int temp;for(i=0;iscanf("%d",&a[i]); for(i=0;i{ k=i; for(j=i+1;j{ if(a[k]>a[j])原创 2017-11-10 10:54:47 · 136 阅读 · 0 评论 -
分数化小数
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667这道题靠计算机本身来做除法是会出现精度问题的,所以要模拟数学上的除法:#include int main(){ int a, b, c, ct转载 2017-10-21 19:21:03 · 329 阅读 · 0 评论 -
卡特兰数
三、Catalan数的典型应用:1、括号化问题。矩阵链乘: P=A1×A2×A3×……×An,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 一个有n个X和n个Y组成的字串,且所有的部分字串皆满足X的个数大于等于Y的个数。以下为长度为6的dyck words: XXXYYY X原创 2017-11-09 15:50:48 · 192 阅读 · 0 评论 -
错排公式
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推。D(n) = (n-1) [D(n-2) + D(n-1)]特殊地,D(1) = 0, D(2) = 1.int a[50]={0,0,1};int i;for(i=3;i{原创 2017-11-09 15:48:01 · 776 阅读 · 0 评论 -
c语言实现组合数
long long pailie(int a,int b){ int i; if(b<a-b) b=a-b; long long int sum=1; for(i=b+1;i<=a;i++) sum*=i; for(i=1;i<=a-b;i++) sum/=i; return sum;}原创 2017-10-31 21:04:29 · 9416 阅读 · 0 评论 -
浮点数误差陷阱
#includeint main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.1f\n",i); return 0;}由于浮点数具有误差,因此 i无论怎么加,也加不到整10。原创 2017-10-21 20:04:46 · 347 阅读 · 0 评论 -
异或序列(莫队)
6759: 异或序列时间限制: 1 Sec 内存限制: 128 MB提交: 191 解决: 88[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有...原创 2018-08-08 19:07:30 · 389 阅读 · 0 评论