bzoj1833 codevs1359 这道题也是道数位dp 因为0有前导0这一说卡了很久 最后发现用所有位数减1~9的位数就okay.....orzczl大爷 其他就跟51nod那道统计1出现次数一样啦 #include<cstdio> #include<cstring> #include<alg ...
分类：
其他好文 时间：
2017-06-29 20:32:27
阅读次数：
161
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Solution 先求出最大流maxflow 求最小扩容费用的话，对于每一条边，建一 ...
分类：
Web程序 时间：
2017-05-17 14:13:59
阅读次数：
222
首先想到DP，f[i][j]表示前i个村庄，共建了j个站的最小费用，且第j个站建在第i个村庄上 f[i][j]=min(f[i][j],f[k][j-1]+cost(k,i));(1<=k<i) cost(k,i)表示选了k和i之后，他们之间需要的w的和 然后这样是O(kn^2)的，对于100%的数 ...
分类：
其他好文 时间：
2017-04-30 12:26:44
阅读次数：
243
[bzoj1834][ZJOI2010]network 网络扩容 ...
分类：
Web程序 时间：
2017-04-24 10:04:04
阅读次数：
263
题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来 ...
分类：
Web程序 时间：
2017-03-27 22:07:02
阅读次数：
280
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 ...
分类：
Web程序 时间：
2017-03-26 01:20:37
阅读次数：
274
http://www.lydsy.com/JudgeOnline/problem.php?id=1833 (题目链接) 题意 求在${[a,b]}$范围内整数中，每个数码出现的次数。 Solution 数位dp。 ${t}$数组取到最大数时表示每一位是多少。 ${f[i][j][k]}$表示第${i ...
分类：
其他好文 时间：
2017-02-13 00:05:10
阅读次数：
203
【问题描述】 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 【输入格式】 输入文件中仅包含一行两个整数a、b，含义如上所述。 【输出格式】 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 【输入样例】 1 99 【输出样例】 9 ...
分类：
其他好文 时间：
2017-02-04 21:19:44
阅读次数：
217
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, ...
分类：
其他好文 时间：
2017-01-15 23:01:47
阅读次数：
251
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 ...
分类：
其他好文 时间：
2017-01-13 08:59:40
阅读次数：
196
