摘要:
本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这一题我个人认为是比较难的了。 暴力去拿部分分也是可以的。 然而这样子绝对是不好的,打表都比这好。 不过还是正解最好了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
最近学了数位DP,于是就做了做这道题…… 这是一个最普通的做法了,简单的暴力一下。其实也可以打个表。 然后现在是正解数位DP了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这题就是spfa随便打打就好。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这题很明显的是费用流了,关键是在于建图。其实,网络流的关键也是难点就在于建图。 n个师傅,m个车…… 根据题意,需要把每个师傅拆成m个点,每辆车再向这些点连接,再来个超级源点S,超级汇点T即可。 代码很丑…… 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意, 阅读全文
摘要:
用编表打了这一题,算了,题解不说了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这题可以用网络流的dinic来做,但是只适用于Special Judge,路径有许多方案。 此题的关键在于建图,由于每一个点只能经过一次,我们就考虑到可以用网络流来解决。 首先我们对于每一个点i,再建一个i’点,然后一个超级源点S连向每个i点容量为1的边,在由每个i’点连向超级汇点T容量为1的边,即 阅读全文
摘要:
最近重新回顾了一下dfs,于是就打了洛谷上“求细胞数量”这一题。 这题注意要在输入时是一个一个数字读取的,因为在输入矩阵的时候没有空格。我就随便改了一下快读。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这题其实只需要暴力求解即可,也只要O(nm)。但是用一下线段树,大力出奇迹不好吗,也可以随便练练线段树。 线段树值得注意的是——空间要开4倍大,虽然实际空间只有2倍,但是它并不是一棵完全二叉树。 还有一点就是坐标轴是从0开始的,而我从1开始,导致我调试了好久才发现。 本文由Yzyet编写,网址为ww 阅读全文
摘要:
这题就是裸的dinic,随便模板打一个就是了。 因为每本书只能选一次,我们就考虑在书中连一条边,就是:书的入点——边——书的出点。 然后整个图建成这样:超级源点s->练习册->书的入点->出点->答案->超级汇点t。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzye 阅读全文