随笔分类 -  思想_二分答案

luogu_P2852 [USACO06DEC]牛奶模式Milk Patterns
摘要：二分答案+哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(g 阅读全文
posted @ 2019-11-11 18:59 pai_hoo 阅读(132) 评论(0) 推荐(0)
luogu_P2678 跳石头
摘要：二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil 阅读全文
posted @ 2019-11-10 01:23 pai_hoo 阅读(105) 评论(0) 推荐(0)
luogu_P2869 【[USACO07DEC]美食的食草动物Gourmet Grazers】
摘要：写此题时并不会multiset，就写了个树状数组 先把100,000,000的数据离散化了，最多就对映到1-200,000（理由见数据范围 开权值树状数组，即1-200,000的范围 排序后贪心思路是一样的，查询第1个大于等于是什么数时就二分 初始区间为 左端点：当前奶牛花钱最小值 右端点：N+M 阅读全文
posted @ 2019-11-07 17:18 pai_hoo 阅读(121) 评论(0) 推荐(0)
moni_number
摘要：Number2000ms 65536KB【 description】 有 N(2<=N<=15)个数 A1,A2,....,An-1,An,如果在这 N 个数中， 有且仅有一个数能整除 m， 那么整数 m 就是一个幸运数， 你的任务就是在给定A1,A2,....,An-1,An 的情况下， 求出第 阅读全文
posted @ 2019-11-07 17:14 pai_hoo 阅读(106) 评论(0) 推荐(0)
luogu_P2824 [HEOI2016/TJOI2016]排序
摘要：https://www.luogu.org/problem/P2824 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 阅读全文
posted @ 2019-11-01 15:32 pai_hoo 阅读(137) 评论(0) 推荐(0)
wzj52501_图图的旅行
摘要：【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游， 精灵王国由 n 座城市组成， 第 i 座城市有 3 个属性 x[i]， w[i]， t[i]。在精灵王国的城市之间穿行只能依靠传送阵， 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过 阅读全文
posted @ 2019-10-29 16:48 pai_hoo 阅读(269) 评论(0) 推荐(0)
luogu_P1020 导弹拦截
摘要：https://www.luogu.org/problem/P1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段 阅读全文
posted @ 2019-10-22 16:55 pai_hoo 阅读(56) 评论(0) 推荐(0)