2017年8月20日
刷题总结——选课（ssoj树形dp+记忆化搜索+多叉树转二叉树）
摘要： 题目： 题目描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N（N<300）门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其 阅读全文
posted @ 2017-08-20 16:25 AseanA 阅读(464) 评论(0) 推荐(0) 编辑
刷题总结——二叉苹果树（ssoj树形dp+记忆化搜索）
摘要： 题目： 题目背景 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是 阅读全文
posted @ 2017-08-20 16:22 AseanA 阅读(441) 评论(0) 推荐(0) 编辑
算法复习——floyd求最小环（poj1734）
摘要： 题目： 题目描述 N 个景区，任意两个景区之间有一条或多条双向的路来连接，现在 Mr.Zeng 想找一条旅游路线，这个路线从A点出发并且最后回到 A 点，假设经过的路线为 V1，V2，....VK，V1，那么必须满足 K>2，就是说至除了出发点以外至少要经过 2 个其他不同的景区，而且不能重复经过同 阅读全文
posted @ 2017-08-20 11:59 AseanA 阅读(360) 评论(0) 推荐(0) 编辑