ToBeYours的博客

acm学习

异或序列(莫队)

6759: 异或序列 时间限制: 1 Sec  内存限制: 128 MB 提交: 191  解决: 88 [提交] [状态] [讨论版] [命题人:admin] 题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足...

2018-08-08 19:07:30

阅读数 92

评论数 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 ult...

2018-08-06 09:26:27

阅读数 80

评论数 0

Harvest of Apples(分块思想)

Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2177    Acce...

2018-08-03 10:15:19

阅读数 207

评论数 0

二维前缀和

noip数据结构与算法 之 基础小算法 2 二维前缀和维护相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了,那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级,把一个数列升级成了矩阵,但是思想是一样的,具体问题如下:问题描述: 已知n*n的矩阵a,有m次询问,每次询问给...

2018-03-29 17:22:46

阅读数 434

评论数 0

插入排序

#include int main() {     int a[5];     int i,j,temp;     for(i=0;i         scanf("%d",&a[i]);     for(i=1;i     {         tem...

2017-12-28 17:04:03

阅读数 32

评论数 0

选择排序

#include int main() { int n,i,j,k; int a[10]; int flag; int temp; for(i=0;i scanf("%d",&a[i]);     for(i=0;i {         k=i;         ...

2017-11-10 10:54:47

阅读数 53

评论数 0

卡特兰数

三、Catalan数的典型应用: 1、括号化问题。矩阵链乘: P=A1×A2×A3×……×An,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?    一个有n个X和n个Y组成的字串,且所有的部分字串皆满足X的个数大于等于Y的个数。以下为长度为6的dy...

2017-11-09 15:50:48

阅读数 72

评论数 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...

2017-11-09 15:48:01

阅读数 455

评论数 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=...

2017-10-31 21:04:29

阅读数 2323

评论数 0

浮点数误差陷阱

#include int 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

阅读数 112

评论数 0

分数化小数

输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为a=b=c=0。 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 这道题靠计算机本身来做除法是会出现精度问题的,所以要模拟数学...

2017-10-21 19:21:03

阅读数 85

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭