Codeforces
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
Codeforces Round #520 (Div. 2) E Company
文章目录Codeforces Round #520 (Div. 2) E Company题意分析Codeforces Round #520 (Div. 2) E Company题意给定一棵树,树上结点编号为1,n,有q个询问,每一个询问给定一个区间,对于每一个区间(区间长度大于等于2),删除一个节点后,使得剩下这个区间的LCA的深度最大,输出删除的节点与LCA的深度分析先修知识:...原创 2018-11-15 11:23:49 · 320 阅读 · 1 评论 -
CF1163F
BZOJ2725&CF1164FCF1164F题意给定一个无向图,n个点,m条边及其权值,每次修改一条边的权值,询问相互独立,对于每次询问输出从1到n的最短路分析最短路树+线段树优化查询1 先从1跑单源最短路dforward,在从n跑单源最短路dbackward2 剥离出来任意一条从1到n的最短路,并对路径上的点进行编号结论:如果修改的边不再最短路上,那么最短路只有两种可...原创 2019-08-22 21:29:26 · 493 阅读 · 0 评论 -
Educational Codeforces Round 69 E Culture Code
文章目录E Culture Code题意:分析:参考代码E Culture Code题意:给定n个布偶,每一个布偶有内部空间in[i]in[i]in[i],外部体积out[i]out[i]out[i],如果 in[i]>=out[j]in[i] >= out[j]in[i]>=out[j],我们就可以将j套入到i里面,定义一个最打集合嵌套是使得没有再...原创 2019-07-24 10:41:37 · 376 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2)
文章目录Codeforces Round #558 (Div. 2)A - Eating SoupB- Cat PartyC2 - Power Transmission (Hard Edition)Codeforces Round #558 (Div. 2)退役打cf第一场A - Eating Soup注意考虑全面即可int a,b;cin>>a>>b; ...原创 2019-05-10 09:54:53 · 423 阅读 · 0 评论 -
Codeforces Round #556
文章目录A Stock ArbitragingB Tiling Challenge1A&C Prefix Sum Primes1B&D - Three Religionsdiv1 E Election PromisesA Stock Arbitraging暴力B Tiling Challenge暴力1A&C Prefix Sum Primes先放2,再放...原创 2019-04-30 16:22:01 · 255 阅读 · 0 评论 -
Forethought Future Cup - Elimination Round C&D
文章目录C. Tree DiameterD - Frog JumpingC. Tree Diameter题意: 有一个n个点的树,但我们不知道树的形态,需要求树的直径,你可以进行不大于10次询问,每次询问包含两个集合 x,y ,(x 与y交集为空), 之后会给出x集合中的点到y集合中的点最远的距离分析: 本题的关键就是划分集合,你需要进行的10次询问必须将任意两个点的距离都清楚,这时候有趣的...原创 2019-04-29 21:59:56 · 296 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2)
文章目录A Maxim and BiologyB Dima and a Bad XORC Problem for NazarD - Stas and the Queue at the BuffetE - Number of ComponentsF - Sonya and Informatics这次打的不错,除了B少了break fst了,其他还好,分享一下我的做法Codeforces Roun...原创 2019-04-19 13:13:46 · 793 阅读 · 5 评论 -
D. Destroy the Colony
文章目录D. Destroy the Colony题意:分析D. Destroy the Colony题意:给定一个长度为偶数的字符串,将字符串分成长度相等的两个字符串,要求同一种字符必须在同一个字符串里面,给出Q个查询,每次要去第x个字符和第y个字符必须在同一组内分析可以明显看出这是一个背包问题,背包的容量是n/2,先不考虑指定的字符,那么总共有多少种方法?(n/2)!2∗dp[52...原创 2019-03-18 12:23:54 · 270 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)D&E
文章目录总结D Gourmet choice一般方法(类似拓扑排序)暴力搜索dpE - String Multiplication总结ABC都还好,F题很水,STLlist的splice方法+并查集就足够了D Gourmet choice个人觉得这其实就是拓扑排序的特殊情况,但是看了rank1的代码,惊呆了,竟然还可以这样,先介绍码量比较大的,用拓扑,然后介绍rank1的暴力代码一般方法...原创 2019-03-01 01:42:42 · 162 阅读 · 0 评论 -
F. Elongated Matrix
F. Elongated Matrix把n个行当成一个个点,点之间的距离就是相同位置差值的最大值枚举起点以这个起点出发求状压dp,dp[S][i] 代表最后到达的点是i,状态是S枚举终点#include <algorithm>#include <cstdio>#include <cstdlib>using namespace std;c...原创 2019-01-10 01:09:28 · 488 阅读 · 0 评论 -
Educational Codeforces Round 54 E. Vasya and a Tree 树上前缀和或树状数组
文章目录Educational Codeforces Round 54 E. Vasya and a Tree分析: 树上前缀和Educational Codeforces Round 54 E. Vasya and a Tree分析: 树上前缀和#include &amp;lt;bits/stdc++.h&amp;gt;#define mem(ar,num) memset(ar,num,sizeo...原创 2018-11-15 11:42:41 · 242 阅读 · 0 评论 -
Educational Codeforces Round 54 D. Edge Deletion
文章目录Educational Codeforces Round 54 D. Edge Deletion题意:分析:参考代码Educational Codeforces Round 54 D. Edge Deletion题意:n个点,m条边,删除一些边,剩下k条边,使得到节点1最短路径长度不变的节点数最多.分析:最短路原理题,我们考虑用dij求最短路的过程中,每加入一个新的点,都要引...原创 2018-11-15 11:39:30 · 273 阅读 · 0 评论 -
F - Bits And Pieces
F - Bits And Pieces题意:给定序列A,求max(ai&(aj∣ak))1≤i<j<k≤nmax(a_i \&(a_j|a_k))1\leq i < j <k \leq nmax(ai&(aj∣ak))1≤i<j<k≤n...原创 2019-08-27 20:56:47 · 772 阅读 · 5 评论