- 博客(65)
- 收藏
- 关注
RSS订阅
原创 并查集（入门讲解）
并查集所谓并查集，类似于找朋友现在有一群人（总共n个人），两两之间组成了朋友。而且朋友的朋友也是自己的朋友（比如A和B是朋友，A和C也是朋友，那么A，B，C他们三个就互为朋友。）而由于我们给数据时只会给K个数，代表这K个人是朋友（一般K的值是2）并查集作用1.用来看某个人A和另一个人B是不是朋友，2.用于查看n个人中，组成了几个朋友圈（两个朋友圈就代表，这两组人互不认识）。3.有时...
2019-05-16 20:25:58
690
1
原创 动态规划入门
关于动态数组，我们依旧通过引用一组实例来讲解。数塔问题，我们看下图现在要你求从塔最顶端走到最低端，怎么走能使走过的数的和最大。且，每一步只可以向下或者向右下走。输入第一行输入一个n，代表数塔的高度（有几行）。(1 <= n <= 100)接下来输入n行，第i行有i个整数，所有的整数均在区间[0,99]内如：573 88 1 02 7 4 44 5 2 6 5...
2019-03-13 20:54:49
130
原创 pdsu：1059 Dividing（多重背包）
Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ma...
2019-03-13 17:03:13
173
原创 简单广度搜索
题目描述Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of ...
2019-03-08 16:34:45
152
原创 简单深度搜素入门
深度搜索dfs我们先从一个简单的例子上切入有一块油田，地底下存在分布不均的石油。我们用一个字符矩阵来表示这一块油田，‘*’代表无石油，‘@’代表有油石而且我们规定如果两个‘@’是相邻的，那么他们是同一块石油。让你来计算这块地上一共有多少块石油例如下图：****@ *@@*@ *@**@ @@@*@ @@**@我们可以看出一共有2块（我们规定上下左右以及对角线方向相邻都属于一...
2019-03-07 20:16:37
484
原创 单调队列
什么是单调队列单调队列，即单调递减或单调递增的队列。使用频率不高，但在有些程序中会有非同寻常的作用。单调队列的作用不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小/最大的元素。 最直接的方法:普通队列实现缓存数组。 用堆实现缓存数组运行耗时堆顶始终是最小/最大元素，进队出队都是O(1)。 一次查询需要遍历当前队列的所有元素，故O...
2018-08-07 16:12:01
134
原创 Graham Scan凸包算法
一：什么是凸包 在一个二维坐标系中，有若干点杂乱排列着，将最外层的点连接起来构成的凸多边型，它能包含给定的所有的点，这个多边形就是凸包。 寻找凸包的算法有很多种，Graham Scan 算法是一种十分简单高效的二维凸包算法，能够在 O(nlogn) 的时间内找到凸包。二：Graham Scan 算法先将若干个点排序比较两个点的 x 坐标小的先被扫描。如果两个点 x 坐标相同，那么...
2018-08-03 15:51:12
574
原创 字符流
一、stringstreamC++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。首先要加入头文件#include <sstream>istringstream //用于执行c++风格的串流输入ostringstream //用于执行c++风格的串流输出stringstr...
2018-04-24 18:02:57
319
原创 大数运算
一、大数的加法我们都知道，两个数相加，就是从低位开始相加，满十进一即可。我们可以看出输入的两个加数是倒序存入数组的（存入789和678那么a[0]=7,a[1]=8,a[2]=9：b[0]=6,b[1]=7,b[2]=8），可以看出我们相加时要到着加（即从a[2]+b[2]开始）会很麻烦.并且如果最高位要进位不会有a[-1]来存，所以我们首先要将他们反过来存如数组，那么就可以从a[0]+b[0...
2018-04-17 09:37:50
562
3
原创 STL—字符串
头文件： #include <string>一、string对象的定义：string s1; //构造字符串s1string s2(s1); //把字符串s1值赋给字符串s2string s1("wuyang"); //构造字符串s1，且s1为wuyangstring s1(n,'w'); //构造字符串s...
2018-04-13 15:59:55
222
原创 01背包问题 与 完全背包
一、01背包事例：有N件物品和一个容量为V的背包。第i件物品所占用容量是v[i]，价值是w[i]。求将哪些物品装入背包可使总价值最大。思路：要使装入背包内的物品价值最大，应优先装入占地空间小且价值大的物品。我们不妨先找出容积从0到V 的各个容量所装物品的最优解。（就是指 当背包容量为1时装物品的最优解，当背包容量为2时装物品的最优解······一直到容积为N时装物品的最...
2018-04-12 09:08:00
402
1
原创 C++ bool（布尔类型）
bool简介：布尔类型(bool)在标准的C语言中其实并未被定义，而是作为C++新增的一种基本数据类型被运用。而且布尔类型对象可以被赋予成字符true或false，其中true对应的是真，false对应的是假。通常它的作用是来判断条件的真假。用法：1. 在C++编译器中给bool类型变量分配了1个字节长度。并且bool类型的取值范围仅有两个值：true和false（即真和假）。...
2018-03-15 21:26:01
10267
原创 sort排列
sort排序简介：在C++中，STL中就自带了排序函数sort，它的意义是对给定区间所有元素进行排序。用法：1. 首先，使用sort函数就必须添加头文件 #include <algorithm>. 2. 其次，在运用时以sort(begin,end)形式编写，如下代码int a[10]for(i=0;i<10;i++) cin >...
2018-03-15 20:00:16
182
原创 队列
队列用队列所需头文件#include <queue>定义队列queue<type> q //type 意思是数据类型，可为int，double等实现队列的操作q.push(num)； //()内填命名如num，将num压入队列尾部 q.pop()； //删除队首元素，但不返回 ...
2018-02-28 09:33:08
137
原创 栈
栈用栈所需头文件：# include <stack>定义栈stack<type> s; //type 意思是数据类型，可为int，double等实现栈的操作1. s.push(num); //()内填命名如num，将num压入栈顶 2. s.pop(); //删除栈顶的元素，但不会返回 ...
2018-02-28 09:15:19
141
原创 Linux 基本操作
Linux 对文件/文件夹的添加、删除与查看操作命令如下：makdir //创建名为swp的文件夹；touch //创建名为swp的文件；rm -rf //删除文件夹swp1以及该文件夹内所有内容；rm -f <swp1/swp> //强行删除文件swp，无提示；<swp1/swp> 代表路径ls <文件夹名> //查看文件夹下内容l...
2019-09-22 18:52:26
276
原创 2019全国数学建模总结
通过三天夜以继日的奋战，我们小组三人完成了从选题到提交论文的过程。建模过程主要步骤有：选题–>解决问题–>编写代码–>建立模型–>优化模型–>绘制流程图–>打磨论文。但除了比赛中的这些，比赛前也要做足了准备。我们来分步骤展开说明。一 赛前准备：在比赛之前，也就是训练之中，最好提前确定好自己的小组成员，早早成立小组后，明确组内分工，立刻展开小组学习，培...
2019-09-20 13:25:23
766
原创 2019年蓝桥杯总结
今年的蓝桥杯整体来说难度并不是特别大，但是对于细节的考察确实特别多。逻辑思维也是一个考察点，写的时候一定要小心一、组队作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？思路第一题，我们可以通过看题目笔算出来答案：490二、年...
2019-03-26 20:31:11
14308
1
原创 HDU 2571 命运 （动态规划）
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示...
2019-03-12 19:53:28
129
原创 Super Jumping! Jumping! Jumping!（动态规划）
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2019-03-12 19:31:22
164
原创 [蓝桥杯][2013年第四届真题]买不到的数目
题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表...
2019-03-04 20:45:41
158
原创 [蓝桥杯][2014年第五届真题]分糖果
题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100)，...
2019-02-28 19:30:26
859
原创 K-进制数（思维题）
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; ...
2019-02-26 19:50:38
1174
原创 IP判断（sscanf）
题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式：A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断程序吧_输入输入由多行组成，每行是一个字符串，输入由“End of file”结束。字符串长度最大为30，且不含空格和...
2019-02-25 11:33:48
795
原创 N皇后问题（搜索）
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后...
2018-09-26 21:13:46
337
原创 2018全国数学建模总结
总结1、格式必须标准在数学建模过程中，令我印象最深刻的事在最后的一个小时在。我们已经提交过一次论文了，可在打印出纸质资料后，却发现我们出现了严重的格式问题，虽然有一个小时才会比赛结束，可实际上供我们修改的时间只有半个小时。这很容易引起我们的慌乱，分歧。因此在日后的比赛中必须要注意格式这是一个经典格式的模板2级标题3级标题四级标题五级标题六级标题...
2018-09-18 20:13:33
3886
原创 Bone Collector
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he ...
2018-09-10 20:49:48
197
原创 oval-and-rectangle
oval-and-rectangleProblem DescriptionPatrick Star find an oval. The half of longer axes is on the x-axis with length a.The half of shorter axes is on the y-axis with length b.Patrick Star p...
2018-08-13 17:08:05
280
原创 Problem K. Expression in Memories
Problem K. Expression in MemoriesProblem DescriptionKazari remembered that she had an expression s0s0s_0 before. Definition of expression is given below in Backus–Naur form. ::= | ::= “+”...
2018-08-10 11:37:12
180
原创 Problem L. Visual Cube
Problem L. Visual CubeProblem DescriptionLittle Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, he w...
2018-08-09 17:37:58
318
原创 Problem E. Matrix from Arrays
Problem E. Matrix from ArraysProblem DescriptionKazari has an array AAA length of LLL, she plans to generate an infinite matrix MMM using AAA. The procedure is given below in C/C++:int cursor...
2018-08-09 12:36:35
152
原创 Problem A. Ascending Rating
单调队列模板链接 https://blog.csdn.net/qq_41268947/article/details/81483268Problem A. Ascending RatingProblem DescriptionBefore the start of contest, there are nnn ICPC contestants waiting in a long ...
2018-08-07 16:38:45
160
原创 Problem G. Interstellar Travel
该题涉及凸包问题，下面是有关凸包的博客 这里写链接内容Problem G. Interstellar TravelProblem DescriptionAfter trying hard for many years, Little Q has finally received an astronaut license. To celebrate the fact, he int...
2018-08-03 16:38:20
285
原创 Balanced Sequence
Balanced SequenceProblem DescriptionChiaki has nnn strings s1,s2,…,sns1,s2,…,sns_1,s_2,\dots,s_n consisting of ‘(’ and ‘)’. A string of this type is said to be balanced:if it is the empty str...
2018-07-29 20:02:07
184
原创 Distinct Values
Distinct ValuesProblem DescriptionChiaki has an array of nnn positive integers. You are told some facts about the array: for every two elements aiaia_i and ajaja_j in the subarray al..ral..ra_{l...
2018-07-28 21:36:39
259
原创 Time Zone
Time ZoneProblem DescriptionChiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would...
2018-07-25 10:01:57
297
原创 Maximum Multiple
Maximum MultipleProblem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.InputThere are multip...
2018-07-24 22:28:20
150
原创 不容易系列一
本题链接Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率...
2018-07-23 10:54:13
93
原创 不容易系列一
本题链接Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率...
2018-07-23 10:54:09
142
原创 打篮球
链接：https://www.nowcoder.com/acm/contest/118/D 来源：牛客网题目描述1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列（每一轮胜利的人）， 问这个序列合不合法。（一开始1，2单挑， 3在下面看着）输入描述:第一个数是数...
2018-06-04 20:59:14
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人