2016 年 3月 17 日随笔档案 - Fighting_Heart

摘要：网络流入门题。源点到每一个学生连一条边，容量为1 每个学校到汇点连一条边，容量为L 符合要求的学生和学校之间连边，容量为1。从源点到汇点的最大流就是答案。阅读全文

posted @ 2016-03-17 21:26 Fighting_Heart 阅读(204) 评论(0) 推荐(0)

摘要：递归构造答案。根据当前整颗树的编号，可以计算左右子树有几个节点以及编号。因此，不断dfs下去就可以了。阅读全文

posted @ 2016-03-17 21:24 Fighting_Heart 阅读(195) 评论(0) 推荐(0)

摘要：水题。DFS求连通块。阅读全文

posted @ 2016-03-17 21:22 Fighting_Heart 阅读(150) 评论(0) 推荐(0)

摘要：首先有一个规律：当一个数字归位的时候，所有数字都会归位。因此只需要模拟一个数字就可以了。阅读全文

posted @ 2016-03-17 21:21 Fighting_Heart 阅读(134) 评论(0) 推荐(0)

摘要：用栈来算一算就可以了。阅读全文

posted @ 2016-03-17 21:19 Fighting_Heart 阅读(313) 评论(0) 推荐(0)

摘要：这题有毒。要用long double定义，以及cout控制格式输出。阅读全文

posted @ 2016-03-17 21:18 Fighting_Heart 阅读(123) 评论(0) 推荐(0)

摘要：水题，倒着输出。阅读全文

posted @ 2016-03-17 21:17 Fighting_Heart 阅读(143) 评论(0) 推荐(0)

摘要：水题。统计一下周围有几个雷。阅读全文

posted @ 2016-03-17 21:17 Fighting_Heart 阅读(263) 评论(0) 推荐(0)

摘要：区间DP。dp[i][j]表示第i到第j个全部释放最小费用。阅读全文

posted @ 2016-03-17 11:29 Fighting_Heart 阅读(410) 评论(0) 推荐(0)

Fighting Heart