songhn's blog
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
CF1262D2 Optimal Subsequences (Hard Version) CF1262D2 Optimal Subsequences (Hard Version)
题意简述:给定一个长度为$n$的序列 给定$m$次询问$k$和$pos$表示:长度为$k$的总值和最大的子序列里的第$pos$位的值是几(假如有多个子序列满足要求字典序最小的一个) 题解:这道题的hard其实就和dp没啥关系 因为我们发现
2019-11-25
CF1262C Messy CF1262C Messy
题意简述:给定一个长度为$n$的括号序列 保证一半左括号一半右括号 每次可以指定一个区间反转 假设进过若干次反转以后 对于括号序列的每一个前缀 一共用$k$个合法(包含序列本身)那么符合题意 求一个长度任意的操作序列(长度小于等于$n$)在
2019-11-25
AtCoder Beginner Contest 145 AtCoder Beginner Contest 145
第一次AtCoder体验 A.Circle开场送温暖 int main() { int r;cin>>r; cout<<r*r<<endl; return 0; } B.Echo直接判断前
2019-11-17
2 / 4