随笔分类 -  二分/分治

cf873F(xjb+二分)
摘要：题目链接：http://codeforces.com/problemset/problem/837/F 题意：给出一个大小为 n 的数组 a 和一个数 k，每次操作后的到一个 a' 数组，a'i 为 a 数组中 ai 的前缀和．问最少需要几次操作能使得数组中最大的元素不小于 k. 思路：可以分类讨论 阅读全文
posted @ 2017-08-06 13:33 geloutingyu 阅读(582) 评论(0) 推荐(0)
51nod1307(暴力树剖/二分&dfs/并查集)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 中文题诶~ 思路: 解法1:暴力树剖 用一个数组 num[i] 维护编号为 i 的边当前最大能承受的重量. 在加边的过程中根据给出的父亲节点将当前 阅读全文
posted @ 2017-07-05 15:41 geloutingyu 阅读(264) 评论(0) 推荐(0)
cf808E(三分)
摘要：题目链接：http://codeforces.com/problemset/problem/808/E 题意：给出n个体积为wi, 价值为ci的物品，背包容量为m，求能容纳的最大物品价值，其中 1<=wi<=3； 思路：看到题目首先想到了atcoder的一道题http://www.cnblogs.c 阅读全文
posted @ 2017-05-19 23:20 geloutingyu 阅读(259) 评论(0) 推荐(0)
51nod1105(二分)
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 题意：中文题诶～ 思路：直接二分答案，再通过二分找有多少组合大于等于当前值，确定答案； 代码： 1 #include <iostream> 2 #inclu 阅读全文
posted @ 2017-05-10 18:52 geloutingyu 阅读(231) 评论(0) 推荐(0)
51nod1279(二分)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279 题意：中文题诶～ 思路： 就想短板效应一样，很显然决定当前盘子能否到达高度x位置的是井口到x位置的最窄地方能否放下盘子，那么我们可以用 vis[i]存储井 阅读全文
posted @ 2017-01-16 19:47 geloutingyu 阅读(199) 评论(0) 推荐(0)
51nod1042(0-x出现次数&分治)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题意：中文题诶～ 思路：这道题和前面的51nod1009好像，直接套用那个算法也是能ac的，不过我还是喜欢换个口味； 求a, b之间个数字出现的次数。可以 阅读全文
posted @ 2017-01-13 21:44 geloutingyu 阅读(494) 评论(0) 推荐(0)
51nod1010(枚举+二分)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题意：中文题诶～ 思路：求第一个比 x (1<=x<=1e18)大或者等于的数y, 且y的因子只有2, 3, 5，即y=pow(2, i)*pow(3, 阅读全文
posted @ 2017-01-12 20:23 geloutingyu 阅读(225) 评论(0) 推荐(0)