【模拟 枚举 贪心 二分 尺取】
文章平均质量分 86
Sly_461
这个作者很懒,什么都没留下…
展开
-
模拟(1)--poj3087(简单模拟)
Shuffle'm Up Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description A common pastime for poker players at a poker table is to shuff原创 2016-09-16 22:25:02 · 395 阅读 · 0 评论 -
状态压缩(2)+模拟枚举(2)--poj3279(能力题)
Fliptile TimeLimit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description Input原创 2016-09-17 22:59:26 · 881 阅读 · 0 评论 -
贪心(1)--hdu3979(贪心进阶)
Monster Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description One day, v11 encounters原创 2016-12-04 01:25:33 · 724 阅读 · 0 评论 -
贪心基本介绍
转载自:http://blog.csdn.net/qq_32400847/article/details/51336300 从零开始学贪心算法 数据结构与算法-贪心算法 本文在写作过程中参考了大量资料,不能一一列举,还请见谅。 贪心算法的定义: 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加转载 2016-12-04 01:53:42 · 833 阅读 · 0 评论 -
贪心+dp--hdu5501(经典题)
The Highest Mark Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description T原创 2016-12-08 00:16:23 · 818 阅读 · 0 评论 -
二分--CodeForces - 660C(二分的应用,也可以用尺取)
A - Hard Process You are given an array a with n elements. Each element of a is either 0 or 1. Let's denote the length of the longest subsegment of consecutive elements in a, consistin原创 2017-03-02 11:56:35 · 726 阅读 · 0 评论 -
模拟--Codeforces 665C(简单模拟)
A - Simple Strings zscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add原创 2017-03-02 11:38:27 · 507 阅读 · 0 评论 -
尺取基本介绍
转载自http://blog.chinaunix.net/uid-24922718-id-4848418.html 有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” 于是就有了这样一种方法,找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。 Poj3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度转载 2017-03-02 15:24:35 · 3013 阅读 · 2 评论