贪心法
文章平均质量分 60
fanesemyk
这个作者很懒,什么都没留下…
展开
-
604B
题意:给定一个n和一个k,满足(1 ≤ n ≤ 2·k ≤ 100 000),然后给你n个数,按照不递减排列的,这里的k表示的是箱子的个数,你需要把这n个数装到k个箱子里面,一个箱子最多装两个数,这两个数的和就是箱子的容量。最后求箱子的最小容量时多少。 这个题有点坑,首先我们要考虑一下k>n的情况哈,那么就是n个数的最后一个数就是箱子的容量。 然后注意: 我们是不是想把小的尽量和小的组合放在转载 2016-02-24 12:59:47 · 360 阅读 · 0 评论 -
cf 372A Counting Kangaroos is Fun
A. time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n kangaroos with pockets. Each kangaroo has原创 2016-02-24 13:05:10 · 365 阅读 · 0 评论 -
POJ 3061 Subsequence
这道题有两种做法,一种是比较简单的暴力二分,复杂度为O(nlogn),另一种则是我采取的尺取法。 所谓尺取法,就是像尺子一样一点一点往右移。事实上,对于这道题,我更愿意称它为蚯蚓法:像蚯蚓一样一点点向前移动。 说一下原理:核心是两个指针,移来移去。我们的目的是:使得j指向以i开头的,最短的一个元素(即I到j-1不行)。这样,当i变成I+1时,可以保证I+1到j-1肯定不行。则j就不变或者自增,直原创 2016-07-13 19:36:16 · 249 阅读 · 0 评论 -
poj1700 Crossing River
http://www.cnblogs.com/yueshuqiao/archive/2011/07/22/2113698.html 这篇博客讲的很好,推荐一下。 自己想了一个小时都不会,太菜了。 核心思路是让重的先走。#include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace s原创 2016-07-13 19:40:07 · 245 阅读 · 0 评论 -
poj 1328 Radar Installation
贪心的典型例题,就是给你n个区间,问最少取多少个点,才能使每个区间内都有点。思路就是把右端点作为第一关键字排序,左端点作为第二关键字排序。然后从左向右遍历,如果有一段的左端点小于目前的右端点,就ans++,同时跳到这一段的右端点。 这道题要注意当输出-1的时候千万不要直接break,否则剩下的内容没有读入。 #include #include #include #include #includ原创 2016-07-15 15:14:02 · 196 阅读 · 0 评论 -
hdu 5969 最大的位或 贪心
Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或,即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行表示一组数据,包含两个整数l,r。 保证 0 1018。 Output 对于每组原创 2016-11-29 21:30:46 · 432 阅读 · 0 评论 -
Codeforces 797C Minimal String 贪心
题目:Petya recieved a gift of a string s with length up to 105 characters for his birthday. He took two more empty strings t and u and decided to play a game. This game has two possible moves:Extract the原创 2017-06-17 21:12:03 · 456 阅读 · 0 评论