BZOJ
WTLTW
A guy only know monkey with!
展开
-
BZOJ 1877
这题是最小费用最大流。 拆一下点即可,每个点拆成出点和入点。然后跑一边最小费用最大流,分别输出最大流和最小费用即可。代码如下,啊,好慢→→/************************************************************** Problem: 1877 User: fantasticwtl Language: C++ Resu原创 2016-03-08 13:07:24 · 374 阅读 · 0 评论 -
BZOJ 1833
最近新学了数位DP,bzoj1833是不错的练手入门题。 这题难度适中,有人可能会被a和b较大的值吓到,其实用数位DP是容易的。 用f[i][j][k]表示到有i位数,首位为j,数码k的个数。 可以先初始化好一张这样的表,然后读入时操作一下就好了,自己yy一下就好。代码:/*************************************************************原创 2016-03-14 21:16:32 · 613 阅读 · 0 评论 -
BZOJ 1070
这是一道网络流的题。 巨大的坑点→→这个输入第一行顺序是m,n。太坑了,WA了多次。 tyvj一定说我WA,下了数据明明对的,,,一脸懵逼。 贡献一下数据 测试数据 输入 5 12 42 54 53 58 31 17 86 59 15 84 48 25 5 53 39 44 5 87 62 76 53 97 9 19 10原创 2016-03-10 18:51:20 · 340 阅读 · 0 评论 -
BZOJ 1057
先膜拜这位大犇的解法: http://www.2cto.com/kf/201412/358274.html 具体做法: 1. 因为要求0,1交替我们先在读入时做if((i+j)%2==0)a[i][j]^=1;之后我们只需求最大的全0或全1矩阵/正方形即可。 2. 我们用i枚举0/1,然后类似简单DP的方法求出j行及以上第k列有f[]个连续0/1。 3. 用R[]/L[]记录最右边/原创 2016-03-08 19:56:33 · 387 阅读 · 0 评论 -
BZOJ 1000
e…呵呵,有趣的题目。原创 2016-03-07 20:59:21 · 401 阅读 · 0 评论 -
BZOJ 3504
这题是网络流最大流。 如果有两点之间是危桥,则连一条流量为2的边,不然流量为∞。然后再取一点S(权且称为0号点)为源点与a1,b1连一条流量为∞的边,点T(权且称为N+1号点)为汇点与a2,b2连一条流量为∞的边,跑一边最大流(Dinic或EK等等)。 但这并未结束,可能出现a1流到b2,但b1未流到的情况。所以换一下b1,b2的位置(即S向b2连边,b1向T连边),再跑一遍最大流,两次都符合条原创 2016-03-07 21:21:51 · 547 阅读 · 2 评论 -
BZOJ 1189
这题是网络流最大流。 挺有趣的题,代码长度100+,Σ( ° △ °|||)︴ 加强了数据后更是加大了代码难度,话说网上不少题解都不能过新数据,所以写一份(tyvj的数据好弱,样例都WA,结果AC了。。。)。怎么做呢? 二分是不可置否的,初始时l=0,r=sum(sum是’.’的数量),我们先二分答案mid(即时间),然后每次由门向四周遍历(BFS),将在可行时间内可以到门的’.’点记录下来原创 2016-03-07 22:01:08 · 533 阅读 · 0 评论 -
BZOJ 1305
为什么是男孩女孩互相喜欢,好像要发生什么了不得的大事→→e,说正事,这是一道网络流最大流的题。 先要二分,网上题解某人说不用,那时我too young。 结果TLE了那么1000多ms。。。/************************************************************** Problem: 1305 User: fantasticwtl原创 2016-03-07 22:49:06 · 424 阅读 · 0 评论 -
BZOJ 1066
这题是网络流最大流。 难点在于拆点。因为石柱会不断缩水,所以将石柱拆成两个点,连一条流量为石柱高度的边。再将源点S与有蜥蜴的点连一条流量为1的边(每点只有一只蟋蟀),所有互相可以到达的点连∞的边,然后将可以跳到外面的点与汇点T连∞的边。跑最大流即可。放一下代码,好渣的速度(>﹏<)/**********************************************************原创 2016-03-08 08:19:23 · 328 阅读 · 0 评论 -
BZOJ 1026
数位DP,难度并不算大。 先用f数组初始化一张表,然后操作一下就行了。 代码挺短的。。。/************************************************************** Problem: 1026 User: fantasticwtl Language: C++ Result: Accepted Time:0原创 2016-03-14 21:20:16 · 376 阅读 · 1 评论