- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj3630 简单Trie
突然想到一个很机智的做法，mark，插入的时候直接返回最后一个的sz，然后插入完之后判断一下就好啦、 // Created by Chenhongwei in 2015. // Copyright (c) 2015 Chenhongwei. All rights reserved. #include #include #include #include #include #inc
2015-10-31 16:52:42
301
转载 Codeforces551C:GukiZ hates Boxes(二分+贪心)
题意： 有n个地点，每个地点有a[i]个箱子，然后有m个人，每个人从第i个位置移动到第i+1的位置花费1S，每个人移动一个箱子花费1S，要求把所有箱子全部移除花费的最小时间是多少 思路： 先二分枚举答案，然后对每个答案判断是否能够满足即可 // Created by Chenhongwei in 2015. // Copyright (c) 2015 Chenhongwei
2015-10-27 22:15:15
233
原创 CodeForces 407B Long Path ( DP )
题目大意： 有n+1个房间。从1-n个房间。每个房间有两扇门。一扇去i+1的房间另一扇去编号为pi的房间。问到达n+1的房间至少要走多少次 思路： 如果我没看美辰巨巨的博客。我也以为会是模拟。结果是DP。那我猜想应该是把到达下一个房间所需要的步数 + 前一次到达当前房间的步数 那么问题来了。DP数组应该怎么存放。 参考美辰巨巨的办法。DP存放的是从当前位置到达下一位置
2015-10-26 23:31:29
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人