ZJOI2010

1834: [ZJOI2010]network 网络扩容

1834:[ZJOI2010]network网络扩容TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 2309  Solved: 1157[Submit][Status
CRZbulabula·2016-02-12 22:00

bzoj2111【ZJOI2010】Perm 排列计数

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 1548  Solved: 321[Submit][Status][
AaronGZK·2016-02-12 20:00

bzoj:1834: [ZJOI2010]network 网络扩容

Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。Output
swm_sxt·2016-02-12 13:00

1833: [ZJOI2010]count 数字计数

题目bzoj1833Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input输入文件中仅包含一行两个整数a、b，含义如上所述。 Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 SampleInput199 SampleOutput9202020202020202020 HINT30%的数据中，
zmh964685331·2016-01-12 13:00

bzoj1834[ZJOI2010]network 网络扩容【最大流+费用流】

第一问很简单，裸着上第二问费用流，主要是建图，那么可以从第一问的残留网络上继续建图，对残留网络上的每一条边建一条容量是∞费用是w的边（反向弧容量为0，费用为-w），然后建一个超级源点，从超级源向1建一条容量为k，费用为0的边（用来控制），对这个图进行最小费用最大流算法。    最小费用最大流操作：    1.首先要对于这道题的图来说，有的边需要花费费用，而有的又不用，而不用扩容的边费用为0，需要扩
BPM136·2015-12-24 19:00

1833: [ZJOI2010]count 数字计数

数位DP裸题。写代码5min，交上去，WA。。。。。。。。对拍半小时，错误不断，终于过了。果然对拍还是不能少，AC率又掉了55555555#include #include #include usingnamespacestd; typedeflonglongll; llf[20][20][20],ex[20]; voiddp(){ ex[0]=1; for(inti=1;i=1;i--){ fo
nlj1999·2015-12-20 21:00

【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1833 数位dp什么的最恶心了。 dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs 否则就加10^(x-1)+dfs；这两个是显然的。自己多想想就懂了 具体看代码： #include <cstdio> #include <cst
·2015-11-13 11:51

【BZOJ】1834: [ZJOI2010]network 网络扩容（最大流+费用流）

http://www.lydsy.com/JudgeOnline/problem.php?id=1834 我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！ 这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完最大流的残量网络上每条边都扩充容量为oo，费用为边的费用，然后设个超级源连一条容量为k的边到
·2015-11-13 11:06

BZOJ 1834 [ZJOI2010]network 网络扩容

题目链接：http://www.zybbs.org/JudgeOnline/problem.php?id=1834 题目大意：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。  第一问很好写，按原流量0费用建边，最大流随便一搞就行，第二问也挺好
·2015-11-13 08:52

[ZJOI2010]数字计数

一眼数位dp，但。。。调试了好久。。 /** * Problem:Count * Author:Shun Yao * Time:2013.5.31 * Result:Accepted * Memo:DP */ #include <cstdio> #include <cstring> long long ans[10], s[15],
·2015-11-02 19:00

[ZJOI2010]排列计数

好题，看出来实际是个堆的种数，忘了组合数。。 /** * Problem:Magic * Author:Shun Yao * Time:2013.6.2 * Result:Accepted * Memo:DP, Math */ #include <cstdio> #include <cmath> const long Maxn =
·2015-11-02 19:00

BZOJ 1834: [ZJOI2010]network 网络扩容(最大流+最小费用最大流)

第一问直接跑最大流.然后将所有边再加一次,费用为扩容费用,容量为k,再从一个超级源点连一条容量为k,费用为0的边到原源点,从原汇点连一条同样的边到超级汇点,然  后跑最小费用最大流就OK了. ------------------------------------------------------------------------------------ #include&l
·2015-11-02 12:08

1833: [ZJOI2010]count 数字计数 - BZOJ

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20 20 20 20HINT30%的数据中，a&l
·2015-11-01 14:44

[BZOJ1833] [ZJOI2010]count 数字计数

[ZJOI2010]count数字计数Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。
hbhcy98·2015-10-22 16:00

【BZOJ1833】【ZJOI2010】数字计数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46444975"); }题解：然而并没有DP。[1，R]的答案减去[1,L]的答案。对于一个数X，求[1,X]的答案，我是先处理出[1,999……9]的答案（那个999……9 #inclu
Vmurder·2015-06-10 17:00

【BZOJ 1834】 [ZJOI2010]network 网络扩容

1834:[ZJOI2010]network网络扩容TimeLimit:3SecMemoryLimit:64MBSubmit:1891Solved:937[Submit][Status][Discuss
Regina8023·2015-04-19 09:00

【BZOJ 1833】 [ZJOI2010]count 数字计数

1833:[ZJOI2010]count数字计数TimeLimit:3SecMemoryLimit:64MBSubmit:1697Solved:753[Submit][Status][Discuss]Description
Regina8023·2015-04-19 09:00

【BZOJ 2111】 [ZJOI2010]Perm 排列计数

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 1180  Solved: 198[Submit][Status]Description
Regina8023·2015-03-05 21:00

BZOJ 2111 ZJOI2010 Perm 排列计数 组合数学+Lucas定理

题目大意：求1~n的排列能组成多少种小根堆考虑一个1~i的排列所构成的堆，l为左儿子大小，r为右儿子的大小那么1一定是堆顶左儿子和右儿子分别是一个堆显然如果选出l个数给左儿子那么左儿子的方案数显然是f[l]，右儿子的方案数为f[r]于是有f[i]=C(i-1,l)*f[l]*f[r]于是我们线性筛处理出阶乘和阶乘的逆元代入即可得到WA原因是这题n可以大于p此时要用到Lucas定理坑死了#inclu
PoPoQQQ·2014-11-21 14:00

BZOJ 1834 ZJOI2010 network 网络扩容 Dinic+EK费用流

题目大意：给定一个n个点m条边的无向图，每条边有一个扩容费用c，代表每扩容1流量的花费，求最大流及将最大流扩大k的最小费用第一问直接跑最大流第二问将每条边的起始点向终点连接一条流量为正无穷、费用为c的边然后将n向汇点连一条流量为ans+k费用为0的边跑最小费用最大流即可#include #include #include #include #defineM5010 #defineINF0x3f3f
PoPoQQQ·2014-11-19 13:00

【COGS】1325 [ZJOI2010] 网络扩容 最大流+费用流

传送门：【COGS】1325[ZJOI2010]网络扩容题目分析：首先按要求添加边，但是费用为0（这是原图就存在的），求一遍最大流，然后用再添加同样的边一遍但是容量为无穷大，费用为w（这是添加边的费用）
u013368721·2014-09-15 14:00

bzoj 1833 [ZJOI2010] count 数字计数 题解

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。    这道题我想应该有数学公式吧（如我上次说的欧拉函数），但是像我这种蒟蒻还是算了。反复思考后，我想到一种代码简单、原理简单、细节困难的方法。
u013724185·2014-02-23 21:00

BZOJ 2111([ZJOI2010]Perm 排列计数-乘法逆元+完全二叉树模型+数列分数表示法)

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 478  Solved: 283[Submit][Status][Discuss
nike0good·2013-04-14 14:00

【AHOI2013复仇】ZJOI2010 Perm 排列计数

原题地址这是个超级大水题，我太沙茶了，想傻了N久……后来才反应过来……所以要写一下作为警示。首先这个序列就是一个堆……因此，问题也就是说N个结点，权值刚好取遍1~N的堆的总数……设结果为F[N]。设N个结点的堆，左子树有l个结点，右子树有r个结点（显然有l+r+1=N），则有F[N]=C(N-1,l)*F[l]*F[r]这个理解起来很容易囧……因为根结点只能是1，左子树和右子树显然也都是堆，因此相
Mato is No.1·2012-10-30 21:00

[ZJOI2010]network 网络扩容

题目都告诉你了，很裸的网络流……在第一问基础上对于每条边，另外加一条带费用的边，容量只要大于等于k就行在此基础上做一遍费用流然后搞定……PS：我做的时候脑残了退流的时候一个单位一个单位的退……//Lib #include #include #include #include #include #include #include #include #include #include usingna
OrpineX·2011-12-22 19:00

[ZJOI2010]network 网络扩容

给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。    求出最大流后，残余网络的流量不变，费用改为 0. 对原图的每一条边，对应增加一条流量为 k，费用为 w 的边，再增加一个源，源到 1 的流量为 k，费用为 0。求最小费用最大流，
darren_nizna·2010-05-27 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他