1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:3004Solved:767[Submit][Status][Discuss]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量...
分类：
其他好文 时间：
2016-01-09 22:49:58
阅读次数：
263
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2...
分类：
其他好文 时间：
2016-01-03 14:58:08
阅读次数：
151
把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车.每个车跟所有N*M个工人拆出的点连边。流量为1，费用为$time[i,j]*k$。源和每辆车连边，N*M个点和汇连边，流量都为1，费用同为0。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-12-31 07:12:53
阅读次数：
278
Time Limit:10 SecMemory Limit:162 MBSubmit:1411Solved:879[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2...
分类：
其他好文 时间：
2015-12-27 17:49:12
阅读次数：
167
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Inpu...
分类：
其他好文 时间：
2015-12-25 14:51:26
阅读次数：
134
题目链接给一个n*m的图， 里面每一个点代表一个石柱， 石柱有一个高度。 初始时有些石柱上面有蜥蜴， 蜥蜴可以跳到距离他曼哈顿距离小于等于d的任意一个石柱上，跳完后， 他原来所在的石柱高度会减一， 如果高度变为0， 那么石柱消失， 无法在跳到这个位置上， 跳到的那个石柱高度不会发生改变， 同一时刻一...
分类：
其他好文 时间：
2015-12-21 20:13:04
阅读次数：
215
考虑到s的长度特别小，只有10，可以考虑状压dp。设F[S][d]表示当选了集合S（用二进制压位表示）中的所有位置，对D取模的结果为d的方案总数；不难想到转移和初始化。初始化：F[0][0]=1 0在这里表示空集合转移：F[S][(d * 10 + s[i]-'0') % D]=sum{F[S0][...
分类：
其他好文 时间：
2015-12-20 22:28:28
阅读次数：
158
结点容量..拆点然后随便写---------------------------------------------------------------#include#include#includeusing namespace std;#define chk(x, y) (x >= 0 && x...
分类：
其他好文 时间：
2015-12-11 14:55:01
阅读次数：
209
设$f[i][j][k]$为到达$(i,j)$，用时为$\frac{k}{5lcm}$小时的最低耗油量，然后DP即可。#includeconst int N=12,M=210005;const double inf=1e15;int n,L,lcm,lim,i,j,k,p,x,y,a[N],b[N]...
分类：
其他好文 时间：
2015-12-08 17:46:47
阅读次数：
206
