Jade1998-CSDN博客

原创 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 296

原创 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 261

原创最大和

最大和时间限制：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 233

原创传纸条（一）

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

2017-11-30 21:07:32 412

原创又见斐波那契数列

又见斐波那契数列时间限制：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 593

原创回文字符串

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

2017-11-29 19:28:23 196

原创裴蜀定理____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 1118

原创 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 765

原创括号匹配（二）

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

2017-11-25 11:16:49 305

原创 skiing

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

2017-11-24 16:01:19 142

原创 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 173

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

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 455

原创 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 643

原创巨大的斐波那契数 uva1582

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

2017-11-08 20:30:48 287

原创欧几里德&&扩展欧几里德

欧几里德算法又称辗转相除法，主要求解两个数字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 421

原创 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 761

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 299

原创 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 397

原创 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 413

原创 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 156

原创 Doing Homework

位操作实现技巧：如果要获得第i位的数据，判断((data&(0x1如果要设置第i位为1，data=(data|(0x1如果要设置第i位为0，data=(data&(~(0x1如果要将第i位取反，data=(data^(0x1如果要取出一个数的最后一个1(lowbit)：(data&(-data)) （这里利用的是负数取反加1实际上改变的是二进制最低位的1这个性

2017-10-26 21:20:16 1704 1

原创 Recursive sequence

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2204 Accepted Submission(s): 975Problem DescriptionFarmer

2017-10-15 14:54:54 555

原创 Intersection

IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3624 Accepted Submission(s): 1372Problem DescriptionMatt is a big f

2017-10-14 18:23:55 446

原创 Just do it

Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 831Problem DescriptionThere is a n

2017-10-10 17:00:29 165

原创 Candy

CandyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2912 Accepted Submission(s): 1316Special JudgeProblem DescriptionLazyC

2017-10-09 19:10:56 289

原创 Spy

SpyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 771 Accepted Submission(s): 370Problem Description“Be subtle! Be subtle! A

2017-10-08 10:33:23 441

原创 A. The Artful Expedient

A. The Artful Expedienttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRock... Paper!After Karen have f

2017-10-06 23:58:43 187

原创 Bazinga

Problem DescriptionLadies and gentlemen, please sit up straight.Don't tilt your head. I'm serious.For n given strings S 1 ,S 2 ,⋯,S n , labelled from 1 to n , you should find th

2017-10-02 19:08:09 475

原创 Milking Grid

Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9077 Accepted: 3958DescriptionEvery morning when they are milked, the Farmer John's cows for

2017-09-29 20:14:36 378

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 Minimum

题目9 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {a

2017-09-23 17:50:21 189

原创 Revolving Digits

Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26557 Accepted Submission(s): 5870Problem DescriptionOne day

2017-09-21 11:39:48 185

原创 Power Strings

Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51621 Accepted: 21527DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if

2017-09-19 16:21:25 255

原创 Oulipo

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43547 Accepted: 17514DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, wit

2017-09-19 16:10:45 479

原创 The Dominator of Strings

Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 146Problem DescriptionHere you have a set of strings.

2017-09-17 19:50:08 234

原创问题 A: 【数论】教堂

[提交][状态][讨论版]题目描述ROMA城中有一些古典的印度式建筑，这些建筑和周围的欧洲建筑风格格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas接受了一项任务，就是从某个教堂出发，逐个访问这些教堂，搞清楚每一个教堂的内部结构，并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形，每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程均为1。请

2017-09-11 20:40:02 1062 10

原创 ICPC2017网络赛（沈阳）number number number

number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 64Problem DescriptionWe define

2017-09-10 20:35:44 300

原创【RMQ】区间问题

题目描述现给你n（n≤106）个整数，有k（0＜k≤106）个询问，对于每个询问（L,R），回答（L,R）内的最大值为多少。输入输入共计2行。第一行两个整数n和k；第二行为n个整数，第三行到第k+2行为k个询问。输出共k行，每行为一个询问的最大值。样例输入10 23 2 4 5 6 8 1 2 9 71 82 9样例输出89求区间最值，用

2017-09-07 19:43:28 202

原创 Covering

时间限制: 2 Sec 内存限制: 512 MB提交: 46 解决: 8[提交][状态][讨论版]题目描述Bob’s school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt whe

2017-09-04 20:40:43 651

原创谍报分析

[提交][状态][讨论版]题目描述“八一三”淞沪抗战爆发后，***几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁，狂轰滥炸，一直未能成行。 ***特科组织，其主要任务是保卫***的安全，了解和掌握敌方的动向。经过一段时间的监听，谍报组获取了敌方若干份密报，经过分析，发现密文中频繁出现一些单词，情报人员试图从单词出现的次数中，推出敌军的行动计划。请

2017-08-31 21:05:18 546

原创 Intelligent Parking Building

题目描述There is a new revolution in the parking lot business: the parking building. The concept is simple: you drive your car into the elevator at the entrance of the building, and the elevator and co

2017-08-31 20:41:14 247

空空如也

空空如也