随笔分类 -  集训队套题训练

 
gym 101810 M. Greedy Pirate (LCA)
摘要:题目:https://codeforc.es/gym/101810/problem/M 题意:给 你一颗树,下面有m次查询,求u->v的最大值是多少,输入两点之间都会有两条边,正边有正权,反边有反权,然后问u->v可以经过的最大权值是多少 思路:我们首先以u为根我们会发现我们走非v所在子树时我们都可 阅读全文
posted @ 2019-08-21 10:27 Lis~ 阅读(253) 评论(0) 推荐(0)
Codeforces Round #579 (Div. 3) 套题 题解
摘要:A. Circle of Students 题目:https://codeforces.com/contest/1203/problem/A 题意:一堆人坐成一个环,问能否按逆时针或者顺时针正好是 1-n的顺序 思路:水题,把数组开两倍,或者标记当前位置都可以 #include<bits/stdc+ 阅读全文
posted @ 2019-08-14 20:00 Lis~ 阅读(495) 评论(0) 推荐(0)
暑期训练 CF套题
摘要:CodeForces 327A 题意:有n个数,都是0或1,然后必须执行一次操作,翻转一个区间,里面的数0变1,1变0,求最多1的数量 思路:最开始我写的最大字段和,后面好像写搓了,然后我又改成暴力,因为这个范围只有100,写n^3都没事,所以我们第一层枚举左区间,第二层枚举右区间,然后我们第三层记 阅读全文
posted @ 2019-08-10 09:55 Lis~ 阅读(248) 评论(0) 推荐(0)