Exception

题意: 从(0,0)-(n,n) 每一走变换方向，类似楼梯。每以条路有权值。第i条路的权值为CiC_iCi​，规划路径，求最小∑leni∗Ci\sum len_i*C_i∑leni​∗Ci​题解：不妨考虑走i条路径走到(n,n) ，奇偶分类，让奇子列中最小的最长，偶子列最小的最长。很容易证明正确性。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;priority_qu

链接：https://ac.nowcoder.com/acm/contest/11471/A来源：牛客网题目描述有一段数组n 从中截取和为k的一部分 最长可以截取多长？（如果截取不到正好为k的情况下输出-1）注意：出题人:出个数组截取吧；验题人：数据太弱了加强一下；出题人：陷入沉思，OK本题因为验题人吐槽，数据太弱所以加强了一点点，一点点…因为数据比较多 请使用你认为最快的读取方式 最省内存的运算方法。反正C++标程 500ms 256mb 内跑过去了。题解:这题很经典，考虑两个指针，由于每

题意:给了n个装置，r为半径，用最少的装置覆盖整个区间（1-n）。题解：直接考虑贪心，记last为上一个覆盖的点，通过r可以判断如果要保证全部覆盖需要装置的区间即L=last-r+2，R=last+r ，只要[L,R]中的任何一个装置是打开的就可完成覆盖，那我们肯定选最远的。#include<bits/stdc++.h>using namespace std;const int N=1e3+10; bool flag[N];int b[N],n,r;int main(){ sca