
UVA
文章平均质量分 84
隔阂0323
加速零到一百公里
展开
-
UVA-10382 Watering Grass
题意:有一个长方形草坪,长为l,宽为w,在它的水平中心线上可以安装n个喷水器来为草坪浇水,每个喷水器能够灌溉的范围是以该喷水器为中心的半径为r的圆。我们要灌溉整个草坪,问你最少需要的喷水器数。题解:很明显这是一个最小区间覆盖问题~~(老长时间不写了,写个blog记录下)~~#include<cstdio>#include<iostream>#include<a...原创 2018-12-05 22:01:58 · 238 阅读 · 0 评论 -
UVA-10154 Weights and Measures
I know, up on top you are seeing great sights,But down at the bottom, we, too, should have rights.We turtles can’t stand it. Our shells will all crack!Besides, we need food. We are starving!” groan...转载 2018-12-05 22:42:41 · 149 阅读 · 0 评论 -
UVA 1335 - Beijing Guards
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial CityWall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished int...原创 2018-12-06 19:42:01 · 171 阅读 · 0 评论