07 2020 档案
摘要：这道题用线性规划比较好，非线性规划尽量少用，线性规划一般是整体的最优解，所以提倡用线性规划。 一.变量符号： （1）题目中的常量符号： 各个时段 i , i=1,2,...,7; 发电机的型号种类： j,j=1,2,...,4; 时段长度： lij ; 各时段用电需求：di; 各型号发电机最大最小输
阅读全文
摘要：题意：输入是从任意一点出发顺时针或逆时针把20个点输入，然后这个手是可以移动和旋转的，不能缩放，然后判断是左手还是右手，左手输出left ,右手输出right. 注意：这里由于输入是浮点数，所以那个sqrt后的值不为整数值 代码： #include<iostream> #include<math.h
阅读全文
摘要：题意： 思路： 感觉这个积分我以前是会积的，但是过了一年多的时间，我发现我忘干净了。真是惭愧！ 代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int M = 2e6 + 10; const
阅读全文
摘要：题意：给定原点及n个点，找到一个圆使得尽可能多的点在圆上 题解：三点可以确定一个圆，原点固定，遍历两个点去确定圆心，并用map保存圆心，当再次得到一个相同的圆心时，map++（圆心相同，且有共点必定为同一个圆） #include<iostream> #include<stdio.h> #includ
阅读全文
摘要：思路： 用类似于DFS序的方法将每个叶子节点编号，求出叶子结点个数ans，链的条数就是ans/2向上取整，考虑到每一条边都要被链覆盖，所以第i个叶子节点需要和第ans/2+i个叶子节点相匹配 #include<iostream> #include<stdio.h> #include<vector>
阅读全文
摘要：本题所用到的算法：二维单调队列 一维单调队列： 首先不难分析窗口是这样滑动的： 如果我们使用尺取/滑动窗口，时间复杂度为O(n*k)，当k很大时容易超时。本题采用单调队列优化所谓单调队列即双端队列，队列中的值是单调的，在每次滑动之后维持队列的单调性对于本题来说，每次都是最左端的数移除队列，最右边的数
阅读全文
