1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5620 Solved: 1474[Submit][Status][Discuss]Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含... ...
分类：
其他好文 时间：
2017-10-28 11:21:30
阅读次数：
187
1068: [SCOI2007]压缩Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1493 Solved: 941[Submit][Status][Discuss]Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的... ...
分类：
其他好文 时间：
2017-10-28 11:05:22
阅读次数：
155
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6231 Solved: 2652[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有... ...
分类：
其他好文 时间：
2017-10-28 11:01:38
阅读次数：
178
上午 erge选讲 下午 BOZJ 1073 [SCOI2007]kshort A*求第k短路。 n很小，vector记录路径，最后对路径排序保证字典序。 A*会被卡一组，网上都是特判骗过去的。（正解是那啥yen算法吧，学不懂学不懂，以后再说。） （太弱，调了好久） 代码：#include #inc... ...
分类：
其他好文 时间：
2017-10-27 01:43:52
阅读次数：
151
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – min ...
分类：
其他好文 时间：
2017-10-25 00:31:32
阅读次数：
172
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 ...
分类：
其他好文 时间：
2017-10-19 19:42:49
阅读次数：
250
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2017-10-09 21:07:05
阅读次数：
199
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除 ...
分类：
其他好文 时间：
2017-10-08 11:15:32
阅读次数：
174
计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 ...
分类：
其他好文 时间：
2017-10-08 11:12:43
阅读次数：
181
[SCOI2007]蜥蜴 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2017-10-06 11:39:30
阅读次数：
186
