- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 acdream 1124 BFS + 简单DP
题意：从左上角走到右下角的所有方案，之允许走right 和 down 的话，如果可以走到那么输出path数,如果不能走到，那么加上允许走left 和 up看是否可以走到右下角，如果能的话输出“THE GAME IS A LIE”，如果还不能走到输出“ INCONCEIVABLE”。 #include #include #include #include using namespace std
2012-04-07 11:16:15
395
原创 poj 3273 二分 Monthly Expense
原来二分没咋搞过，这两天弄里几个题，有点明白飞哥说的，“二分枚举结果再反过来验证”的意思了。。。可以解决 求 最**中的最** 问题~ 题意：给出n , m 接着有n个 钱数，然后把这些划分成m块（不用排序），求划分完块儿中的最大钱数，在这些划分中求最小的 也就是 smallest limit。 思路：n个钱数中的最大值作为left , 钱数的和作为 right 然后二分 答案，再
2012-04-02 11:40:06
396
原创 poj 3258 二分 过河
题意：给出河宽，石头数，还有最多可以删去石头的数量m。意思是你要过河，但是你必须踩着石头过河，在这个过程中你可以删去一些石头，最多可以删m个，求跳跃的过程中最小的距离中的最大距离. 思路：区间是0~L ，然后二分mid 代表了最小距离，如果这个距离满足是最小距离（ok函数模拟删除石头的过程）left + 1，否则right - 1，逐渐逼近答案 #include #include #inclu
2012-04-02 11:18:13
489
原创 poj 3122 二分 分蛋糕
题意：每组测试案例包括了，蛋糕的块儿数，、朋友数，以及所有高度为1的 圆柱形蛋糕的半径，要求从这些蛋糕中分一块分别给朋友和自己（F+1）,并且每一块蛋糕要来自同一块儿大蛋糕，因为这样看起来美观，求最后每个人得到的蛋糕大小 pi*S #include #include #include #define pi 3.14159265358979 using namespace std; const
2012-04-02 11:07:09
565
原创 hdu 4004 二分 过河
题意：给出河的宽度，石头的个数，最多的跳跃次数。求至少应该具备的跳跃距离。 思路：先找出两个相邻位置的距离中的最大的，这个作为left ，至少你应该具备这么大的跳跃能力，然后河宽作为right,把石头的位置排序后，在这个区间内二分。 #include #include #include using namespace std; const int maxn = 500005; int ston
2012-04-02 11:01:13
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人