- 博客(5)
- 收藏
- 关注
原创 2017.8.13
今天 继续二分啊 啊啊啊啊 二分真是一个博大精深的算法在被那个质检员卡了好久之后 我决定做一些 比较水 的 二分答案 (1)luogu2440 木材加工这题的意思就是给你一些木材的长度 要你切成一样的长度 给你要切成的段数 求最小段 的最大长度 (最小 最大 没错 就是二分 哈哈哈哈哈) 这是一道很水很水的二分答案题
2017-08-13 20:37:06 146
原创 2017.8.12
啦啦啦啦啦啦啦今天继续二分答案 1.luogu2678 跳石头 这个题目的意思就是去掉规定的石头 使最短跳跃距离最大这个题目就是枚举答案 累计比答案大的 跳跃距离 如果比规定的大 将right赋值为mid 反之 将left赋值为mid 代码附下:#includeusing namespace std;int L,N,M,D[50010];bool check(
2017-08-12 18:42:11 129
原创 2017.8.11
今天学习了二分思想 二分 就是把一串有序数列一直对半分 每次 可以去掉一半 时间复杂度为 log2n 是一种十分省时的算法luogu2759这题的意思就是求最小的x 使x^x达到或超过n位数字 要求x^x的位数 根据数学上 的 就是 x*log10x 但是还要加1 与n比较 如果大了 说明 在左边一半 则去掉右边代码附下:
2017-08-11 21:12:55 170
原创 2017.8.10
今天开始学习分治了!!!!!!! 离梦想又近了一步!!!分治 顾名思义 “分而治之” 就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。采用分治法解决的问题一般具有的特征如下:1. 问题的规模缩小到一定的规模就可以较容易地解决。2. 问题可以分解为
2017-08-10 21:04:53 203
原创 2017.8.2
今天心血来潮 想做几道贪心(1)luogu1208USACO1.3]混合牛奶 Mixing Milk题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天
2017-08-02 21:38:16 199 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人