05 2022 档案
摘要：把今天写的LCA板子腾一下1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define maxn 40000 5 using namespace std; 6 7 struct EDGE 8 { 9 int nxt,to,
阅读全文
摘要：题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365017 题目考察：并查集+dfs 难度评价：中等 解题报告： 题目在poj中也可以找到poj1291 当然，我感觉这道题和poj的食物链也有点相似，可以说是食物链
阅读全文
摘要：题目链接：http://poj.org/problem?id=1182 经典，好好看好好学。 这道题是很经典的并查集问题，当然，这道题也有着不同的解法，这里用带权并查集处理也可以，但是朴素做法也可以并且也容易理解一些； 首先这道题是构成的环形关系，所以说对于处理这类问题在约瑟夫中就已经可以看出了是取
阅读全文
摘要：题目链接：http://poj.org/problem?id=1611 题目类型：简单并查集问题，需要注意的是在某些细节的输入方式的处理可能会使题目的难度降低 因为题目说 最初学生 0 在所有情况下都被识别为嫌疑人,所以说查找集合和0号是不是同一根 所以说在处理完成之后用所有集合和0号集合比较一下就
阅读全文
摘要：题目链接：http://poj.org/problem?id=2524 题目的大意是： 在一个学校中有很多宗教，问有多少个不同的宗教派系； 解题思路： 普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板 1 #include<iostream>//poj2524 2 #include<
阅读全文
摘要：https://blog.csdn.net/yjr3426619/article/details/82315133?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165286261516782390512348%2522%252C%2
阅读全文
摘要：题目链接：http://poj.org/problem?id=2531 不太好读题， 首先应该先明白题目说的三个子网到底是什么， 应该是这种： 并且要求子网之间的最大流量，那就是把子网2做中继点，对1，2进行流通，得到的流量是50+40=map[1][2]+map[3][2]; 这道题的数据实际上给
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 首次见识三维bfs的第一题，有必要记录一下； 题目思路： 和二维bfs差不多，需要注意的是多开一个z的同时所有的坐标都要按三维坐标运算； 1 #include<bits/stdc++.h> 2 u
阅读全文
摘要：首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬，这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况，从而使得字符串的匹配的速度更快，效率更高。 首先引入对kmp算法的引例： 如果按照暴力算法来看，这6步一步也少不了，是很麻烦的； 但是对于要匹配的子串来讲
阅读全文
摘要：链接： https://blog.csdn.net/weixin_46007276/article/details/104372119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165210573416782425176411%2
阅读全文
摘要：今天总结一下栈的一个重要应用 四则数学表达式的求解 数学表达式的求解是栈的一个重要的应用，在计算机的应用中 如果求解一个四则运算表达式，我们可能会直接写一个程序例如什么printf("%d",a+b)这些类似的简单代码实现加减乘除运算 但如果给你一个这样的表达式：9+(3-1)*3+10/2，这样的
阅读全文
摘要：我发现对于建立树或者是有关树的遍历问题，最优求解方法无外乎模拟和递归两种算法，因为建树来求是非常麻烦的，导致我盯着递归算法算了半天都没理解那个递归算法为什么要减去左边界的变量pl，所以说根据目前情况和训练进度以及期末考试的时间，简单调整一下训练计划： 1.先解决数据结构基础的问题--栈的应用--计算
阅读全文
摘要：今天复习了一下树，明天晚上把树的题刷一下就差不多了，当然明天还是应该把精力放在今天没完成的事情上， 先浅浅的分享一下学习笔记吧
阅读全文
摘要：今天在学习的时候突然想起昨天的串的字符串匹配方面还有很大空缺，所以说暂时放弃刷别的转手去学习一下字符串匹配； 先介绍一下简单的字符串匹配 bf（brute force)暴力朴素匹配，可不是boyfriend哈 其实在STL中有专门对应这样功能的函数-strstr函数 strstr是C语言中的函数，作
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/2615 别的队列和栈的题我都懒得传了，这个挺让我眼前一动的； 其实吸引我的不是题目的难度哈哈哈，其实是这道题本身，想当年也是有人给我写过小纸条的哈哈哈=.=； 算了，不感慨了直接上题吧哈哈哈 题目
阅读全文
摘要：昨天在做杭电1062的时候出现了一个问题： 就是关于使用cin和scanf输入变量n所出现的运行结果不一致，甚至是用了cin之后出现了超时的现象； 今天早上这个问题解决了 我以为是编译器的问题，但是从dev换到codeblock结果是一样的 之后进行了一下实验，发现 使用cin之后出现错误的原因就是
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 这个老六啊我真的服了，一个cin和一个scanf都能给我卡，我真的服了， 其实这个题不是很难，这个题就是处理字符串逆序的板子甚至（自认为i） 处理逆序用字符串就ok了啊； 但是比较一下这两段代码：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 经典模拟问题约瑟夫问题，约瑟夫以前说过了，不在赘述； 这里采用的方法是STL法和模拟法； 模拟圆桌实验和约瑟夫实验，进行kick off； 其实还是蛮好想的，也是对模拟的考验； 几个小点： 1 f
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了，1e6在编译器上是过不了的，完全是溢出栈的，做的我有点懵，我觉的做题策略还是应该在杭电上； 这道题我感觉卡的也不是很严，我这个算法设计已经远远超出题目的空间复杂度（1）了； 无可
阅读全文
摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3325 早上起来来一个顺序表的醒醒神..... 先说坑点： 对于这道题或者是oj来讲，卡时间太严了，把定义在数据的循环次数外面好像比定义在里面更省时间，并且全局变量的话也是更耗时的（这一点我知道）
阅读全文
摘要：题目链接： https://acm.sdut.edu.cn/onlinejudge3/problems/3324 复习上学期对于重复元素的删除操作，还是蛮简单的； 主要是还是用数组做习惯也顺手 1 #include<bits/stdc++.h> 2 using namespace std; 3 co
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1019 解题思路： Talk is cheap. Show me the code. 没有技巧全是感情 1 #include<bits/stdc++.h>//hduoj1019lcm 2 using n
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504 考点：基本的gcd运算和数学逻辑运算； 思路： b是a，c的最大公约数，因此c可以被b整除，即c是b的倍数。通过循环，求a和i*b的公约数等于b的时候； 这时i*b就是所要求的c 难度：一般，但是
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 数论挑战赛，刚接触数论这玩意真的伤脑子。 题目给出终点(ex,ey）反推起点(x,y); 那从起点开始,下一个点的坐标必是（x+z,y)或者是(x,y+z)这两种情况； 我们不妨设起点x=at,y
阅读全文
摘要：题目链接：http://poj.org/problem?id=3070 对于昨天未完成的矩阵快速幂计算斐波那契数列的完善 实际上这道题给的暗示已经很明显了，比昨天拿到题明显简单多了。 而这道题倒是给出了一维斐波那契递推式转化成二维斐波那契矩阵的基本原理和计算方法； 而对于这道题的计算，将第一个二维斐
阅读全文
摘要：https://blog.csdn.net/a_forever_dream/article/details/83859354?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165158076816782425197045%2522%2
阅读全文
摘要：在数论中，裴蜀等式（英语：Bézout’s identity）或贝祖定理（Bézout’s lemma）是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by =
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117； 温馨提示：这道题有一定的数学难度和代码难度，不是非要搞懂这道题和彻底贯彻矩阵快速幂的应用劝退，不要和一个难题死磕； 题目思路： 这个题是很经典的，求解10^9个斐波那契数列； 但是这样肯定会溢出
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 水题快速幂，求余进行最后一个取尾操作就可以，坑点不大， 直接上代码： Talk is cheap. Show me the code. #include<bits/stdc++.h> using
阅读全文
摘要：水题快速幂http://acm.hdu.edu.cn/showproblem.php?pid=2817 根据条件判断是等差还是等比就ok了； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; t
阅读全文
摘要：我发现蒙着头刷题和学习是一件很令人费解和疑惑的事情； 我刷了两个hash的基础题目后，我发现我现在面临着两个方向： 我发现从字符串和hash开始之后，基础和模板其实并不是太多，而串之后的章节就是字符串哈希和kmp以及字典树； 我了解到这些难度可能不是初阶acmer该学习的，至少是进阶或者是非初阶，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 今天开始正式刷杭电，也开始了学习hash和string 的学习，也正式开始了数据结构刷题的记录； 这道题是应用map的典型例题； 首先，我们前面已经介绍过了map，map是一种从键key到值val
阅读全文
摘要：https://blog.csdn.net/zhjchengfeng5/article/details/7786595?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165149606016782184659454%2522%252C
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1708.html 今天打算打一下午的最短路，刷上十道题最短路就算完结了，开刷 其实这道题挺迷的，这个题最大的坑点就是不能双向存图，我也不知道为什么不能存双边，但是存了双边就过不了，先不探究了，先刷题； 然后就是常规的djk
阅读全文
摘要：很典型的二维背包问题，但是有几个坑点需要注意，看，这就是踩坑的下场： 题目的大意是： 一个人打怪升级，他身上有耐力度和健康度，一旦健康度<=0就挂了，但耐力度不一样，只要耐力度在健康度的承受范围内： 举个例子，这个人打完怪耐力度是-3，但健康度是4，他就不会死，给点n个怪，杀死这些怪可以获得金币，问
阅读全文
摘要：大神就是大神好吧，我真的orz了 https://fanfansann.blog.csdn.net/article/details/105493218
阅读全文
摘要：去年山东省大学生程序设计竞赛的第G题，属于签到题； 签到题的特点当然是题目类型简单，题意也简单，当然，有质量的签到题也稍微有一点的难度； 显然，这道题考的思维； 题目大意是这样的： 摩卡进入大学后努力学习，学校颁发奖学金的规定是学年成绩的平均水平，然后是对于像48/5与29/3这样的小数计算出来的平
阅读全文
