crazy理工科-CSDN博客

原创 Train Problem II(卡特兰数)

Train Problem II题目链接 : 点这里今天晚上有重新摸起来卡特兰数前几项的卡特兰数为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644...

2018-04-24 20:52:28 699

原创 Copy and Submit II(递推)

Copy and Submit II题目链接 : 点这里#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;const long long M = 1000000007;int main(){ int n; ...

2018-04-23 21:40:55 274

原创素数环(dfs + 剪枝)

素数环题目链接：点这里#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int b[22];int vis[22];//判断是否访问int res[2...

2018-04-23 20:48:29 501

原创 3D dungeon(三维bfs)

3D dungeon题目链接 :点这里#include<iostream>#include<stdio.h>#include<queue>#include<string.h>using namespace std;struct LNode{ int x,y,z; int step ; ...

2018-04-23 19:48:19 265

原创坦克大战(bfs + 优先级队列)

坦克大战时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 Many of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now. What we are discus...

2018-04-22 11:41:44 254

原创红黑树

红黑树时间限制：3000 ms | 内存限制：65535 KB 难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色...

2018-04-22 10:28:23 112

原创图像有用区域(BFS)

图像有用区域时间限制：3000 ms | 内存限制：65535 KB 难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1 ...

2018-04-22 09:40:12 279

原创一笔画问题(并查集)

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q&lt...

2018-04-21 15:46:09 533

原创三个水杯(BFS)

三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0/* 广搜六个方向 a - &g...

2018-04-21 14:34:49 146

原创降雨量(RMQ)

　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正...

2018-04-20 11:36:13 413

原创 Frequent values(RMQ)

Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21407 Accepted: 7521 DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing or...

2018-04-20 11:34:34 185

原创病毒侵袭持续中(AC自动机)

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16861 Accepted Submission(s): 5674Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒...

2018-04-18 21:45:53 136

原创 A Secret(扩展KMP)

A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 2978 Accepted Submission(s): 1101Problem Description Today is the birthday o...

2018-04-15 10:55:47 253

原创 Simpsons’ Hidden Talents（KMP）

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11684 Accepted Submission(s): 4075Problem Description Homer: M...

2018-04-14 15:46:54 227

原创 Cyclic Nacklace(KMP)

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12309 Accepted Submission(s): 5188Problem Description CC always becomes...

2018-04-14 15:04:19 238

原创 Count the string(KMP)

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12784 Accepted Submission(s): 5899Problem Description It is well known...

2018-04-14 09:45:20 91

原创树的判定(拓扑排序)

树的判定时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between no...

2018-04-13 15:46:07 613

原创 K-th Number(主席树)

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 64473 Accepted: 22684 Case Time Limit: 2000MS DescriptionYou are working for Macrohard company in data structur...

2018-04-12 20:30:54 1305

原创 Ultra-QuickSort(离散化 + 树状数组)

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 67316 Accepted: 25208 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The al...

2018-04-08 20:05:48 353

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后，...

2018-03-27 21:45:24 882

原创 L3-1 社交集群(并查集)

L3-1 社交集群（30 分）当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：K...

2018-03-26 20:42:16 219

原创蓝桥杯：区间k大数查询 (主席树)

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序...

2018-03-26 20:12:10 233

原创 L2-3 家庭房产

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 … 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个...

2018-03-26 20:10:19 231

原创三角形递推

三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8334 Accepted Submission(s): 5556Problem Description 用N个三角形最多可以把平面分成几个区域?Input 输

2018-01-30 10:43:16 228

原创汉诺塔II 递推

汉诺塔II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9255 Accepted Submission(s): 4567Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人

2018-01-30 10:23:26 347

原创主席树

#include<iostream>#include<string.h>#include<stdio.h>#include<vector>#include<algorithm>using namespace std;#define maxn 100007struct Node{ int l,r,sum;}T[maxn*40];//线段树一般开4倍主席树一般开40倍sint

2017-12-15 17:10:38 117

原创 Color the ball(线段树)

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24116 Accepted Submission(s): 11731Problem Description N个气球排成一排，从左到右依次编号为1,

2017-12-08 16:39:55 219

原创 Super Mario(线段树 + 离散化)

Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7756 Accepted Submission(s): 3322Problem Description Mario is world-famous plu

2017-11-30 15:15:10 331

原创 Can you answer these queries V(线段树区间和问题)

You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) = Max { A[i]+A[i+1]+...+A[j] ; x1 <= i <= y1 , x2 <= j <= y2 an

2017-11-24 17:29:54 324

原创 Tunnel Warfare(线段树区间合并问题)

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10310 Accepted Submission(s): 4047Problem Description During the War of Res

2017-11-18 16:35:01 152

原创 Can you answer these queries IV(线段树区间和)

You are given a sequence A of N(N <= 100,000) positive integers. There sum will be less than 1018. On this sequence you have to apply M (M <= 100,000) operations:(A) For given x,y, for each el...

2017-11-18 15:06:10 282

原创 Can you answer these queries III (区间和问题)

You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations:modify the i-th element in the sequence or for given x y pr

2017-11-11 18:16:36 688

原创 Can you answer these queries I (线段树)

You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:Query(x,y) = Max { a[i]+a[i+1]+...+a[j] ; x ≤ i ≤ j ≤ y }.Given M queries, your pro...

2017-11-11 15:09:48 707

原创敌兵布阵(线段树)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 102027 Accepted Submission(s): 43109Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子

2017-11-03 17:00:20 211

原创 Color the ball(线段树)

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23799 Accepted Submission(s): 11570Problem Description N个气球排成一排，从左到右依次编号为1,

2017-11-03 16:26:01 276

原创 I Hate It(线段树)

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 85326 Accepted Submission(s): 32731Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到

2017-11-02 11:43:48 147

原创找新朋友(欧拉定理)

找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4276 Accepted Submission(s): 1940Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到

2017-10-29 16:59:27 211

原创 Largest prime factor(素数筛选法)

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6950 Accepted Submission(s): 2122Problem Description Everybody knows any nu

2017-10-29 15:46:45 329

原创排列(next_permutation)

排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20384 Accepted: 7806Description 题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，

2017-10-26 14:55:40 194

原创懒省事的小明(哈弗曼树--优先级队列Or Multiset容器)

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了: 　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看

2017-10-25 20:30:18 160

JSON所需jar

空空如也