- 博客(76)
- 收藏
- 关注
RSS订阅
原创 知识点链接整理
1、树状数组1 树状数组2 2、线段树1 线段树2 线段树3（对lazy标记的理解） 二维线段树3、图论加边算法—链式向前星4、后缀数组板块：（建议浏览顺序）1、彻底弄懂后缀数组2、五分钟搞懂后缀数组！3、后缀数组算法总结4、后缀数组百度百科5、后缀数组的一些应用6、后缀数组简易模板5、排序整理：...
2019-06-14 10:12:25
176
原创 出错整理
自己曾经出错的地方！！全是精华！！！1、加括号问题：不能写成这样if（6&8==0）... 应该注意加括号，把6&8看成整体结果if（（6&8）==0）...2、把变量 数组的声明放在while（T--）{}里面！！ 一定要注意！ 如果放在外面执行下一个样例的时候数组里面的内容是不会变的！3、检查是否多加了分号！！或者符号打错了！！一定...
2019-05-30 21:45:02
316
原创 POJ-3294 后缀数组 求大于k/2个字符串中的最长子串（对height分组）
Life FormsTime Limit:5000MS Memory Limit:65536K Total Submissions:18828 Accepted:5546 DescriptionYou may have wondered why most extraterrestrial life forms resemble humans,...
2019-06-21 10:05:44
287
原创 POJ—3450 后缀数组（n个串的最长子串）
POJ—3450Corporate IdentityTime Limit:3000MS Memory Limit:65536K Total Submissions:9079 Accepted:3026 DescriptionBeside other services, ACM helps companies to clearly stat...
2019-06-19 12:50:08
359
原创 POJ 2774 后缀数组 （求最长公共子串）
POJ—2774最近在学后缀数组，学了两天看了很多篇讲解博客也没有完全懂，也有没理解的地方。看了其他博客的题解，我发现初学后缀数组大多都是这样，开始也不怎么理解，背模板，但是我认为题量上来了 见得多了，可能某一时刻突然就会豁然开朗，掌握了精髓。我认为这也是每个学习者的必经之路。关于后缀数组的链接看了很多，看了几篇比较好的放在下面，我觉得百度百科讲的后缀数组也比较清楚，但是...
2019-06-18 16:47:25
365
1
原创 HDU1166 敌兵布阵 简单线段树 或树状数组
HDU1166敌兵布阵最近线段树做的多了，简单线段树。树状数组就比较容易了。冲冲冲！！！下面我用树状数组写的。#include<iostream>#include<stdio.h>#include<cstring>#include<algorithm>#include<string>#include<...
2019-06-16 19:15:58
144
原创 POJ - 2155 Matrix 二维线段树 或二维树状数组
POJ - 2155目录一、用线段树求解二、用二维树状数组求解这道题整了好久orz，弄懂那一刻也是挺满足的。一维的区间上升到二维，维护一个矩阵。二维线段树其实就就是在第一位区间的每个节点下再建一颗线段树，表示第二维的区间。如果用线段树的话是不能用lazy标记的，刚开始做的时候不懂，用了下传标记，就是做不出。后来看了很多篇题解慢慢的懂了。。。可以用线段树或树状数组写...
2019-06-16 15:46:38
192
原创 poj 3321苹果树 树状数组+dfs 或 线段树
POJ - 3321目录一、用树状数组求解二、用线段树求解题意：给出一个苹果树，每个节点一开始都有苹果。有两种操作：C X，如果X点有苹果，则拿掉，如果没有，则新长出一个Q X，查询X点与它的所有后代分支一共有几个苹果分析：给我边的信息，用dfs为这棵树编号，并记录每个结点的管辖范围（即线段），查询该结点子树的和其实就是查询这个线段区间的和。即，就可以用线段树或...
2019-06-14 10:07:02
275
原创 FZU - 2150 双起点bfs
题目链接‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火势每一秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费的时间最小。暴力枚举任意的草坪所在的点，然后两个点压进队列里面BFS，找一个满足条件的最小值即可。#include<iostream>#include<stdio.h>#include<c...
2019-06-13 20:07:37
161
原创 poj 2299 求逆序数 树状数组/归并排序
POJ - 2299目录一、用树状数组求逆序数二、用归并排序求逆序数关于树状数组知识点的链接：树状数组一、用树状数组求逆序数1、对树状数组的理解现在算上比较明白树状数组是什么意思了，其实C[ ]数组就相当于线段树中的线段，C[ ]表示的是有几个叶子节点（A[ ]）相加。按我的理解 我就把C[ ]数组理解成线段。 而add（int x,int num）函数叫...
2019-06-12 19:53:06
160
原创 poj 3087 bfs 洗牌
POJ - 3087用set的时候写错了。以后还是注意一下当容器中的元素类型为结构体类型时，写出排序规则。先这样记。#include<iostream>#include<stdio.h>#include<cstring>#include<algorithm>#include<queue>#include<s...
2019-06-12 09:30:44
192
原创 POJ 3414 bfs
今天做了一道bfs的题目 开始没思路 后来直接看的题解。网上都说是一道很简单的bfs题目。刚开始看到题解长度有点吓到了 感觉不简单，但是真正看明白之后发现是真简单。通过这道题给我的感悟是，bfs不只是用于走迷宫。其实我们做bfs题目的时候可以类似走迷宫。就相当于从一个状态道重点状态的一个最短路。从一个状态将它相邻的所有状态推入队列，最终找出终点状态即可。题解链接 链接AC代码...
2019-06-11 22:42:49
124
原创 HDU 1255 线段树+扫描线+离散化求覆盖的面积
最近刚开始学线段树，也是似懂非懂的感觉 这是做扫描线的第二道题。求矩阵覆盖两次或以上面积。看到的一篇题解：链接1讲的真的不能再清楚了。这篇题解格式跟我写的非常像 让我更好的理解了一下这道题。最重要的部分是pushup()函数中的代码：void pushup(int k){ //计算覆盖一次或以上的长度 if(t[k].cover) ...
2019-06-11 22:21:37
188
原创 高级数据结构——线段树 （扫描线、离散化）
两篇讲解线段树的文章链接1链接2目录POJ - 3468HDU - 1698HDU - 1542 线段树+扫描线+离散化POJ - 3468简单线段树。#include<iostream>#include<stdio.h>#include<cstring>#include<string>...
2019-06-09 22:23:41
1320
转载 普里姆算法，克鲁斯卡尔算法，迪杰斯特拉算法，弗洛伊德算法
求最小生成树的相关链接prim算法：链接克鲁斯卡尔算法：链接求单源最短路算法迪杰斯特拉算法弗洛伊德算法：链接
2019-06-09 21:02:46
947
原创 深搜 百练6044 注意memset函数的用法！！！
题目链接这个题目 和之前的例题很像，感觉是一类题。就是要开一个数组，进行最优性剪枝和必要的可行性剪枝即可。但是！做的时候答案一直是-1！我以为我递归哪里写错了 改了很多遍没找出答案，debug也突然不行。后来测试输出的时候因为初始化数组的时候memset（）写错了。用法没掌握导致出错。我在出错整理 17点写上了 这里在复制粘贴一遍：慎用memset！！ 不能用于赋值只能用于初...
2019-05-30 23:00:25
310
原创 DFS题目 要理解递归函数的逐级返回(return)！！！
题目链接题目不难 ，但是有很重要的知识点需要掌握，专门写一个博客记录下来。要好好理解递归函数中return到底返回到哪里 链接#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include...
2019-05-29 20:22:50
4803
原创 SQL关于触发器及存储过程的创建
触发器：链接1，链接2使用T-SQL语句来创建触发器 基本语句如下﹕ create trigger trigger_name on {table_name | view_name} {for | After | Instead of } [ insert, update,del...
2019-05-21 17:13:00
2285
原创 【剑指POJ：每日一题】 POJ 1002 字符串处理 简单题
学习路上，与君共勉。POJ1002——487-3279 字符串处理题意：给你一些电话号码，这些电话号码有两种表达形式一种是用连字符将数字分隔开的， 另一种是用字母表示数字的。字母和数字之间的映射关系题目中已给出（没有Q和Z输入也不会出现）。然后题目让你判断这些电话号码都化为标准形式之后是否有重复的，如果有，输出标准式的号码 并输出重复个数 没有输出“No dupli...
2019-05-05 10:21:07
235
原创 【关于JAVA 高精度题目知识点 总结】
关于一篇JAVA高精度基础用法的文章：链接下面是我自己记下的一下比较重要的import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.has...
2019-05-04 19:19:30
150
原创 【剑指POJ：每日一题】 POJ 1001 JAVA高精度-BigDecimal
学习路上，与君共勉。POJ 1001 JAVA 高精度计算 用到BigDecimal类题目大意：让你计算R的n次方。 多组输入。输出不包括多余的前导零和尾随零。分析：看输出就知道要用JAVA。用BigDecima类做。其中去掉多余尾随零的方法：BigDecimal类中的 stripTrailingZeros().toPlainString(...
2019-05-03 20:23:08
195
原创 POJ 2121 模拟（注意：输入以空行结束）
题目链接：http://poj.org/problem?id=2121题意：就是让你把英文的的数字表示译成阿拉伯数字需要注意的是The word "hundred" is not used when "thousand" could be. For example, 1500 is written "one thousand five hundred", not "fiftee...
2019-05-03 10:25:00
1141
原创 POJ 1016 模拟 （改了最久的一道题，我服了orz）
题目链接：http://poj.org/problem?id=1016这是我有史以来改过最久的一道题，一道模拟题，题目很简单 但是让我WA住的地方很傻比。。。长个记性吧。我服了题目大意：现在有一个规则，给定一个数，统计其中数字（0~9）出现的次数，然后从小到大重新组成一个数。如112233，其中1出现2次，2出现2次，3出现2次，那么新的数为212223.现在有一个...
2019-05-02 16:43:22
148
原创 poj 1042 钓鱼问题 郭炜老师慕课例题（贪心+枚举）
题目链接：http://poj.org/problem?id=1042这题是慕课郭炜老师算法课程里面的一道例题，我用他教的思路写出来的代码。 代码长了点 但是内容简单 思路易懂！附郭炜老师课件截图和视频讲解地址1、题意：2、分析本题思路就是枚举最终停下来的湖，这样就能算出纯钓鱼的时间片个数 K 。然后用一个三元组（F，...
2019-04-20 21:50:17
1470
原创 浙大第十九届校赛
目录A、Thanks, TuSimple!E、PotionG、PostmanJ、Extended Twin Composite NumberA、Thanks, TuSimple!题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5979题意：有n个男生 m个女生。 这些人要在一起配对跳舞...
2019-04-17 10:35:37
175
2
原创 习题5-8图书管理系统
模拟 回顾一下这道题的过程，刚开始题意理解错了。后来看别人的题解发现自己做的太复杂了。我感觉最简单最好像的思路就是把图书的信息存在结构体数组里面，然后对每本书按照要求排序。并且用标记数组记录哪本书被借走了。 再用一个结构体数组存还书的信息。最后枚举还书的数组，按要求放入书架即可。 其中最坑的就是，不知道是我没理解题意还是他表述有问题。Put title first 这句我以为的是如果还的书...
2019-04-14 10:05:12
868
原创 【贪心】POJ——3190 Stall Reservations
题目链接：http://poj.org/problem?id=3190慕课郭炜老师讲的例题：https://www.icourse163.org/learn/PKU-1001894005?tid=1002783037#/learn/content?type=detail&id=1003863800&sm=1#include<iostream>#inclu...
2019-04-07 21:50:33
102
原创 【紫书】第五章例题
目录5-2木块问题5-3安迪的第一个字典（set的简单使用）5-4 反片语（vector的使用）5-5集合栈计算机（栈和STL容器的综合运用）5-6团体队列5-7丑数5-8 Unix is命令5-9 数据库5-2木块问题#include<iostream>#include<cstdio>#include<string>...
2019-04-07 15:43:48
210
转载 【数据结构】02线性结构——一元多项式的乘法加法运算（链表）
#include<iostream>#include<stdlib.h>#include<cstdio>using namespace std;typedef struct PolyNode *Polynomial;struct PolyNode{ int coef;//系数 int expon;//指数 Polynomia...
2019-04-05 10:38:04
204
原创 【递归整理】
一、算24给出4个小于10个正整数，你可以使用加减乘除4种运算以及括 号把这4个数连接起来得到一个表达式。现在的问题是，是否存 在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常 的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此 可以得到24。又比如，对于1，1，4，2...
2019-04-03 14:59:26
535
原创 【深搜题目】百练 2815 城堡问题，poj 1190 搭蛋糕 poj1321 棋盘问题
目录城堡问题POJ—1190 搭蛋糕poj1321 棋盘问题 城堡问题题目链接：http://bailian.openjudge.cn/practice/2815/描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | ...
2019-04-03 11:02:34
231
原创 【深搜题目】POJ：1724
题目链接：http://poj.org/problem?id=1724题意： N个城市，编号1到N。城市间有R条单向道路。 每条道路连接两个城市，有长度和过路费两个属性。 Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N ，输出-1 2<=N<=100 0<=K<=10000 1<=R<=...
2019-04-02 20:22:35
635
原创 成长笔记
4月2日，上课感想今天上谭琳老师的数据库课，课上老师讲了一些关于学习上的问题。我总感觉，谭琳老师的课跟别的老师的课不太一样。谭老师的课讲的不是死知识，她总会告诉我们一些很实际，很有感悟的学习道理或者学习方法。感觉她的课就是“活的”，你能体会到她讲的东西真的很有用，尤其是你真的碰到过她所说的那些问题。谭老师今天说：“你所有的问题都在你看不见的地方，你能看到的问题都不是问题”。她说就好比知识盲区是...
2019-04-02 12:52:23
1346
原创 German Collegiate Programming Contest 2018（GCPC）
目录Gym - 102021B: Battle RoyaleGym - 102021D：Down the PyramidGym - 102021E：Expired LicenseGym - 102021F：Fighting MonstersGym - 102021I：It’s Time for a MontageGym - 102021L：Logic Puzz...
2019-04-01 17:00:36
722
原创 POJ—1953和POJ—2506（找规律，递推题目）
目录POJ—1953POJ——2506POJ—1953POJ 1953题目链接：http://poj.org/problem?id=1953题意就是给定一个正整数n，让你找出n位二进制数中，确定不包含相邻1的n位序列的个数。Sample Input231Sample OutputScenario #1:5Scenario #2:2注意...
2019-03-27 16:44:13
1106
原创 关于CodeBlocks的的相关问题
整理的关于编译器codeblocks的相关问题。非常重要的一点！以后路径名上一定不要有中文！！有中文就不能debug！！！整了一下午不知道为什么甚至以为我编译器坏了还重新安装了编译器。。。下午看博客有人说过项目不能有中文，我一直以为是项目名不能有中文，路径名上也不能有中文！！！1、关于中英文切换：https://jingyan.baidu.com/article/a948d651...
2019-03-26 17:03:35
271
原创 第一次多校赛感想
这是今天的最后的榜，我们14名。早上去的比较早，十二点的比赛十点钟就到中南的集训室了。第一次出去打比赛，其实心里很慌。本身自己实力确实不强，再加上出去比赛的坐在我们周围的队伍都是名校大佬队伍，比赛前我还在想，我们是不是这个集训室里面的垫底队伍。刚到的时候，第一次进入到名校的集训室里面，给我的感觉确实很震撼。比你强的人都在敲代码，改题，在那学习，心里面真的很受触动。这种环境真的很刺激...
2019-03-24 20:58:10
217
原创 动态规划小题整理2（最佳加法表达式，Help Jimmy(POJ1661)，滑雪（OpenJudge百练1088））
目录一、最佳加法表达式二、Help Jimmy(POJ1661)三、滑雪（OpenJudge百练1088）一、最佳加法表达式题意：有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少。样例输入：5 31 2 3 4 5输出 ：24分析：假定数字串长度是n，添完加号...
2019-03-23 20:51:22
409
1
原创 动态规划小题整理（数字三角形，最长上升子序列，最长公共子序列）
我分析做动规的题目有两种方式：1、记忆化递归性（递归+备忘录）2、递推型其中，记忆化递归性用递归的方式做，并且要设置备忘录数组，以免重复调用计算，浪费时间；递推型动规要确定出状态，并列出状态转移方程，这是比较难的。下面三个小题都是有关动态规划的题目：目录一、数字三角形二、最长上升子序列（百练2757）三、最长公共子序列（poj1458）一、数字三角形Desc...
2019-03-23 14:37:40
253
转载 OpenJudge——特殊密码锁（枚举）
题目来源：http://cxsjsxmooc.openjudge.cn/2019t2springsum2/001/描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁...
2019-03-20 17:12:04
980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人