摘要： [关键字]：贪心[题目大意]：给出一给大区间和n各小区间，问最少可以用多少小区间覆盖整个大区间。//=========================================================================[分析]：贪心法来求。设t为当前所有已确定区间的最右端，那我们可以每次都取所有可选的小区间（左端点<=t+1）中右端点最大的值，然后更新最右端点ans++。初始时t=0.而由于如果有解t的值是递增的，那每次选区的区间的左端点也必然是递增的，所以可以先排序然后一遍扫描。[代码]：View Code #include<iostream># 阅读全文

摘要： [关键字]：模拟[题目大意]：模拟一个P2P 下载，每对机器都有一个传输速率，每一个机器都有在线和离线时间，和下载的开始时间，当一个机器开始下载时，它将从所有在线且提供下载且与他有速度的服务器上下载。当它下载完成时，下一秒它就变成了服务器。问T时间之后，各个机器的完成百分比是多少。//=====================================================================================[分析]：枚举每一秒直接模拟这一秒有那些电脑可以下载并枚举那些服务器可以下载，然后更新下载量。如果以下载完就把他标记成服务器。[代码]：View 阅读全文

摘要： [关键字]：模拟[题目大意]：一共有400个房间分布在走廊两侧，一侧是1、3、5、7……399另一侧是2、4、6、8……400，有多个操作要求从一个屋子搬一张桌子到另一个屋子如果两个操作占用了一段公共走廊则不能同时进行，每进行一组操作花费十分钟，问最小花费。//========================================================================================================================[分析]：一开始想歪了导致这么简单的题都做了半天。可以想到如果某一段走廊有超过以次操作那么这些操作 阅读全文

摘要： [关键字]：数学 计算几何[题目大意]：给出若干个互相分离的园，要求找到一个最小的半径使得每个圆都被以这个为半径以给出的某个圆圆心为圆心的圆覆盖至少一半。//============================================================================================================================[分析]：首先枚举每个圆的圆心作为圆心，在二分半径并判断是否符合要求。这样找出每个圆为圆心的半径的最小值，问题就在与怎样判断是否符合要求。相离、外切、内切、内含都好判断，但是相交情况怎样判断面积 阅读全文

摘要： [关键字]：图论 最短路[题目大意]：哥伦布需要买n件东西，每件东西可以通过如下四种方式：1、金币买。2、用一个玻璃珠（一共有无数个）代替一个金币再用金币买。3、等价的货物交换.4、用便宜的物品换再用金币买。问每件物品的最小价格以及有多少件物品的最小价格=其他两件物品价格和。//==================================================================================[分析]：首先2是必定要用的策略，所以把所有商品的初始价格都减一。然后对于每种4都要另一条边从便宜的到贵的权值是需要多加的金币数。这时有一个源点的问题，到底 阅读全文