X-man

导航

2014年7月5日 #

Codeforces 429B B. Working out

摘要: 题目意思:给n*m的矩阵,每个格子有个数,A从(1,1)出发只能向下或右走,终点为(n,m),B从(n,1)出发只能向上或右走,终点为(1,m)。两个人的速度不一样,走到的格子可以获的该格子的数,两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。n,m#includeusing ... 阅读全文

posted @ 2014-07-05 18:47 雨钝风轻 阅读(683) 评论(0) 推荐(0) 编辑

A. Xor-tree

摘要: 题目意思:给一颗n个节点的树,每个节点有一个值要么是0要么是1,改变某个节点的值时,它的儿子不变,它儿子的儿子翻转,它儿子的儿子的儿子不变,如此类推。给定各个节点的目标值,求最少的翻转次数,使得达到要求。题解思路:贪心+Dfs判断当前节点的值,与目标值比较1.当前节点值由其上上一个节点值是否需要改变... 阅读全文

posted @ 2014-07-05 16:16 雨钝风轻 阅读(625) 评论(0) 推荐(0) 编辑