因为不是一队……毫无晋级的压力……反正有压力也进不去呵呵呵…… 开场zr看1006我看1010。。 1010我一直在wa。。。 zr的1006倒是比较轻松的过了。。。然后我让他帮我看10。。。。 跟他讲了半天我代码的逻辑。。。然后我自己看出来的。。。。比赛的代码。。。。写的十分混乱。。。。 #inc ...
分类:
其他好文 时间:
2016-09-11 00:03:02
阅读次数:
426
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5873 Problem Description A mysterious country will hold a football world championships Abnormal ...
分类:
其他好文 时间:
2016-09-10 22:08:19
阅读次数:
174
Weak Pair Problem Description You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An orde ...
分类:
其他好文 时间:
2016-09-10 20:40:25
阅读次数:
194
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26270 Accepted: 7132 Description Japan plans to welcome the ACM ICPC World Finals and a lot ...
分类:
其他好文 时间:
2016-09-03 14:54:04
阅读次数:
138
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意: 一个N(N<=100000)个数的序列,要从中去掉相邻的L个数(去掉整个区间),使得剩余的数最长上升子序列(LIS)最长。 题目思路: 【二分】【最长上升子序列】 首先,假设去掉[i ...
分类:
其他好文 时间:
2016-09-02 21:56:05
阅读次数:
293
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意: N个人,每个人有一个唯一的高度h,还有一个排名r,表示它前面或后面比它高的人的个数,求按身高字典序最小同时满足排名的身高排列。 题目思路: 【线段树】 首先可以知道,一个人前面或后面 ...
分类:
其他好文 时间:
2016-09-02 00:38:11
阅读次数:
150
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5492 题目大意: 一个N*M的矩阵,一个人从(1,1)走到(N,M),每次只能向下或向右走。求(N+M-1)ΣN+M-1(Ai-Aavg)2最小。Aavg为平均值。 (N,M<=30,矩阵里的元素0< ...
分类:
其他好文 时间:
2016-09-01 20:05:14
阅读次数:
145
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意: 一个数D(0<=D<231),求比D大的第一个满足:二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路: 【贪心】【模拟】 首先将这个数转成二进制统计总共1 ...
分类:
其他好文 时间:
2016-09-01 18:25:48
阅读次数:
113
题目链接: http://codeforces.com/gym/100851 题目大意: n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 (x,a,b,c<=1000,n<=10000,K<=109) 题目思路 ...
分类:
其他好文 时间:
2016-08-30 19:48:04
阅读次数:
252
题目链接: http://codeforces.com/gym/100851 题目大意: N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。 总共拿出K个物品,如果一个人没物品拿 ...
分类:
其他好文 时间:
2016-08-30 17:40:03
阅读次数:
173