题目链接 Problem Description There are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no ...
分类：
其他好文 时间：
2017-08-15 21:48:04
阅读次数：
334
题目链接：https://vjudge.net/problem/AtCoder-2316 题意：给你n个人的位置，每个人能往左跳一格或两格到无人的位置，跳到0位置，这个人消失。n个人消失组成一个排列，问有多少种排列。 感觉自己题目做得少也不是很聪明，这种手推规律或者说考验思维的题目还是很头疼啊。 最 ...
分类：
其他好文 时间：
2017-08-15 21:17:16
阅读次数：
129
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目描述： 给出一个序列， 让你求序列中所有不能整除i的最大值并输出 i 属于 2 ~ n 解题思路： 这道题我犯蠢了......我想的是找规律， 所有质数先求出来再单独抠倍数， 其实只要排序就 ...
分类：
其他好文 时间：
2017-08-10 19:27:33
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5247 找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
分类：
其他好文 时间：
2017-08-10 10:09:10
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：现要检查两条队伍，有两种方式，一种是从两条队伍中任选一条检查一个人，第二种是在每条队伍中同时各检查一个，前提是两条队伍中的两个人的序号大于k。然后询问检查最少需要的时间。 解法：根据题意很容 ...
分类：
其他好文 时间：
2017-08-08 20:52:52
阅读次数：
158
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6058 分析题目的时候，由于枚举的区间很多，而第k大的值范围小，应该要想到去枚举第k大的值然后找到这个值对答案的贡献。 题解：我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以 ...
分类：
其他好文 时间：
2017-08-03 22:03:51
阅读次数：
116
题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：比赛的时候一看就知道肯定是算贡献，也知道是枚举每个数，然后看他在多少个区间是第K大，然后计算他的贡献就可以了，但是没有找到如何在o(k)的时间内找到这k个区间，然后就一直挂机，惨惨惨 感觉官方题解的思路就很棒啊： 我们只要求出对于一 ...
分类：
其他好文 时间：
2017-08-03 11:17:21
阅读次数：
77
Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1797 Accepted Submission(s): 842 ...
分类：
其他好文 时间：
2017-08-02 13:10:25
阅读次数：
168
题意:op:选出最大值减去n,其余值加上1. 构造出长度为n的序列,使得其经过k次操作后,每个元素都小于等于n-1. k<=1e16 逆操作:选一个元素加上n,其余减去1.(经过逆操作后,加上n个要为最大,其余不能<0)k次操作后每个元素都小于等于n,最后的序列若能经过k次合法的逆操作就能得到答案. ...
分类：
其他好文 时间：
2017-07-30 10:02:48
阅读次数：
152
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6040 题目大意： 给定数组a， b。要求输出和B长度相同的数组C， C[i]为在A中排名为B[i]的数， 重新排A数组， 使得a[i]必须是a数组中第b[i]+1大的数 解题思路： 首先我们要把数组A ...
分类：
其他好文 时间：
2017-07-29 15:07:19
阅读次数：
118
