Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – mi ...
分类：
其他好文 时间：
2017-09-29 21:04:47
阅读次数：
161
线段树水题。 注意离散，若是两年份中间还有别的未知年份则多加一个点。 然后就是判断很烦，注意读清楚题，条件判断完。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include< ...
分类：
其他好文 时间：
2017-09-29 10:04:51
阅读次数：
197
在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度 ...
分类：
其他好文 时间：
2017-09-26 22:21:37
阅读次数：
189
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（ ...
分类：
其他好文 时间：
2017-09-11 22:49:24
阅读次数：
124
期望得分：100+100+100=300 实际得分：70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两 ...
分类：
其他好文 时间：
2017-09-08 21:47:56
阅读次数：
153
二次联通门 : BZOJ 1073: [SCOI2007]kshort ...
分类：
其他好文 时间：
2017-09-07 19:23:04
阅读次数：
231
2342. [SCOI2007]kshort k短路 ...
分类：
其他好文 时间：
2017-09-07 19:22:49
阅读次数：
168
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-09-05 01:36:44
阅读次数：
182
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把 ...
分类：
其他好文 时间：
2017-08-27 17:14:18
阅读次数：
296
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1071 题意概括 有两个序列a[1..n], b[1..n],其编号为1..n，设为s序列。现在我们要求出最长的满足条件的s的子序列s'，设va=min(a[s[i]]), vb=min(b[s[i] ...
分类：
其他好文 时间：
2017-08-24 00:12:49
阅读次数：
160
