Geek_的博客

今天下午尝试了下CometOJ的欢乐赛，好吧，是对那些大佬来说是欢乐赛，其中出了9道题，5个小时，我只A了2道，其中有三道都是超时，所以最后也没做出了，关于题目，比赛完只搞定了其中5题，觉得是自己比赛应该可以搞定的。B 距离产生美这道签到题我也花了半个小时(黑脸)，这道其实关键在于选择合适的贪心算法，就是每次更新变量的时候需要判断它前后两个变量的值，我们的贪心思想是：尽量选择更新中间那个变量...

今天做了一道连续和的题，并且把相关的知识串了一下。题目这道题目是求下标，与我们往常见到的连续和不太一样，所以这道用普通的方法就可以解出。首先需要知道的一点是用快读的话读取不了文件的数据。关于快读首先介绍一下快读，getchar()相对于scanf()，cin这些读入是最快的，快读也是利用这个特点，但一般我们是遇到有很大数据读入量的时候，就是出题人要卡读入数据的时候，这时候快读的优势就出...

LIS关于最长上升子序列问题，有两种算法，复杂度 O（n^2） 和 O（nlogn）导航----紫书P274，https://vjudge.net/problem/OpenJ_Bailian-2757第一种这一种，dp[i] = x 表示的是以i结尾的数的最长子序列是x，算法就是从第一个数开始遍历，再对前面的数进行遍历，再根据条件不断地更新dp[i]的值。这个算法的主要在于内层循环...

最近在学习并查集，也做了几道题，总结一波并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-寻找演算法（union-find algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。由于支援这两种操作，...

今天开始做专题四了，刷题的顺序是看某位知乎大佬大佬的回复，现在完成了专题一，希望可以把剩下的做完吧。[kuangbin带你飞]专题一 简单搜索[kuangbin带你飞]专题四 最短路练习[kuangbin带你飞]专题五 并查集[kuangbin带你飞]专题六 最小生成树[kuangbin带你飞]专题十二 基础DP1[kuangbin带你飞]专题十四 数论基础[kuangbin带你飞]...

树形DP树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。以下面这道题为例，介绍一下树形 DP 的一般过程。https://www.luogu.org/problemnew/show/P1352我们可以定义 dp[i][0/1] 代表以 i 为根的子树的最优解（第二维的值为 0 代表 i 不参加舞会的情况，1 代表 i 参加舞会的情况）。显然，...

昨天做完最后一题就已经1点了，所以就连着今天的题目一起更。Prime Path POJ - 3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit r...

今天做了几道kuanbin专题，今天做的算是搜索入门题吧，不过自己确实做得够呛（黑脸）迷宫问题 POJ - 3984这道题就是bfs的模板题了，题意很简单，就找到从左上角到右下角的最短路线，这又让我想到前天CometOJ的最后一题I，那时候做的时候以为是同类型的，所以想的有些复杂，最后自己才发现有套路，那道题是障碍随机，即只要找到最短路就好了。这里用到了结构体，用来存放输入的坐标还有值，其...

今天做了三道简单搜索的题目Find The Multiple POJ - 1426这道题看上去很唬人，我在集训总结赛的时候看到了这题，但那会被唬住了，也没看懂题目的意思，所以那会就没做，后面也没有做(黑脸)。这道题的意思是给你一个200以内的数，让你找出可以整除这个数，而且数字只有0和1的数，这道题我们就用队列来做就好了。先将1压入栈，然后不断地将它的10倍和10倍加1压入栈，因为题目要...