09 2015 档案

dp + 状态压缩 - Codeforces 580D Kefa and Dishes
摘要：Kefa and Dishes Problem's Link Mean: 菜单上有n道菜，需要点m道。每道菜的美味值为ai。 有k个规则，每个规则：在吃完第xi道菜后接着吃yi可以多获得vi的美味值。 问：最多可以获得多少美味值？ (1≤m≤n≤18,0≤k≤n∗(n−1)) analyse: 经典 阅读全文
posted @ 2015-09-29 22:13 北岛知寒 阅读(655) 评论(0) 推荐(0) 编辑
特征根法求通项+广义Fibonacci数列找循环节 - HDU 5451 Best Solver
摘要：Best Solver Problem's Link Mean: 给出x和M，求：(5+2√6）^(1+2x)的值。x<2^32，M<=46337. analyse: 这题需要用到高中的数学知识点：特征根法求递推数列通项公式。 方法是这样的： 对于这题的解法： 记λ1=5+2√6，λ2=5-2√6， 阅读全文
posted @ 2015-09-21 16:31 北岛知寒 阅读(890) 评论(0) 推荐(0) 编辑
构造 - Codeforces Round #319 (Div. 1)C. Points on Plane
摘要：Points on Plane Problem's Link Mean: 在二维坐标中给定n个点，求一条哈密顿通路。 analyse: 一开始忽略了“无需保证路径最短”这个条件，一直在套最短哈密顿通路的模板，无限TLE。 简单的构造，首先对x坐标设一个阀值，分段输出，从下到上、再从上到下、在从下到上 阅读全文
posted @ 2015-09-11 16:51 北岛知寒 阅读(964) 评论(0) 推荐(0) 编辑
数学 - Codeforces Round #319 (Div. 1)A. Vasya and Petya's Game
摘要：Vasya and Petya's Game Problem's Link Mean:给定一个n，系统随机选定了一个数x，(1#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-09-11 16:33 北岛知寒 阅读(1238) 评论(0) 推荐(0) 编辑
后缀数组LCP + 二分 - UVa 11107 Life Forms
摘要：Life Forms Problem's Link Mean: 给你n个串，让你找出出现次数大于n/2的最长公共子串。如果有多个，按字典序排列输出。 analyse: 经典题。 直接二分判断答案。 判断答案p时，我们扫一遍height数组，如果height[i]<p时开辟一个新段。 判断时用set存 阅读全文
posted @ 2015-09-02 23:33 北岛知寒 阅读(600) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩