随笔分类 -  二分

摘要：题意： 先输入n表示共n组数据。每组数据为两个二次函数Y1，Y2的系数（Y=Ax^2+Bx+C,0<=A<=100,0<=|B|<=5000,|C|<=5000）,令F(x)=max(Y1(x), Y2(x)),在定义域[0,1000]内求F(x)的最小值。 思路： Y时一个开口向上的二次函数，F( 阅读全文

摘要：http://poj.org/problem?id=3273 题意： 给出n天中每天的花费，需要将这些天分成m组，每组包含连续的一天或多天，若定义第i组的花费为Ki，求一种分组方法使得K=max{Ki}最小。 输入数据第一行为两个整数n,m，之后给出n个整数代表每天的花费，输出一行表示K 思路： K 阅读全文

摘要：板子： 插入后，每次与中间值相比较，再与左半部分中间值比较，再与右半部份中间值比较，直到找到它自己的位置， 待排序数据：2，1，6，7，4 数据部分：原文https://www.jianshu.com/p/93926f680184 取第一个元素作为有序表，剩余的元素作为无序表 其中有序表：2；无序表 阅读全文

摘要：链接：https://www.lintcode.com/problem/reverse-pairs/description 求逆序对对数，盲猜暴力超时 手写mergesort； 比如左右都是排好序的； 2 4 ，1 3 由于2>1,mid=2,对数就是（mid-i+1)对，(2,1),(4,1); 阅读全文

摘要：链接：https://codeforces.com/contest/761/problem/D 贪心+构造； 题意：给定a，b，c三个数组，规定ci=bi-ai；现在给出a和离散化的c数组（1~n的数字），问可否构造出一组b 对p排个序，ai为定值，ci=bi-ai，ci最小时，bi最小 贪心，小的 阅读全文

摘要：画出来是一个树的结构，数值x越小，它在1~n中出现的次数就越多（满足单调性，二分解决），次数=以它为根节点的树的大小； 子树奇偶有序1>3>5>7,但是3和4大小不能确定，所以必须奇偶二分； 链之间的关系（l*2,r*2+1）(每一层） #include<bits/stdc++.h> using n 阅读全文

摘要：C. Maximum Median time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array 阅读全文