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