2020年刷题记录（每周总结）

2020年

7月27日-8月3日（11题）

2020牛客多校第六场K题 K-Bag（思维题） 题意：子序列是否是可能序列（长度为K的序列包含1-K，多个这样的序列组合）的子串 链接

HDU 6797 Tokitsukaze and Rescue（最短路+删边+dfs）题意：一个完全图，删除K条边后的最长的最短路径 链接

P6114 （lyndon分解）题意：求一个字符串的Lyndon分解 链接

HDU 6761 Minimum Index（Lyndon分解） 题意：求一个字符串的的所有前缀的最小后缀 链接

HDU 6804 Contest of Pope Pulling（背包） 题意：n+m对元组<w, v>，求当前n个和后m个元中的子集满足：sigma（w）相等时候，两个子集的sigma（v）和最大 链接

HDU 6805 Deliver the Cake（拆点+最短路）题意：无向图，每个点有三种状态LRM，L->R和R->L都需要额外付出x的代价，M不用，求S到T的最少代价 链接

HDU 6808 Go Running（二分图最小顶点覆盖）题意：（x, y)->(x+1, y+1)/(x+1, y-1)求最少多少个初始状态 链接

HDU 6813 Last Problem（构造+dfs） 题意：到n要求n旁边n-1，n-2, n-3给出一个构造到n的方案 链接

Codeforces 1388C Uncle Bodan and Country Happiness（dfs+条件判定）题意：从1到p[i]，给出h[i]=good-bad,good可以转换成bad，问和否合理 链接

Codeforces 1388D Captain Filent and Treasure（拓扑序）题意：val+=a[i], a[b[i]]+=a[i],每个i都操作，输出val和操作次序 链接

Codeforces 1375D Replace By MEX（思维）题意：a[]，每次选择一个a[i]替换成mex,求a[]为非递降数组的操作次数和次序 链接

 

 

2019年

10月21日-27日

Codeforces 1076D　　Edge Deletion（树删除至K个边，保留最多的good v） 最短路径+bfs 链接

Codeforces 1076E　　Vasya and a Tree （将v子树节点中距离<d的点加val）dfs+树状数组 链接

51Nod 1681　　公共祖先（两棵树，两个节点的公共祖先）贡献+dfs+树状数组 链接

BZOJ 2006　　超级钢琴（k个长度在L，R的序列和最大） 贪心+RMQ+堆 链接

 

10月27日-11月3日

Codeforces 1244D Paint the Tree （树染色（三种），是否成立及最小花费） dfs+暴力排列 链接

Codeforces 1244E Minimizing Difference （序列，每次任选加减1，k次，最小的差）二分答案+找上下界 链接

Codeforces 1244F Chips（环上相邻的颜色不同就反转，k次后）环转链+提取相同+暴力修改 链接

Codeforces 1244G  Running in Pairs（p,q序列，求sigma（max（pi，qi））最大时，p，q序列）贡献可连续递减+贪心交换 链接

Codeforces 161D Distance in Tree  (求树上距离=k的点有多少对) 点分治+桶计数 链接

Codeforces 437B The Child and Set （构造一个序列满足，sigma（ai）=sum, ai<=n）贡献+贪心（大到小）链接

Codeforces 1236B Alice and the List of Presents (n个物品，m个盒子，求放置方案数) 贡献+分步乘法 链接

BZOJ 1461 Tree（求树上距离<=k的点有多少对） 点分治+双指针 链接

牛客 多校八B Beauty Value (求所有子区间的数的种类 和) 转化+贡献 链接

 

11月3日-10日

无刷题，离散考试+java实验+s9，以后再忙最少一题每天

 

11月11日-17日