4 玉Jade

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 11w+

rmq_ST模板

某线段最值:/* rmq: ST: minn[i][j]表示从第i个到i+(1<<j)-1的最小值 状态方程:minn[i][j]=min(minn[i][j-1],minn[i+(1<<(j-1))][j-1]) 查询[l,r]区间时,区间个数是r-l+1,k为log2(r-l+1),那么最小值为minn[l][k], 因为log2...

2018-02-01 20:59:04

Codeforces Round #451 (Div. 2) a - c

a.题解:水题,判断该数模除10 ,与10 - 该数模除10 比较谁更小,输出小的那中情况代码如下:#include #include #include #include #include #include #include using namespace std;const double PI=acos(-1);int main(){ int n

2017-12-17 00:16:28

最大和

最大和时间限制:1000 ms  |  内存限制:65535 KB难度:5描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4

2017-12-01 17:01:55

传纸条(一)

传纸条(一)时间限制:2000 ms  |  内存限制:65535 KB难度:5描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小

2017-11-30 21:07:32

又见斐波那契数列

又见斐波那契数列时间限制:1000 ms  |  内存限制:65535 KB难度:4描述 斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,聪明的你

2017-11-30 11:26:37

回文字符串

回文字符串时间限制:3000 ms  |  内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行

2017-11-29 19:28:23

裴蜀定理____Min

斐蜀定理:   若a,b的最大公约数为gcd,则有a*x+b*y , x , y 这三个数都是gcd的因子,存在x,y使得a*x+b*y=gcd成立 特别地,若a,b两数互质,则一定有a*x+b*y=1,反过来,结论也是成立的n个正数之间的斐蜀定理:   既可以推广到n个数字,若a1,a2,...,an的最大公约数为gcd,则存在x1,x2,....,xn使

2017-11-27 21:08:28

Contest1275 - 2017区域赛组队&&个人训练赛17

问题 B: 完美序列时间限制: 1 Sec  内存限制: 128 MB提交: 29  解决: 18[提交][状态][讨论版]题目描述已知一个长度为l的序列:b1,b2,b3,…,bl (1输入输入的第一行为一个正整数T (T每组测试数据包含两个正整数n,l (1输出对于每组测试数据,输出一行包含一个整数,代表答案对1000000007取余

2017-11-27 19:36:22

括号匹配(二)

括号匹配(二)时间限制:1000 ms  |  内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字

2017-11-25 11:16:49

skiing

skiing时间限制:3000 ms  |  内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 51

2017-11-24 16:01:19

nyoj16矩形嵌套

矩形嵌套时间限制:3000 ms  |  内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在

2017-11-22 23:42:42

第六届福建省大学生程序设计竞赛-重现赛

A - Super Mobile ChargerFZU - 2212While HIT ACM Group finished their contest in Shanghai and is heading back Harbin, their train was delayed due to the heavy snow. Their mobile phones

2017-11-20 21:23:00

uva 10934 Dropping water balloons

题意:给n个气球,通过多少次实验可以确定气球的硬度思路:用状态dp[i][j]表示用i个气球j次实验所到达的高度,我们考虑第一次,假设所测试的楼层是k层,若气球破了,则我们知道dp[i-1][j-1]的高度为k-1层,则k=dp[i-1][j-1]+1 ,若气球没破,即进行了一次实验,在原来所测的基础中又增加了dp[i][j-1]代码如下:#include #incl

2017-11-10 14:55:23

巨大的斐波那契数 uva1582

斐波那契数的性质:点击打开链接       数列的数模除某个数的结果会呈现一定周期性,因为数列中的某个数取决与前两个数,一旦有连着的两个数的模除结果分别等于第0 第一项的模除结果,那麽代表着一个新的周期的的开始,如果模除n,则每个周期中的元素不会超过n×n;Th根据这个性质,不难发现当二元组(F(i),F(i+1))出现重复时,整个序列就会开始重复,只要F(a^b)等于之前

2017-11-08 20:30:48

欧几里德&&扩展欧几里德

欧几里德算法又称辗转相除法,主要求解两个数字a,b的最大公约数,该算法的原理:gcd(a,b)=gcd(b,a%b),在log级数的时间内,就能求出a,b最大公约数,使用递归函数即可(使用递归不会爆栈)int gcd(int a,int b){ if(!b) return a; return gcd(b,a%b); }  a*x+b*y=gcd(a,b)一定会有一个点(

2017-11-03 16:56:01

bomb

There are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you need to pay cici cost making i

2017-10-31 13:50:36

Corn Fields

Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s

2017-10-31 10:51:20

Auxiliary Set

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1960    Accepted Submission(s): 570Problem DescriptionGiven a roote

2017-10-30 21:37:50

Wall Painting

Wall PaintingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3487    Accepted Submission(s): 1146Problem DescriptionMs.Fang loves

2017-10-29 16:50:09

Basic Data Structure

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2782    Accepted Submission(s): 603Problem DescriptionMr. Fr

2017-10-28 21:17:48

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!