Mercury的博客

题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列 输出长度即可。 输入描述 Input Description 第一行，一个整数N。第二行 ，N个整数（N < = 1000000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sample Input 59 3 6 2 7样例输出 Sample

http://www.studyai.com/article/6a575588

http://www.studyai.com/article/5129f4f0

题目： http://noi.openjudge.cn/ch0207/2987/总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内，每一格都摆方好了金币。假设小兔子从左上方第一格开始，往右边走。图示如下：1 2 3 4 1

题目https://www.luogu.org/problemnew/show/P3093FJ有N(1 <= N <= 10,000)头牛要挤牛奶，每头牛需要花费1单位时间。奶牛很厌烦等待，奶牛i在它的截止时间d_i (1 <= d_i <= 10,000)前挤g(1 <= g_i <= 1000)的奶，否则将不能挤奶。时间t开始时为0，即在时间t=x时，最多可以挤x头奶牛。请计算FJ的最大挤奶量。

题目： https://vjudge.net/problem/POJ-1328题解： 贪心。 以每个小岛为圆心，以雷达半径为半径画弧，交x轴于两点，成一条线段，雷达只有安插在这条线段内部，才能监控到小岛； 将二维问题转化为一维线段问题； 将上述线段按照右端点排序（左端点也可以，右端点更简单）； 维护maxx表示已经安插的雷达的最右位置。 在第一条线段的右端点安插雷达，这样既能监控到

http://www.studyai.com/article/fe08a030

题目https://www.luogu.org/problemnew/show/P3932 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西，同时他们之间存在距离。每次他们会选出一个小妖精，然后剩下的人找到区间[l,r][l,r]储物点的所有东西，清点完毕之后问她，把这个区间内所有储物点的东西运到另外一个仓库的代价是多少？比如储物点ii有xx个东西，要运到储物点jj，代价为x \ti

算法流程eg1eg2eg3eg4尺取法 部分内容来源于以下博文 侵删 http://blog.csdn.net/consciousman/article/details/52348439 据说思想来源于尺蠖的运动 https://baike.baidu.com/item/%E5%B0%BA%E8%A0%96/3663106?fr=aladdin//虫类百科，慎点算法流程尺取法：顾名思

题目： http://codevs.cn/problem/3289/代码： dp水水//n^2可做 80分#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=100000+5000;int n,h[N],dp[2][N][2],ans;int main(){

题目https://www.luogu.org/problem/show?pid=1083题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单

题目 https://www.luogu.org/problem/show?pid=2587题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n

题目： http://noi.openjudge.cn/ch0111/06/题解： 二分 脑子gg了，二分边界处理的不是很好，wa了几次。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;long long l=-1,r=500;int n,cnt,sum,m;long lon

题目： https://vjudge.net/problem/CodeForces-732D题解： 有趣的二分套贪心。 二分是学姐推荐题的时候说的，，如果自己瞎做不一定能想出来。。。。二分通过考试的时间 check函数 考虑如果有一门课在i天可以考，在i+j天也可以考，那么就在i+j天考 证明：对于i+j以后的天数，由于这门课的复习和考试时间不变，无影响； 对于i+j天以前的天数

题目 不知道怎么归类，随便分在模拟里好了； http://poj.org/problem?id=1002大意：给定n串数字和字母，连字符混合的 串表示电话号码，每个字母映射一个数字，求出现次数大于1的电话号码和出现次数； 题解： sort排序； 注意： 1.前导零； 2.string 和cin的速度慢，此题数据大，会卡掉，scanf和char结合食用最佳； 3.暴力开一千万数组

题目： http://codevs.cn/problem/1183/题解： 二分+spfa(s1+s2+s3+...+si)/(t1+t2+t3+...+ti)=v;(s1-v*t1)+(s2-v*t2)+(...)+(si-v*ti)=0;将边权转化为s-v*t，则问题变为二分一个v使得从1 ——n路径之和为0；当 s总-mid*t总>0 v过小，要使l=mid，反之 r=mid 要使

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=18161816: [Cqoi2010]扑克牌你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2

高精加高精减高精加 http://codevs.cn/problem/3116///数组模拟#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=5000;char aa[maxn],bb[maxn];int a[maxn],b[maxn],c[maxn];i

题目： https://www.luogu.org/problem/show?pid=1311#sub题解简单的模拟首先，我们考虑枚举位于右边客栈i，那么能和它配对的，一定在1~i中满足k <= K的最靠右的客栈的左边的同色客栈（记得除去它本身），方案数不重不漏；比如K = 4//考虑颜色都相同id 1 2 3 4 5 6k 5 4 7 6 9 10p 0 0 0 0 0 0 当i=

http://www.studyai.com/article/a3b09513

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=26542654: tree Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(

题目：Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1400 Solved: 719 [Submit][Status][Discuss] Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=3668Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2345 Solved: 1316 [Submit][Status][Discuss] Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起

https://www.luogu.org/record/show?rid=3677212#include#includeusing namespace std;const int N=500000+5000;int l=-1,r=0;int n,c[N],a,b;bool check(int x){ int tmp=x; for(int i=1;i<=n;i++

题目： http://codevs.cn/problem/1725/题解 二分最小体力代码：#include<iostream>#include<cstdio>using namespace std;int sum,tmp,n,k;int a[10000050];int l=-1,r=500;bool check(int x){ sum=0,tmp=k; for(

题目：https://www.luogu.org/problemnew/show/3941题意：给定一个n*m矩阵，求这个矩阵内有多少个子矩阵的和是k的倍数 n,m<=400,k<=10^6题解一开始的想法是枚举子矩阵，复杂度是n^4，能过60分正解是脑洞？？ 考虑一行的情况，sum数组维护前缀和 对于区间[l,r] 区间和=sum[r]-sum[l-1] (sum[r]-sum[l-1])