- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 如何让sublime编译和运行c和c++代码
轻巧便捷的sublime text 3代码编辑功能非常强大，并且很漂亮啊有木有！！！！以前我会在安装了CodeBlocks这样的编译器的基础上，再安装一个NotePad，作为编辑器。因为编辑器类似于记事本，只是作为编辑，有时候简单的看代码或者改代码并不需要大体积的编译器，只是需要打开代码修改一下而已，我们需要一个小巧简便的，又能高亮代码的东西~然而自从发现了Sublime这款软件之后，就对它情有独
2015-07-28 09:44:51
20495
9
原创 HDU 5414 CRB and String (2015 Multi-University Training Contest 10 2015多校联合)
CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionCRB has two strin
2015-08-20 18:54:51
1166
原创 HDU 5402 Travelling Salesman Problem (2015 Multi-University Training Contest 9 2015多校联合)
题目传送门：HDU5402 Travelling Salesman ProblemTravelling Salesman ProblemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 522 Accepted Su
2015-08-19 09:23:59
615
原创 HDU 5400 Arithmetic Sequence(2015 Multi-University Training Contest 9 2015多校联合)
Arithmetic SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 214Problem DescriptionA sequen
2015-08-19 09:15:00
484
原创 POJ 1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21832 Accepted: 8975 Special JudgeDescriptionGiven a positive integer n, write a
2015-08-09 09:08:42
373
原创 HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)
Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 476 Accepted Submission(s): 251Problem Descriptionsoda has a set S w
2015-08-06 15:43:23
360
原创 HDU 2594 Simpsons’ Hidden Talents (KMP)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4441 Accepted Submission(s): 1611Problem DescriptionH
2015-08-05 11:26:39
357
原创 POJ 2752 Seek the Name,Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14048 Accepted: 6990DescriptionThe little cat is so famous, that many coup
2015-08-05 10:38:18
330
原创 HDU 5347 MZL's chemistry (2015 Multi-University Training Contest 5 2015多校联合)
题目传送门：HDU 5347 MZL's chemistryMZL's chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 32 Accepted Submission(s): 29P
2015-08-04 17:54:52
450
原创 HDU 5349 MZL's simple problem (2015 Multi-University Training Contest 5 2015多校联合)
题目传送门：HDU 5349 MZL's simple problemMZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 107 Accepted Submission(s):
2015-08-04 17:50:29
381
原创 POJ2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37293 Accepted: 15409DescriptionGiven two strings a and b we define a*b to be their conca
2015-08-04 09:08:57
560
原创 POJ 1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14636 Accepted: 6954DescriptionFor each prefix of a given string S with N characters (each chara
2015-08-03 16:24:49
401
原创 HDU 3476 Cyclic Nacklice
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4037 Accepted Submission(s): 1818Problem DescriptionCC always
2015-08-03 12:31:51
413
原创 HDU 1272 小希的迷宫 并查集
虽然是一道比较简单的并查集应用。但是这道题需要注意的东西不少。首先要注意输入格式。这道题主要就是判断一个无向图：1、是不是连通图（也就是说连通分支数为1）2、是否无环（其实就是输入的两个点是否有公共父节点，如果有公共父节点则说明这两个点肯定成环）这道题不需要开rank[]数组，但是需要开一个visit[]来判断当前结点是否出现过。题目传送门：小希的迷宫 HDU 1272
2015-08-03 10:30:41
302
原创 HDU 1232 畅通工程 并查集
这道题应该就是并查集的最基础的应用了。理解题意以及并查集基本函数的功能就可以写出代码了。不知道并查集是什么的小伙伴推荐看一下我的上一篇介绍并查集的文章 并查集的介绍及实现这道题其实就是让我们根据连通性，求一下有几个连通分支，至于需要修多少条路，当然是连通分支数-1了。代码也比较好理解，在初始化之后，每输入两个点就合并一下，合并之后，再依次查找，当查找到父节点为自己的结点个数，也就是根节
2015-08-02 10:54:54
312
原创 并查集的介绍及实现
所谓并查集，就是一种用来管理元素分组情况的数据结构。并查集一共有两种操作：第一种操作：查询元素a和元素b是否属于同一组第二种操作：合并元素a和元素b所在的组正是因为刚好有这两种操作，所以这种数据结构叫做并查集。并查集也是使用数据结构实现的，不过不是二叉树。对于并查集来说，哪个结点是哪个结点的父亲，以及树的形状等信息无需关注，整体形成一个树形结构才是最重要的。并查集之所以高效的原
2015-08-02 10:47:49
318
原创 POJ 2386 Lake Counting
此题和HDU 1241 Oil Deposites题意是一样的，区别仅仅是表示的字符不一样（一个数油田一个数水洼→_→）。（HDU 1241题目链接已附在结尾处）题意很简单，输入两个整数N和M，表示一个N行M列的一块地，由输入的'W'和'.'组成，W代表该位置是水，'.'代表该位置是干地。相连的W组成一块水洼(相连指8个方向相连，即上、下、左、右、左上、左下、右上、右下)，求出一共有多少个水洼。
2015-08-02 09:26:13
666
原创 HDU 5328 Problem Killer (2015 Multi-University Training Contest 4 2015多校联合)
这道题就是给你一列数组。求里边等差或者等比最长的序列长度。比较简单，但是卡数据。就是等比有可能公比是非整数。需要考虑到这一点。然后输入的时候，依次算出公比和公差，然后累加判断就可以了。代码如下：#include #include #define N 1000005int a[N];int b[N];float c[N];int main(){ int T,i,j,n,
2015-07-31 20:11:16
372
原创 HDU 5327 Olympiad (2015 Multi-University Training Contest 4 2015多校联合)
水题。题目和HDU的另外一道题特别像，special number。只是special number不包含末尾是0的数字。在原来代码上稍作修改就可以了。暴力打表就可以。因为数据量少。如果数据量大的话就需要用到二分了。代码如下：#include #include #include #include #include using namespace std;#define N
2015-07-31 20:06:43
445
原创 HDU 5326 Work 并查集 (2015 Multi-University Training Contest 3 2015多校联合)
-_- 好吧我不得不承认这道题是签到题。题目连接：work这道题方法很多，可以用dfs等等，我是用并查集做的。思路很简单，就是求深度为n的结点个数。看着代码自己感悟吧。~#include #include #include #include #include using namespace std;int pre[105];int t[105];void find
2015-07-29 09:07:20
448
原创 HDU 5319 Painter (2015 Multi-University Training Contest 3 2015多校联合)
2015 Multi-University Training Contest 3 杭电2015多校联合的题~题意是一个人要画画，要从白纸画成输入的样子。R是红色、B是蓝色、G是绿色。G是由红色和蓝色组成的。然后红色只能\这样画，蓝色只能/这样画。（不要想太多，就是斜率为1或-1）'.'是没画的。问你画成输入的图，需要画几笔。这里有个坑，输入的是行数，并不包括列数。列是根据输入的图画而定的。题目输
2015-07-29 09:00:14
594
原创 HDU 2087 剪花布条
KMP。和之前那道HDU1686 Oulipo很像。区别是，这个不允许重复出现。即aaaaaa 模式串为aa。输出的结果为3，而那道Oulipo是5.两道都可以当模板来用~ HDU 1686 Oulipo代码：HDU 1686 Oulipo本题AC代码：#include #include #include using namespace std;char a[1005],b
2015-07-28 11:02:35
338
原创 HDU 1686 Oulipo POJ 3461 Oulipo
KMP题。先输入模式串，再输入序列。求序列中有多少个模式串。这里求的是包含覆盖的情况。比如模式串是aa，序列是aaaaaa，要输出的结果是5而不是3。OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28707 Accepted: 11470
2015-07-28 10:43:02
378
原创 KMP算法和KMP算法中next数组的讲解
网上看了许多KMP算法的讲解，看来看去也是似懂非懂。只是看懂了正常情况下，字符串匹配逐个去找，会很慢，而KMP就是在一次匹配失败后，尽可能的往后移，去跳过那些没用的逐个查找，来达到字符串的快速匹配。但是看来看去只是明白个大概。尤其是对next数组很不理解，其实KMP中求next数组的这个函数就是个模板，每次照着敲一遍就ok了，但是我们如果想真正理解KMP，next数组函数并不需要逐行理解，但是我们
2015-07-28 10:08:04
626
原创 HDU 1711 Number Sequence
裸KMP，求给定的数字序列中是否有给出的子串，即模式串。如果有的话，输出与模式串匹配上的首字母下标。Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14806 Accepted Su
2015-07-28 10:06:45
337
原创 线段树单点更新 - HDU 1166 敌兵布阵 1754 I Hate it
上个学期看了很多复杂的数据结构，但是由于之前对简单数据结构的了解不够深入，所以，没办法真正了解复杂数据结构的内涵，最近几天又看了一下线段树，总结一下线段树单点更新。相信很多初学线段树的人，看了别人的模板代码都是只知其一，不知其二，只知道这道题求区间和是这么写，换一道题换一个题目背景自己就不知道要怎么修改了。其实，可以这么理解，线段树在建树的过程中，叶子结点上储存的就是你所输入的那些数值，那
2015-07-27 15:28:42
455
原创 POJ 3087 Shuffle'm Up - 模拟
今天某沙做搜索专题的时候，碰到了一道模拟题。于是果断丢给我了。开始看了题目还以为要用到stack，结果发现并不需要用到栈，只要用string类直接模拟就可以了。大致说一下思路，就是用两堆牌来洗牌，看什么时候能洗到题目所给的情况，为了判断能否洗到所给情况，需要用map来记录一下已经出现过的情况。如果没有出现题目所给的情况，但是已经出现了之前出现过的情况，说明洗牌已经成了一个环，始终无法洗
2015-07-27 12:55:33
338
原创 HDU 2612 Find a way
题意：Y和M两个人要在KCF约约约，找一个家离两个人都比较近的KFC，输出两个人所用的时间之和（每格11分钟）。输入2个整数代表输入地图的行列数。接下来输入地图。Y、M分别代表Y、M的起始位置。'.'是路，'#'是墙，'@'表示KFC的位置。其实我们要做的就是对两个人分别进行两次BFS，记录步数，最后输出的时候再x11就ok啦。因为会有多个KFC，所以定了两个二维数组dis1、dis2，分别代
2015-07-26 14:07:41
339
原创 hihocoder 1172 博弈游戏·Nim游戏·二
这道题是Nim博弈的变形。网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。首先我们来分析一下这道题，首先我们不妨设所有硬币都背面朝上的局面为局面0，然后我们设第一枚硬币正面朝上的局面为局面1，我们很容易就可以想到，局面1只能转换为局面0，接下来，第二枚硬币朝上的局面为局面2，可以转换为局面1和局面0，以此类推，第
2015-07-25 15:46:44
726
原创 POJ 3278 Catch That Cow
经典BFS，水题。题意：农夫抓牛。输入两个整数，分别代表农夫的位置和牛的位置。牛是不会动的。农夫可以向左走一格或向右走一格，也可以走当前格数x2。每行动一次用掉1分钟，求农夫走到牛的位置所花的最短时间。比如：输入5和17。农夫先选择第二种走法，从5→10，耗时1分钟。接下来向左走一格10→9，耗时1分钟。接下来再次第二种走法，从9→18，耗时1分钟。接下来向左走一格，从18→1
2015-07-25 15:13:10
650
原创 HDU 1907 John
题目很简单，比起普通的Nim博弈只是多了一种情况。因为普通的Nim问题是最后一个取的人赢，而这道题是最后一个取的人输，所以结论要反过来，但是还有一种情况必须考虑，就是如果每一堆的数目都是1的话，那么要考虑一下堆数。代码：#include #include using namespace std;int main(){ int T,m,i,x,sum; scanf("
2015-07-25 15:08:00
291
原创 POJ 2251 Dungeon Master
题意：输入3个数，代表层数、行数、列数。即3维数组大小，输入以0 0 0为结束。接下来输入迷宫，S表示起点，E表示终点，'.'是可以走的路，'#'是不能走的路。 求从S走到E所需步数，按照题目要求输出。简单BFS题。只不过地图变成了3维，从原先的4个方向变成了6个方向。统计步数就ok啦~ 刚入门BFS，代码是参照了一个大神的。不懂的地方可以看注释~写的还是比较详细的Dungeon
2015-07-25 14:24:06
266
原创 XTU 1235 CQRXLB 2015嘉杰信息杯 湘潭赛
最近一直在看博弈，今天早上一直都在看Nim博弈，虽然对相关的结论已经了解了很多，但是其实深入的内在知识并不是很理解，直到后来看到了如何寻找平衡态。然后，上个月去湖南湘潭参加2015嘉杰信息杯比赛的时候，有一道博弈题，那个时候的我对于博弈根本就是一无所知啊，最近看了一些博弈的题和文章才了解了一些，今天就把上个月的那道题拿出来做了一下，发现其实是一道蛮简单的寻找平衡态的问题。首先回顾一下Nim
2015-07-25 14:01:15
882
原创 POJ 3984 迷宫问题 BFS
继续学习搜索，前几天写了该题的DFS解法，这次写了一个BFS。方法是自己模拟了一个队列。此题关键点是模拟队列，用front和rare模拟出入队，用下标pre模拟指针，指向上一个节点。例如(4,4)为最后一个点，pre指向15，即上一个点的位置是15,递归输出。此题切入点是用什么结构暂存搜索结果，例如栈，队列等等如果不是很理解的话认真看一遍代码，每一行都真正弄懂就会理解了。如果对BFS队列有
2015-07-25 12:43:16
966
原创 POJ 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27733 Accepted: 13699Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编
2015-07-25 09:43:51
267
原创 POJ 1067 威佐夫博奕
首先我们来回顾一下威佐夫博奕。问题：有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个，先取完者为胜。分析：这时候，我们要分析奇异局势。第一个奇异局势就是（0,0），当某人遇到（0,0）的时候，就必输，说明前一个人已经取光了全部的石子。接下来的奇异局势分别是（1,2），（3,5），（4,7），（6,10）......分析一下可以发现，奇异局势的前一
2015-07-25 08:55:32
357
原创 HDU 1241 Oil Deposits
沙沙的搜索第二题，经典dfs~Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17295 Accepted Submission(s): 9965Problem De
2015-07-22 10:43:33
334
原创 POJ 3984 迷宫问题 DFS
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10818 Accepted: 6458Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,
2015-07-21 11:02:25
674
原创 HDU 5071 Chat！
昨天是暑假集训的第二天。训练内容是2014年鞍山现场赛的题目。可能太久没有训练。大家都有点生疏。基本都是自己做自己的题，全程没什么交流。五个小时，自己坑出来两道。一道DP和一道水题。晚上又看了一下B题，是一道简单的模拟题。但是写了二十多遍一直都WA。一直到早上都没有找到问题在哪里。后来模块测试发现问题在于查找位置那里，把查找方法改了之后就过了。具体WA的原因不知道╮(╯▽╰)╭ 可能是边界数据吧。
2015-07-18 15:21:49
424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人