首页 > TAG信息列表 > WZK
【DP】饥饿的WZK
饥饿的WZK 题目大意 就是有N个区间，每个区间的长度不一样，但又可能和其它区间重叠. 问最大的区间长度. 输入样例 3 1 3 7 8 3 4 输出样例 5 解题思路 其实这道题就是一道DP，看是否重叠，如果重叠那就判断是否要用即可. 程序如下 #include<iostream> #include<cstdio> #i【DP】饥饿的WZK（jzoj 1998）
饥饿的WZK jzoj 1988 题目大意： 有很多个点，并且给出n个区间，问在选的区间不重复的前提下，选的区间的点数总和最大是多少 输入样例 3 1 3 7 8 3 4 输出样例 5 数据范围 对于100%的数据：1<=N<=2000，1<=B<=1000。 解题思路： 先按结束的位置给区间 们 排个序，然后记录下在当前区间前【排序】【暴力】WZK的排名
题目大意： 让你求比一个人成绩好且年级比这个人低的数量，简称：低年级的巨佬。 思路： 排序+暴力匹配 CodeCodeCode: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,ans[50200]; struct node { int cj,nj;//cj为成绩（成绩越高排名越高），nj