P2684 搞清洁 给定一段区间及若干个线段, 求使区间被完全覆盖所需的最少线段数 错误日志: 菜 Solution 补一下贪心吧 这题最小线段覆盖 首先按照左端点排序 现在对于所有左区间到达目前已覆盖位置, 按照贪心我们选取右区间最右的那个 然后更新即可 注意: 最后还要做一个判断 现在再用最后一个区间, 还不能够到区间右端点, 则无解 若当前已覆盖位置已经大于区间最右, 那么现选取的区间已经完全覆盖了区间 若当前已覆盖位置还未到达区间最右, 前面已经判断过有解, 所以要用上最后一个区间, 答…

P2684 搞清洁 题目描述 FJ准备分配它的N只奶牛(1 <= N <= 25,000) 做清洁工作,他把一天分成T(1 <= T <= 1,000,000)个时间段,他希望每一个时间段都有奶牛在清洁,但搞清洁的奶牛数越少越好. 输入输出格式 输入格式: 第一行,两下整数N和T. 接下来N行,每行两个整数,表示第i头奶牛能工作的时间段. 输出格式: 使每一个时间段都有奶牛工作的最少奶牛数,如果不可能,则输出-1. 输入输出样例 输入样例#1: 复制 3 10 1 7 3 6 8…

接口: interface Worker { public void dowork(); } 清洁工:被装饰者,节点流 class Clean implements Worker { public void dowork(){ System.out.println("搞清洁"); } } A公司:装饰者,处理流 class Aworker implements Worker { private Worker worker; //传进来的对象是woker的实现类 public Awork…

最近在学习Linux下的C编程,买了一本叫<Linux环境下的C编程指南>读到makefile就越看越迷糊,可能是我的理解能不行. 于是google到了以下这篇文章.通俗易懂.然后把它贴出来,方便学习. 后记,看完发现这篇文章和<Linux环境下的C编程指南>的makefile一章所讲述的惊人的相似,只是这篇文章从一个实例切入,在有些地方比较好理解.能让人看懂就是好文章. 跟我一起写 Makefile 陈皓 (CSDN) 概述—— 什 么是makefile?或许很多Winodws的…

这是一个“如有雷同,纯属巧合”的故事,外加一些废话,大家请勿对号入座.开始了…… 我有些尴尬地拿着水杯,正对面坐着来访的王总,他是在别处打拼的人,这几年据说收获颇丰,见移动互联网如火如荼,自然也想着要进来干一场,尽管王总从事的行当也算跟IT沾边,但毕竟太长时间不接触技术,有些东西不太熟,总要咨询下我这个在一线开发混了十几年的老程序员,十几年的开发,有好几种可能性,不过这不是重点,所以暂时忽略掉这个细节吧. 我之所以尴尬,是对王总的需求有些不知如何回答,仿佛陷入了某种习惯性的沉思中. 王总站了起来…

说17号发超简单的教程就17号,qq核审通过后就封装了这个,现在放出来~~ 这个是我封装的一个开源项目:https://github.com/dunitian/LoTQQLogin ———————————————————————————————————————————— 先申请一下 创建一个应用 网站或者移动 注意回调地址(登录的时候会传东西过去) 以网站为例 验证后即可成功,具体看创建时候的提示 记住上面的id 这个是你的api管理页面(更多可以申请) 下面说一下重头戏: 第一步:引入jq<s…

前言 首先声明一下,我这个是对WebUploader开源上传控件的二次封装,底层还是WebUploader实现的,只是为了更简洁的使用他而已. 下面先介绍一下WebUploader 简介: WebUploader是由Baidu WebFE(FEX)团队开发的一个简单的以HTML5为主,FLASH为辅的现代文件上传组件.在现代的浏览器里面能充分发挥HTML5的优势,同时又不摒弃主流IE浏览器,沿用原来的FLASH运行时,兼容IE6+,iOS 6+, android 4+.两套运行时,同样的调用方式…

本文转载自:@manxisuo的<通过一张简单的图,让你彻底地.永久地搞懂JS的==运算>. 大家知道,==是JavaScript中比较复杂的一个运算符.它的运算规则奇怪,容让人犯错,从而成为JavaScript中"最糟糕的特性"之一. 在仔细阅读了ECMAScript规范的基础上,我画了一张图,我想通过它你会彻底地搞清楚关于==的一切.同时,我也试图通过此文向大家证明==并 不是那么糟糕的东西,它很容易掌握,甚至看起来很合理. 先上图: 图1 == 运算规则的精确描述在此…

在 Ubuntu 中安装搜狗输入法 在 Ubuntu Kylin 系统中,默认安装搜狗拼音输入法,但是在原生 Ubuntu 系统中则不是.这可以理解,毕竟搜狗输入法的 Linux 版有 Kylin 团队的不小功劳.由于搜狗输入法确实比 Linux 系统下其它的中文输入法都要好用得多,所以我决定在我的 Ubuntu 14.04 系统中安装搜狗输入法. 必需得科普一下的是,Linux 系统下的输入法都是建立在输入法框架之上,先有输入法框架,再有具体的输入法.一个框架上往往有多种输入法,一个框架上也往…

最近前端圈子里面,发现大家都在热炒概念,什么knockout,angularJs,都被捧成神了,鄙人不才,最近心情也不好,特地写这篇文章来找骂 写代码的码农都知道,Java社区虽然不是一个提出分层思想的,确实贯彻的最好的,如今是个Java开发都不会不知道SSH的开发模式,从MVC到MVVM的概念的热炒,其实真没什么技术进步 (如果你觉得本文言辞激烈,过于愤世嫉俗,实在看不下去,欢迎移步另一位园友的分层进化史科普文章http://www.cnblogs.com/indream/p/3602348.…