[BZOJ1833][ZJOI2010]count 数字计数 试题描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b，含 ...
分类：
其他好文 时间：
2016-11-13 14:00:02
阅读次数：
161
据说正解是什么线段树优化DP，但是作为脑子有坑选手，我们需要5k的做法： 主席树+决策单调性..... F[m][i]表示已经放置了m个基站，第m个基站放置在第i个村庄,第i个村庄及之前的村庄的总最少花费(包括建立基站的花费和赔偿的花费),转移的时候,F[m][i]=min(F[m-1][j]+co ...
分类：
其他好文 时间：
2016-11-10 16:40:12
阅读次数：
204
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 ...
分类：
Web程序 时间：
2016-10-10 19:38:44
阅读次数：
199
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 ...
分类：
Web程序 时间：
2016-09-19 15:47:46
阅读次数：
129
努力看了很久样例一直过不了。。。然后各种输出中间过程啊巴拉巴拉弄了1h，没办法了。。。然后突然想到啊原来的边可以用啊为什么不用。。。于是A了。。。感人肺腑 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容 ...
分类：
Web程序 时间：
2016-07-09 23:46:32
阅读次数：
433
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1833 统计\(a~b\)中数字\(0,1,2,...,9\)分别出现了多少次. 分析 数位dp真是细节又多又容易出错,我都懒得看题解,所以也就懒得写题解了... 注意细节吧还是... 1 #in ...
分类：
其他好文 时间：
2016-06-19 22:47:45
阅读次数：
273
数位dp。 #include #include #include using namespace std; long long pow[15],f[15][10][10],resa[10],resb[10]; long long a,b; void add(long long a[],long lo... ...
分类：
其他好文 时间：
2016-05-15 16:34:17
阅读次数：
179
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, ...
分类：
其他好文 时间：
2016-04-29 22:11:34
阅读次数：
252
第一问跑最大流，第二问新建一条边连接0和1，流量为上第一问的答案+k,费用为0，接下来图中每条边拆成两条边，第一条容量为C费用为0，第二条容量无穷费用为W，再跑一遍费用流即可。 代码 ...
分类：
Web程序 时间：
2016-04-19 06:17:13
阅读次数：
279
这道题分为俩步，第一是求最大流，第二是在第一问的残量网络上求最小费用流。 建图时俩个点直接连2条边，一条容量为f[i]，费用为0，另一条容量为inf,费用为c[i].这样就可以跑俩个算法了 第二问设一个虚拟源点S与1连容量为k，费用为0的边，n与一个虚拟汇点T连容量为k，费用为0的边。这样一直跑，最 ...
分类：
Web程序 时间：
2016-04-11 22:34:24
阅读次数：
234
