6
16
2016
0

【bzoj2097】【Usaco2010 Dec】【树形"DP"】【贪心】【二分答案】奶牛健美操Exercise

题意:

给定一棵树,要求删去K条边,使得分离出的各个子树中,最大的直径最小。

n<=10^5

Category: 贪心 | Tags: 二分 树的直径
6
15
2016
0

【UER #5B】【构造】万圣节的数列

题意:

给出一个长度为n个数列,求一个置换使得经过置换后的新数列(即重新确定数列的顺序)的等差子序列最少。

如果有多个这样的数列,输出一个即可。

n<=10,n<=500

之前从来没有考虑过spj要怎么写诶!

Category: 分治 | Tags: 构造 构造题
6
15
2016
0

【UER #5A】【网格图化树】【宏观估计】万圣节的南瓜灯

因为眼镜坏了就没办法写代码了(=_=)

题意:

n*m的网格,其中K个格子被弄坏。

判断该网格图是否满足:对于任意两个没有被弄坏的格子,都存在且仅存在一条连接它们的简单路径(路径上各格子相连且每个格子不重复经过)。

6
15
2016
0

【UER #5C】万圣节的糖果

题意:

将1~n分到m个非空集合中,使得每个集合中(排序后)相邻的数奇偶性均不相同。求划分的方案数。

Category: 树套树 | Tags:
6
15
2016
0

【比赛】Codeforces Round #357 (Div. 2)

感悟:

1、不要让自己只习惯于做一类题目,就算题目出的风格让自己感到很恶心,最终成绩只要是由实力决定的,就一定要信任自己,全力以赴。

2、态度的调整要靠自己。自怜的情绪不能让你获得更多理解,频繁而急躁的尝试有时不如沉下心来想想自己当前的情况,以后的路怎么走最好。

3、对自己适度宽容,不苛求自己每次都要发挥出100%,而在平时增强实力。某一时刻感到被困住怎么都走不出去,也许只是因为..天气不太好~

4、不要给自己施加过多的消极情绪,有时压力可以促进做事效率,但考试的时候不需要,放平心态就好。

Category: 比赛 | Tags: 技巧 枚举 模拟 STL
6
14
2016
0

【合集】线段树 #具体应用

线段树应用:

Category: Segment Tree | Tags: 线段树
6
14
2016
0

【合集】线段树 #基本操作

线段树基本操作题,之前做过,现在再复习一下。(其实是之前的代码没有保存好囧)

1、线段树中的区间l,r为序列的编号,k在序列中无实际意义。

2、结构体保存的是一段连续区间,即线段树中的节点,只需要记录s或mx,而不记录单点权值,这是特点也是便利之处。

Category: Segment Tree | Tags: 线段树

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com