Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落 ...
分类：
其他好文 时间：
2017-04-14 20:42:28
阅读次数：
151
题目链接：压缩 区间动归水题。稍微有一点细节。 令\(f_{l,r}\)表示区间\([l,r]\)最短压缩长度，默认\(l\)位置之前有个\(M\)。然后就枚举一下放不放\(R\)，\(M\)放哪个位置或者不放，记忆搜很好写。 但是细节就在于，每个\(R\)的有效区间是到上一个\(M\)，所以我们枚 ...
分类：
其他好文 时间：
2017-03-25 22:41:07
阅读次数：
194
学弟@lher在周末训练赛中出的题目的原题（这个人拿省选题来当作提高组模拟，太丧了。。。） 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 题意简析：看题目：） 解题思路：题目显然是最大流。 首先拆点将点权变为边权，然后按照题意对于所有 ...
分类：
其他好文 时间：
2017-03-18 23:05:02
阅读次数：
209
题目大意：给出二维平面上n个点，求最大的由这些点组成的四边形面积。（n<=2000） 思路：求出凸包后旋转卡壳枚举对踵点对作为四边形的对角线，枚举或二分另外两个点，复杂度O(n^2)或O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-14 18:52:31
阅读次数：
217
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 ...
分类：
其他好文 时间：
2017-03-08 00:33:45
阅读次数：
216
题意：给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） 100%的数据满足：s的长度不超过10, 1<=d<=1000, 1<=T<=15 看到整除应该往余数方面想 $f[s][i]$表示当前已经选择的数的集合为$s$，余数为$i$的方案数 枚举下一个数字，用更新的写法 ...
分类：
其他好文 时间：
2017-03-07 08:36:00
阅读次数：
192
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！ 于是就写了一个按数字串的每一位搜 ...
分类：
其他好文 时间：
2017-03-03 23:51:43
阅读次数：
188
又颓废了一个下午，最近撸mc撸到丧失意识了，玩的有点恶心，于是找水题做，瞧不起颓废的自己啊。 another水题。 这题题意很明显啦，就是找数字排列后组成的数去mod d=0后有多少种。 普通的搜索的话，是会tle的（应该是o（n！）没错？）。注意到长度n还是比较小的，于是想到状压dp。 状态就是每 ...
分类：
其他好文 时间：
2017-03-02 19:23:51
阅读次数：
206
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 ...
分类：
其他好文 时间：
2017-02-25 16:57:41
阅读次数：
202
