写在开始
欢迎来到这个小站,既然来了,就到处看看吧!
2020牛客寒假算法基础集训营4 H-坐火车 题解 2020牛客寒假算法基础集训营4 H-坐火车 题解
题意简述有$n$个点每个点有一个颜色$col_i$,并且对于每个点给出范围$l_i$和$r_x$现在要知道对于每个点,集合${(i,x,j)|i<x<j,l_x\leq col_i=col_j\leq r_x}$有多少个元素换句
2020-02-12
POJ1990 MooFest POJ1990 MooFest
树状数组思维题
2020-01-31
hdu1298 T9 hdu1298 T9
一个tire树+dfs的题目
2020-01-28
hdu2846 Repository hdu2846 Repository
tire树处理字串问题
2020-01-28
最大团与极大团算法 最大团与极大团算法
本片笔记主要介绍了极大团与最大团的概念,记录一种dfs计算最大团的方法,介绍了用于求解极大团的Bron-Kerbosch算法及相关优化
CF Good Bye 2019 题解 CF Good Bye 2019 题解
时隔许久的题解,A到D题,感觉全是构造题啊) A. Card Game题意简述:有两个人玩游戏,第一个人有$k1$张牌,第二个人有$k2$张牌,一共有$n$张牌且牌值从$1$到$n$,每一次两人分别抽出一张牌,谁的牌大就拿走这两张牌,最后
AtCoder Beginner Contest 146 AtCoder Beginner Contest 146
AtCoder Beginner Contest 146全题解 A. Can’t Wait for Holiday签到题没啥好说的 int main() { string s; cin>>s; if(s=="SUN
2019-11-27
CF1255C League of Leesins CF1255C League of Leesins
题意简述:给定一个长度为$n$的排列 并将连续的三个作为一组 如$[1,2,3,4,5]$就有三组$[1,2,3],[2,3,4],[2,4,5]$现在我们可以把每组内的数顺序交换 也可以把组交换 现在给出$n-2$个经过交换后的组 让你求
2019-11-26
CF1262D1 Optimal Subsequences (Easy Version) CF1262D1 Optimal Subsequences (Easy Version)
题意简述:给定一个长度为$n$的序列 给定$m$次询问$k$和$pos$表示:长度为$k$的总值和最大的子序列里的第$pos$位的值是几(假如有多个子序列满足要求字典序最小的一个) 题解:这道题我比赛时候做了easy版 所以还是想糊一下e
2019-11-25
1 / 8