摘要: 559B - Equivalent Strings 思路:字符串处理,分治 不要用substr(),会超时 AC代码: TLE代码: 阅读全文
posted @ 2017-07-18 17:05 Wisdom+.+ 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 580A - Kefa and First Steps 思路:dp dp[i]表示包括前i个元素中a[i]在内的最大增序列。 代码: 阅读全文
posted @ 2017-07-18 16:14 Wisdom+.+ 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 447D - DZY Loves Modification 思路:将行和列分开考虑。用优先队列,计算出行操作i次的幸福值r[i],再计算出列操作i次的幸福值c[i]。然后将行取i次操作和列取k-i次操作,那么多加的幸福值就是i*(k-i)*p,因为无论先操作行还是列,每操作一次一个格子只减一次p。这 阅读全文
posted @ 2017-07-18 15:04 Wisdom+.+ 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 算法笔记 priority_queue<int>que;//默认大顶堆 或者写作:priority_queue<int,vector<int>,less<int>>//less表示其他元素都比堆顶小 小顶堆:priority_queue<int,vector<int>,greater<int>>// 阅读全文
posted @ 2017-07-18 14:54 Wisdom+.+ 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 447C - DZY Loves Sequences 思路:dp 代码: 阅读全文
posted @ 2017-07-18 11:47 Wisdom+.+ 阅读(248) 评论(0) 推荐(0) 编辑