随笔分类 -  贪心

The trip(Uva 11100)
摘要：题目大意： 给出n个数,要求将其分成最少的递增序列,保证序列最少的同时要使得序列长度的最大值最小。 n<=10000 题解： 1.我是直接看着《训练指南》里的中文题面的,lrj似乎忘记提“保证序列最少的同时要使得序列长度的最大值最小”这个条件了,WA到死。。我的做法是统计每个数出现的次数,然后每次尽 阅读全文
posted @ 2016-09-16 22:10 lzw4896s 阅读(280) 评论(0) 推荐(0) 编辑
City Skyline
摘要：题目大意：(poj 3044)给出城市的正视图,所有的大楼都是矩形,给出正视图每个高度改变时的坐标,问最少有多少大楼。一共N个矩形,N<=50000解题过程：首先可以把问题转化一下：有N块木板要粉刷,每次只能刷矩形,并且矩形要挨着地面,也不能刷到外面,最少刷多少次。题目给出的每块木板的宽度其实是木有... 阅读全文
posted @ 2014-10-22 12:41 lzw4896s 阅读(638) 评论(0) 推荐(0) 编辑
工作安排加强版（神奇的并查集）
摘要：题目描述：为了维持农场的运转，约翰必须打工赚钱。他接到了N份工作，每份工作恰好占用他一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i份工作有Pi的报酬，但必须在第Di天结束之前完成。在截止日期后完成的工作没有报酬。请帮助约翰规划每天的工作，使得他赚到的钱最多。1≤N≤105， 1... 阅读全文
posted @ 2014-09-20 07:52 lzw4896s 阅读(407) 评论(0) 推荐(1) 编辑
NOIP2005 篝火晚会 解题报告
摘要：佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个... 阅读全文
posted @ 2014-07-29 07:48 lzw4896s 阅读(759) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示