摘要：
A......找ABC就行了 第五次比赛 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorith 阅读全文
摘要：
Problem - C - Codeforces 思路：一道dp，首先明确vis含义，vis[i-1][0]代表的是上一步是一个1的柱子地最优解，vis[i-1][1]代表的是上一个是一个2的柱子的最优解，然后就初始状态第一个题目是一定是0开始所以vis[0][1]="非常大的数" vis[0][0 阅读全文
摘要：
题解：主要是对于炸弹时间的处理，直接让时间赋值给数组，进行判断即可，跑一遍bfs的板子就可以了。 #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorithm 阅读全文
摘要：
题解： 一道带权并查集，就是并查集的模板，但是需要一点小细节，首先要给每一条边都给上一个值，然后合并的时候一点点累加，比如x和y合并 x在y的上面所以需要合并就是两个的总和砖块相加给当前父节点，然后就是在find的函数里的一个点，因为find要路径压缩，就是因为你要合并然后你以前的父节点和你连的那条 阅读全文
摘要：
map map<int,int> s; map<int,vector<int> > s; map<int,list<int> > s; 这些就是map的初始化法子，前面那个就相当于数组下标，后面的就是键值了，可以用它搞二维数组就像第二 三个一样。 然后就是他的用处，他可以自动排序，但是是按照前面的k 阅读全文
摘要：
意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解：首先最短距离应该是在ab上的一个点到cd 阅读全文
摘要：
题目意思就是：有n个任务，每一个任务都有K个小任务每一个小任务都有指定时间，之后做完一个大任务额外加一分，然后给你M分钟，问在M分钟里，你需要得到最多分是多少。 题解：首先对K个小任务排个序，对n个大任务进行遍历，就是你做完一个大任务，其他的时间全部搞小任务，然后一个个n进行比较，看看做几个大任务最 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/60932/G来源：牛客网有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字： 只有解开密码，才能够出去。 可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区间中任意选择两个( 阅读全文
摘要：
简介：康托展开可以求解一个排列的序号，比如：12345 序号为 1 ，12354序号为2，按字典序增加编号递增，依次类推。康托逆展开可以求解一个序号它对应的排列是什么。 康托展开解释： 先给出康托展开的公式： 拿52413举例子： 1、首先看第一个数 5，不管第一位是什么数，后面都有四位数，那么这四 阅读全文
摘要：
题目大意 意思就是给一个n和一个k k是2的k次方 n是分子在2的k次方上面 从1到n 分子依次加一 然后要进行分数有理化然后把有理化的分子相加即可 思路 因为是2的k次方所以只有偶数可以有理化 那么就要找出双方的最大公约数即可 但是可能会超时 所以我们采用一层一层的除有几个k，那么偶数就要除几个2 阅读全文