Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
B - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
编程语言 时间：
2019-07-31 10:56:14
阅读次数：
132
G - Color the ball HDU - 1556 N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了 ...
分类：
编程语言 时间：
2019-07-31 10:31:31
阅读次数：
173
"HDU 6578 Blank " 题意 给你$\{0，1，2， 3\}$四个数，分别填入长度为$n$的数列中，有$m$个限制条件，$l_{i}, r_{i}, x_{i}$表示在$[l_{i}, r_{i}]$区间内，只能有$x_{i}$个不同的数。问一共有多少总方案。 思路 首先， 我们可以用$ ...
分类：
编程语言 时间：
2019-07-31 09:13:18
阅读次数：
168
VacationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Special Judge Problem DescriptionTom and Jerry are going o ...
分类：
其他好文 时间：
2019-07-31 01:25:48
阅读次数：
146
题意： 给定一组数，共n个，第i次把第i个数扔进来，要求你删掉前i-1个数中的一些（不许删掉刚加进来这个数），使得前i个数相加的和小于m。问你对于每个i，最少需要删掉几个数字。 题解： 肯定是优先删大数，一开始想的方法类似于尺取，就是维护一个大顶堆作为现有的数，小顶堆作为要删的数，每次大顶堆的元素总 ...
分类：
其他好文 时间：
2019-07-31 00:52:22
阅读次数：
202
题目 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1 ...
分类：
其他好文 时间：
2019-07-31 00:41:36
阅读次数：
104
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给一个质数P (1e9≤p≤1e14)，找比它小的最大质数Q，求Q! Module P 1.质数密度分布：质数分布的比较密，在p周围100内应该能遇到质数，所以q可以从大到小枚举 2. ...
分类：
其他好文 时间：
2019-07-30 23:33:00
阅读次数：
227
Problem Description A thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edge ...
分类：
移动开发 时间：
2019-07-30 21:53:19
阅读次数：
187
题目传送门 【题目大意】 有$m$个任务，第$i$个任务等级为$y_i$，完成任务需要的时间为$x_i$，收益为$500*x_i+2*y_i$。有$n$台机器，第$i$台机器的等级为$y_i$，最长工作时间为$x_i$，如果任务等级高于机器等级或是任务时间大于机器工作时间，则不能用该机器完成该任务。 ...
分类：
其他好文 时间：
2019-07-30 21:32:30
阅读次数：
98
