随笔分类 -  贪心

whu Problem 1537 - A - Stones I 贪心
摘要：题目链接： "http://acm.whu.edu.cn/land/problem/detail?problem_id=1537" Stones I Time Limit: 1000MSMemory Limit: 65536KB 问题描述 Xiaoming took the flight MH370 阅读全文
posted @ 2016-09-08 13:11 fenicnn 阅读(202) 评论(0) 推荐(0)
UVALive 6912 Prime Switch 暴力枚举+贪心
摘要：题目链接： "https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4924" Prime Switch Time limit: 1.000 sec 阅读全文
posted @ 2016-09-05 10:45 fenicnn 阅读(326) 评论(0) 推荐(0)
Codeforces Round #164 (Div. 2) E. Playlist 贪心+概率dp
摘要：题目链接： "http://codeforces.com/problemset/problem/268/E" E. Playlist time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Manao's friend 阅读全文
posted @ 2016-07-27 23:18 fenicnn 阅读(303) 评论(0) 推荐(0)
Codeforces Beta Round #69 (Div. 1 Only) C. Beavermuncher-0xFF 树上贪心
摘要：题目链接： "http://codeforces.com/problemset/problem/77/C" C. Beavermuncher 0xFF time limit per test：3 secondsmemory limit per test：256 megabytes 问题描述 "Eat 阅读全文
posted @ 2016-07-21 23:31 fenicnn 阅读(237) 评论(0) 推荐(0)
UVA 12382 Grid of Lamps 贪心
摘要：题目链接： C Grid of Lamps Time Limit:1000MSMemory Limit: 0KB 问题描述 We have a grid of lamps. Some of the lamps are on, while others are off. The luminosity 阅读全文
posted @ 2016-07-17 19:06 fenicnn 阅读(337) 评论(0) 推荐(0)
POJ 3614 Sunscreen 贪心
摘要：题目链接： "http://poj.org/problem?id=3614" Sunscreen Time Limit: 1000MSMemory Limit: 65536K 问题描述 to avoid unsightly burns while tanning, each of the c (1 阅读全文
posted @ 2016-07-17 15:31 fenicnn 阅读(133) 评论(0) 推荐(0)
UVA 10954 Add All 哈夫曼编码
摘要：题目链接： 题目 "Add All" Time Limit:3000MS Memory Limit:0KB 问题描述 Yup!! The problem name reflects your task; just add a set of numbers. But you may feel your 阅读全文
posted @ 2016-07-15 10:18 fenicnn 阅读(445) 评论(0) 推荐(0)
HDU 4811 Ball 贪心
摘要：题目链接： 题目 "Ball" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 Jenny likes balls. He has some balls and he want 阅读全文
posted @ 2016-07-15 00:31 fenicnn 阅读(283) 评论(0) 推荐(0)
UVA 10720 Graph Construction 贪心+优先队列
摘要：题目链接： 题目 "Graph Construction" Time limit: 3.000 seconds 问题描述 Graph is a collection of edges E and vertices V. Graph has a wide variety of applications 阅读全文
posted @ 2016-07-14 19:56 fenicnn 阅读(292) 评论(0) 推荐(0)
Codeforces Round #347 (Div. 2) B. Rebus
摘要：题目链接： http://codeforces.com/contest/664/problem/B 题意： 给你一个等式，把等式左边的问号用1到n(n为等式右边的数)的数填好，使得等式成立 题解： 贪心求出最小最大值，如果n在这个范围则有解，否则无解。 构造解: 取最小值或最大值，然后从第一个数开始 阅读全文
posted @ 2016-05-31 21:23 fenicnn 阅读(201) 评论(0) 推荐(0)
Codeforces Round #352 (Div. 2) C. Recycling Bottles 暴力+贪心
摘要：题目链接： http://codeforces.com/contest/672/problem/C 题意： 公园里有两个人一个垃圾桶和n个瓶子，现在这两个人需要把所有的瓶子扔进垃圾桶，给出人，垃圾桶，瓶子的坐标，问两个人需要走的最短距离和。 题解： 首先必须要有一个人先去检一个瓶子，然后走到垃圾桶， 阅读全文
posted @ 2016-05-25 20:11 fenicnn 阅读(221) 评论(0) 推荐(0)
ZOJ 3941 Kpop Music Party 贪心
摘要：题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3941 题解： 先吧所给的区间合并，得到若干个独立的区间。 然后从左到右把所有的区间都铺满个，并且对每个独立的区间的最后一个点考虑放和不放两种情况（dfs做，总复杂度也 阅读全文
posted @ 2016-05-07 22:49 fenicnn 阅读(301) 评论(0) 推荐(0)
CodeForces 479C Exams 贪心
摘要：题目： C. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Exams time limit per test 阅读全文
posted @ 2016-04-30 23:18 fenicnn 阅读(252) 评论(0) 推荐(0)
CodeForces 508E Arthur and Brackets 贪心
摘要：题目： E. Arthur and Brackets time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output E. Arthur and 阅读全文
posted @ 2016-04-30 23:01 fenicnn 阅读(220) 评论(0) 推荐(0)
HDU 5661 Claris and XOR 贪心
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5661 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=686&pid=1002 题解： 考 阅读全文
posted @ 2016-04-11 16:09 fenicnn 阅读(480) 评论(0) 推荐(0)
HDU 5281 Senior's Gun 贪心
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5281 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=608&pid=1002 Senior's 阅读全文
posted @ 2016-03-30 22:20 fenicnn 阅读(349) 评论(1) 推荐(1)