- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 UVa1421 - Archery
问题:有n个线段,每个线段用(d,l,r)表示,其中d表示纵坐标,l,r表示线段的最左和最右的横坐标。射箭人员在x轴的[0,w]范围内,问是否可以将 n个线程覆盖到思路:1、枚举法,枚举覆盖任意两个线段时与 x轴相交时的最左位置和最右位置,看是否有公共交集具体代码参考:https://github.com/wuli2496/OJ/tree/master/UVa/1421%20Arche...
2019-12-22 17:11:15 277
原创 LA4238 Area of Polycubes(立方体的表面积)
问题:给出 n个三维立方体,要求立文体之间接触时,有一个公共面。如果不满足条件,输出不满足条件的立方体的序列号。满足条件时,求这些立方体的构成的表面积思路:将当前的立方体与前面的立方体比较,计算两者之间的距离,如果为1,说明两个之间是有公共面,同时将总面积减2。对于重合的也视为不满足条件。具体代码参考:https://github.com/wuli2496/OJ/tree/master/U...
2019-12-14 17:58:39 235
原创 LA4234 Binary Clock(进制转换)
问题:给出一个由传统的6分仪表示的二进制时针时间,问其二进制表示形式。要求输出竖起和水平两种表示形式思路:主要是将数值转换为二进制具体代码参考:https://github.com/wuli2496/OJ/tree/master/UVa/LA4234%20Binary%20Clock...
2019-12-14 16:12:25 434
原创 UVa1153 Keep The Customer Satisfied(贪心)
问题:有 n个订单,每个订单有两个属性,数量 q吨和交付时间d,其中每生产一吨铁需要1个单位时间。要求拒绝的订单数最少。思路:对于两个订单(qa,da),(qb,db),如果qa>qb,da<db时,订单(qa,da)是可以接受的,则订单(qb,db)也是可以接受的。将订单根据交付时间从小到大排列,使用优先级队列,如果加上当前订单的时间后小于交付时间,则将当前订单放入集合中(优先级...
2019-12-11 23:36:00 227
原创 UVa1316 Supermarket(贪心)
问题:超市里有 n个商品出售,每个商品如果在d截止时间内出售,可以获取利润p。每个商品出售需要一个时间单位。问最大利润是多少?思路:第一种方法是根据截止时间升序排列,同时依赖优先级队列,当商品的截止时间小于队列的大小时,将其放入队列。否则将当前商品的利润与队列中的最小值作比较,如果大于队列中的最小值则替换第二种方法是根据截止时间降序排列,将商品截止时间大于当前的时间放入队列,放完后,取...
2019-12-08 21:39:50 363
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人