POJ 3069——Saruman's Army

链接:http://poj.org/problem?id=3069

 

题解

#include<iostream>
#include<algorithm>
using namespace std;
 
const int MAX=1e3+50;
int N,R; // N是部队数,R是有效射程
int X[MAX];
void solve(){
    sort(X,X+N);
    
    int i=0,ans=0;
    while(i<N){
        // s是没有被覆盖的最左边的点的位置
        int s=X[i++];
        
        //一直向右前进直到距 s的距离大于 R的点,此时 s离左边界最近
        while(i<N && X[i]<=s+R) i++;
        
        // p是新加上标记的点的位置,相当于"圆心"
        int p=X[i-1];
//        //输出被标记的点的位置 
//        printf("%d\n",p);
        
        //一直向右前进直到距 p的距离大于 R的点,此时 X[i-1]离右边界最近
        while(i<N && X[i]<=p+R) i++;
        
        ans++;
    }
    printf("%d\n",ans);
}
 
int main(){
    while(scanf("%d%d",&R,&N) && N!=-1 && R!=-1){
        for(int i=0;i<N;++i){
            scanf("%d",&X[i]);
        }
        solve();
    }
    return 0;
}

 

这道题可以参考 “挑战程序设计”上的描述

对于某个点来说,到距其 R以内的区域内必须要有带有标记的点

从最左边的点算起,带有标记的点一定在该点右侧(包含此点本身),所以应标记距离为 R以内最远的点,由于更左的区域没有覆盖意义,应尽可能的覆盖更靠右的点

如上所示,加上第一个标记后,剩下部分同理:对于添加了标记的点右侧相距超过 R的下一个点,采用相同的方法找到其右侧 R距离以内最远的点添加标记。在所有点被覆盖之前不断重复该过程

转载于:https://www.cnblogs.com/xxwang1018/p/11336240.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于SpringBoot+Vue的乡政府管理系统是一个现代化的Web应用程序,它使用了当今流行的技术栈来实现高效的后端服务和交互式的前端界面。以下是该系统使用的主要技术和功能介绍: 技术栈: SpringBoot:一个快速开发的框架,用于构建独立的、生产级别的Spring应用程序。它简化了配置过程,提供了大量默认配置,使得项目启动和运行更加便捷。 Vue.js:一个渐进式的JavaScript框架,用于构建用户界面。它易于上手,同时能够与其它库或已有项目整合,为开发者提供灵活性。 MySQL:一个关系型数据库管理系统,用于存储和管理数据。它支持标准的SQL语言,并且具有高性能、稳定性和易用性的特点。 功能模块: 用户管理:包括用户注册、登录、权限控制等功能,确保系统的安全性和用户的身份验证。 信息发布:允许管理员发布公告、通知等信息,以便及时传达给相关人员。 文件管理:提供文件上传、下载、删除等功能,方便管理和共享文档资料。 数据统计:对系统中的数据进行统计和分析,生成报表和图表,帮助决策者做出明智的决策。 任务管理:支持任务的创建、分配、跟踪和完成情况的记录,提高工作的效率和协作性。 留言板:提供一个平台供用户之间进行交流和讨论,促进信息共享和问题解决。 日志记录:记录系统的运行情况和用户的操作行为,便于问题的排查和安全审计。 数据备份与恢复:定期备份数据并能够在需要时进行恢复,保障数据的完整性和可靠性。 系统设置:允许管理员对系统的各项参数进行配置和管理,以满足不同场景的需求。 以上是该乡政府管理系统的主要技术和功能介绍。通过这些技术和功能的整合,该系统能够提供高效、安全、便捷的管理服务,满足乡政府的日常工作需求。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值