Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2016-06-29 18:48:55
阅读次数：
121
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行， ...
分类：
其他好文 时间：
2016-06-28 09:33:39
阅读次数：
193
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 ...
分类：
其他好文 时间：
2016-06-24 14:22:16
阅读次数：
209
先求出凸包，旋转卡壳，可以枚举对角线，再分别找对角线两边最远的点。。。 ...
分类：
其他好文 时间：
2016-06-23 21:59:07
阅读次数：
197
凸包，（旋转卡壳）。 首先要求的4个点肯定在凸包上，所以先求一个凸包。 然后枚举第一个点，和它的对角线。然后另外俩个点分别与它们构成一个三角形 根据凸多边形的性质，三角形的移动方向是单调的，所以这样枚举的复杂度为O(n^2)。 #include #include #include #include ... ...
分类：
其他好文 时间：
2016-06-15 14:26:58
阅读次数：
193
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2016-06-10 16:13:31
阅读次数：
101
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最 ...
分类：
其他好文 时间：
2016-06-09 19:47:15
阅读次数：
164
状压dp。 #include #include #include using namespace std; const int maxn = 12; int f[1<<maxn][1010],cnt[maxn],fac[maxn]; char s[maxn]; int T,d,N,n; int ma... ...
分类：
其他好文 时间：
2016-06-08 20:19:45
阅读次数：
213
最小费用最大流。 这道题的特点在于每个修车的人所需要等待的时间要加上之前这个技术人员维修车的时间。 直观地我们可以每个技术人员建造n个点，费用分别为k*t(k=1,2,3…)(t为维修时间）。 但是这样很可能会超时，我们又发现，因为总共只有n个人来修车，我们每次用过每个修车人员后，再临时增加点，就可... ...
分类：
其他好文 时间：
2016-06-08 19:04:31
阅读次数：
242
[BZOJ1067][SCOI2007]降雨量 试题描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则 ...
分类：
其他好文 时间：
2016-05-19 18:58:30
阅读次数：
258
