HNU 12885 Bad Signal(模拟)

题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12885&courseid=274

解题报告:一共有n个发射装置,有一个接收装置,接收装置能够正确接收并把接收到的信号准确的译码出来的条件是:

Ti > 6 * (B +(T1 + T2 + .... Ti-1 + Ti+1.....Tn))

然后Ti = si / (Pi - p)

si是信号强度

pi - p的意思是发射器跟接收器之间的直线距离的平方

暴力模拟就行了

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<map>
 6 #include<string>
 7 #include<cmath>
 8 using namespace std;
 9 #define maxn 100005
10 struct node
11 {
12     int si,x,y;
13     double t;
14 }que[maxn];
15 int main()
16 {
17     int T,n,B,x,y;
18     scanf("%d",&T);
19     while(T--)
20     {
21         scanf("%d",&n);
22         scanf("%d%d%d",&B,&x,&y);
23         double tot = 0;
24         for(int i = 1;i <= n;++i)
25         {
26             scanf("%d%d%d",&que[i].x,&que[i].y,&que[i].si);
27             que[i].t = 1.0 * que[i].si / ((que[i].x - x)*(que[i].x - x) + (que[i].y - y) * (que[i].y - y));
28             tot += que[i].t;
29         }
30         int l = 0;
31         for(int i = 1;i <= n;++i)
32         {
33             double temp = 6 * (B + tot - que[i].t);
34             if(que[i].t > temp)
35             {
36                 l = i;
37                 break;
38             }
39         }
40         printf(l? "%d\n":"NOISE\n",l);
41     }
42     return 0;
43 }

HNU 12885 Bad Signal(模拟),布布扣,bubuko.com

时间: 2024-10-25 12:40:10

HNU 12885 Bad Signal(模拟)的相关文章

HNU OJ10320 穿越火线 简单模拟

穿越火线 Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KB Total submit users: 12, Accepted users: 9 Problem 10320 : No special judgement Problem description 对于窃取情报和破译密码,Feli简直就是天才!在抗日作战中,Feli已经多次成功的窃取日伪军的重要情报,为我军获取了大量作战取胜的关键筹码. 这天,Fe

hnu 7/19 A Broken Audio Signal

http://acm.hnu.cn/online/?action=problem&type=show&id=12812 需要注意的细节很多   唉 看了modiz的代码 写出来的  自己代码能力太弱了   模拟题 atoi的头文件是stdio.h 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cstdio> 5 using namespace s

HNU 12812 Broken Audio Signal

题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12812 一直弄错了一个题意,教训啊,比赛最怕的就是弄错题意了 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib>

Linux 信号signal处理机制(ZZ)

http://www.cnblogs.com/taobataoma/archive/2007/08/30/875743.html 信号是Linux编程中非常重要的部分,本文将详细介绍信号机制的基本概念.Linux对信号机制的大致实现方法.如何使用信号,以及有关信号的几个系统调用. 信号机制是进程之间相互传递消息的一种方法,信号全称为软中断信号,也有人称作软中断.从它的命名可以看出,它的实质和使用很象中断.所以,信号可以说是进程控制的一部分. 一.信号的基本概念 本节先介绍信号的一些基本概念,然后

Linux信号(signal) 机制分析

[摘要]本文分析了Linux内核对于信号的实现机制和应用层的相关处理.首先介绍了软中断信号的本质及信号的两种不同分类方法尤其是不可靠信号的原理.接着分析了内核对于信号的处理流程包括信号的触发/注册/执行及注销等.最后介绍了应用层的相关处理,主要包括信号处理函数的安装.信号的发送.屏蔽阻塞等,最后给了几个简单的应用实例. [关键字]软中断信号,signal,sigaction,kill,sigqueue,settimer,sigmask,sigprocmask,sigset_t 1       信

模拟QQ系统设置面板实现功能

业务需求: 基于网盘客户端的实现,原有网盘的设置面板无论从界面显示还是从业务需求都不能满足我们的正常需求.当前的要求是,模拟QQ系统设置的面板实现当前我们网盘中的基本配置功能.在完成这篇文章时已将基本功能实现完成,虽未整合进网盘客户端中,但基本技术预演已经实现. QQ系统设置面板分析: QQ系统设置面板效果图: QQ系统设置面板功能描述: 由于存在较多的配置,如果每个模块的配置项都设计到一个窗体中,则会存在很多的窗体,不太符合用户的使用体验,且程序编写也比较麻烦.QQ系统设置面板中的实现是,所有

模拟 --- hdu 12878 : Fun With Fractions

Fun With Fractions Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 152, Accepted users: 32 Problem 12878 : No special judgement Problem description A rational number can be represented as the ratio of two integ

Linux 信号signal处理机制

信号是Linux编程中非常重要的部分,本文将详细介绍信号机制的基本概念.Linux对信号机制的大致实现方法.如何使用信号,以及有关信号的几个系统调用. 信号机制是进程之间相互传递消息的一种方法,信号全称为软中断信号,也有人称作软中断.从它的命名可以看出,它的实质和使用很象中断.所以,信号可以说是进程控制的一部分. 一.信号的基本概念 本节先介绍信号的一些基本概念,然后给出一些基本的信号类型和信号对应的事件.基本概念对于理解和使用信号,对于理解信号机制都特别重要.下面就来看看什么是信号. 1.基本

利用Teensy进行EM410x卡模拟以及暴力破解EM410X类门禁系统可行性猜想

前些天Open入手了Teensy++ 2.0,所以在无聊的情况下研究了Teensy++ 2.0模拟EM410X,并且针对EM410X的门禁进行了一次暴力破解测试,以下就是相关代码以及内容. 什么是低频?什么是EM410x? 首先,我不得不再次提一下那些工作在125khz频率下的低频卡(如:EM410X之类的),以便大家更好的阅读以下的内容. 什么是低频?以下就是低频的解释: 低频(LF, Low frequency)是指频带由30KHz到300KHz的无线电电波.一些无线电频率识别( RFID技