HHH_go_的博客

http://acm.hust.edu.cn/vjudge/problem/32336/origin 题目大意： 海上有很多岛p 现在要在x轴上放置雷达，给出雷达范围和岛的位置，问至少 多少个雷达才可以侦查到全部岛。 贪心的想法是把雷达侦查范围尽量的铺开，侦查的范围不要重叠，这样的话就最大化的利用了雷达的侦查范围，没有浪费~这很贪心。#include<cstdio> #include<cma

http://acm.hust.edu.cn/vjudge/problem/21419/origin 题目大意： 有一个矩形长 l 宽 w 的草地要洒水，草地上有n个水龙头，每个能洒的范围不一样 问要开多少个水龙头才能完全洒满整个矩形，如果不行输出-1. 比较典型的区间覆盖问题先排序，第i个的区间为【a【i】，b【i】】的话 想要竟可以能少的开水龙头当然是既能覆盖这个区域又要让区间更大

2017 Multi-University Training Contest - Team 1 1002 Balala Power! Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ran