poj3630 简单Trie

突然想到一个很机智的做法,mark,插入的时候直接返回最后一个的sz,然后插入完之后判断一下就好啦、 // Created by Chenhongwei in 2015. // Copyright (c) 2015 Chenhongwei. All rights reserved. #in...

2015-10-31 16:52:42

阅读数:96

评论数:0

Codeforces551C:GukiZ hates Boxes(二分+贪心)

题意: 有n个地点,每个地点有a[i]个箱子,然后有m个人,每个人从第i个位置移动到第i+1的位置花费1S,每个人移动一个箱子花费1S,要求把所有箱子全部移除花费的最小时间是多少 思路: 先二分枚举答案,然后对每个答案判断是否能够满足即可 // Created by Chen...

2015-10-27 22:15:15

阅读数:120

评论数:0

CodeForces 407B Long Path ( DP )

题目大意: 有n+1个房间。从1-n个房间。每个房间有两扇门。一扇去i+1的房间另一扇去编号为pi的房间。问到达n+1的房间至少要走多少次 思路: 如果我没看美辰巨巨的博客。我也以为会是模拟。结果是DP。那我猜想应该是把到达下一个房间所需要的步数 + 前一次到达当前房间的步数 ...

2015-10-26 23:31:29

阅读数:181

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭