首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Codeforces Round #168 (Div. 一) 完全

2013-03-12 
Codeforces Round #168 (Div. 1) 完全赛后补完后都忘了总结。。。。。A:找出一个最大的集合,使得不存在一个数是

Codeforces Round #168 (Div. 1) 完全

赛后补完后都忘了总结。。。。。

A:找出一个最大的集合,使得不存在一个数是另一个数的k倍,将矛盾的数之间建边,会有很多条单链,可知有一半的数可以一起存在

http://codeforces.com/contest/274/submission/3166962

B:给你一棵树,每个点的权值有正有负,现在让你用最少的操作次数 , 让整棵树的权值为零。

一次操作是这样的: 一次只能给一个联通子集 +1 或 -1,这个连通子集必须要包括1这个点。

显然,以1为根,自底向上来做,把当前点变成0,父亲节点必须要做一样的操作,然后一直到根就可以了。

http://codeforces.com/contest/274/submission/3167398

C:有一百个圆心,每个圆不断的膨胀,最后变成一体,判断最后一个点消失的时间。

D:

热点排行