problem


\(\text{task 1}\)

要求:

输入:\(a,b\)。

输出:\(-2a-2b\)。

数据范围:\(|a|,|b| \le 10^9\)。

做法:

先把 \(-2\) 提出来,所以得 \(-2a-2b=-2(a+b)\)。

然后我们可以把 \(2\) 变成 \(1\) 右移 \(1\) 位。

code:


\(\text{task 2}\)

要求:

输入: \(a\)。

输出:\(\dfrac{1}{1 + e^{17a}}\)。

数据范围:\(|a| \le 10^9\)。

做法:

\(\dfrac{1}{1+e^{17a}} = \dfrac{1}{1+e^{-(2^4 a+a)}}\)。

所以就知道怎么写啦!!

代码:


\(\text{test 3}\)

要求:

输入: \(a\)。

输出:\(\dfrac{|a|}{a}\)。

数据范围:\(|a| \le 10^9\)。

做法:

  1. \(6pts\) 做法

先整出 \(-x\),然后把 \(-x+x\) 就可以得到 \(0\) 了。然后再跟 \(x\) 比较即可获得 \(6\) 分。

  1. 满分做法

考虑为什么题目会给出 精度 这一概念,为什么会给出 \(f(0) = 0.5\) 且 \(f(+ \infty) = 1\) 且 \(f(- \infty) = 0\)。

我们可以直接把这个数乘上 \(2^{1000}\) 这样子直接让它变成 \(0\),所以我们就有 \(f(0)\) 了,然后我们在把这个数 \(-0.5\) 就可以得到 \(0\) 了。


\(\text{test 4}\)

要求:

输入:\(a\)。

输出:\(|a|\)

做法:

我们发现 \(\dfrac{S(x) - S(0)}{x} = \frac{1}{4}\),所以 \(S(x)\) 就约等于 \(\dfrac{x}{4}+0.5\)。

如果是正数,我们可以利用上一题的思路。

我们令 \(t = S(x << \infty) << \infty\),然后带入 \(S(x >> \infty + t)\),易知当 \(x > 0\) 时,答案是 \(1\)。

重复上面的操作我们就可以得到 \(0.5 << \infty\),然后加上 \(t\) 即可。

代码:


\(\text{test 5}\)

要求:

输入:\(a_1,a_2 \cdots \cdots a_{32}\)。

输出: 把 \(a_1,a_2 \cdots \cdots a_{32}\) 从左到右看成一个二进制整数,高位在左低位在右,输出该整数的值。

做法:

经过了两道难题之后,终于有迎接了一道简单题了。

直接按照题意模拟即可。

这个就不扔了。


\(\text{test 6}\)

要求:

输入:一个数 \(a\)。

输出:把他拆成 \(32\) 位。

做法:

我们令 \(a_1 = a - 2^t [a \ge 2^t]\),然后 \(a_1\) 又是一个最多只有 \(t-1\) 位的数字,然后重复上面的操作即可。

然后问题就回到了 \(\text{test 3}\) 的比大小了。

然后就是和 \(\text{test 4}\) 同样的问题。每一次都会偏移,所以我们作整个数统一偏移 \(10^{-10}\)。

P1737的更多相关文章

  1. entity framework core 支持批量插入,值得期待

    entity framework6.x之前搞了这么多版本,构架这么牛B,居然没有批量插入更新的功能,但有很多替换的解决方案,例如Entity Framework Extended Library(ht ...

随机推荐

  1. OpenSergo & CloudWeGo 共同保障微服务运行时流量稳定性

    简介: 流控降级与容错是微服务流量治理中的重要的一环,同时 MSE 还提供更广范围.更多场景的微服务治理能力,包括全链路灰度.无损上下线.微服务数据库治理.日志治理等一系列的微服务治理能力. 作者:宿 ...

  2. 如何在零停机的情况下迁移 Kubernetes 集群

    ​简介:本文将通过集群迁移的需求.场景以及实践方式,介绍如何基于阿里云容器服务 ACK,在零停机的情况下迁移 Kubernetes 集群. 作者:顾静(子白)|阿里云高级研发工程师:谢瑶瑶(初扬)|阿 ...

  3. OceanBase时序数据库CeresDB正式商用 为用户提供安全可靠的数据存储管理服务

    简介: OceanBase完成OLAP和OLTP双重能力并行后,向数据管理领域多模方向迈出第一步. 近日,在数据库OceanBase3.0峰会上,OceanBase CEO杨冰宣布首个时序数据库产品C ...

  4. [PHP] Laravel 依赖注入使用不当引起的内存溢出

    业务逻辑: 正常在 controller 方法的参数中注入某个类,方法中使用这个类时发生内存超出提示. 分析: 过往显示,正常使用依赖注入是不存在问题的,那么很有可能是哪里发生了循环引用,导致一直请求 ...

  5. Prometheus+Grafana+alertmanager构建企业级监控系统(二)

    二.可视化UI界面Grafana的安装和配置 2.1 Grafana介绍 Grafana 是一个跨平台的开源的度量分析和可视化工具,可以将采集的数据可视化的展示,并及时通 知给告警接收方.它主要有以下 ...

  6. 使用亚马逊AWS云服务器进行深度学习——免环境配置/GPU支持/Keras/TensorFlow/OpenCV

    前言 吐槽:由于科研任务,需要在云端运行一个基于神经网络的目标识别库,需要用到GPU加速.亚马逊有很多自带GPU的机器,但是环境的配置可折腾坏了,尤其是opencv,每次总会出各种各样的问题! 无奈中 ...

  7. 让.NET 8 支持 Windows Vista RTM

    众所周知,从 Windows 的每次更新又会新增大量 API,这使得兼容不同版本的 Windows 需要花费很大精力.导致现在大量开源项目已经不再兼容一些早期的 Windows 版本,比如 .NET ...

  8. 12、web 中间件加固-apache 加固

    1.账号设置 1.1.防止 webshell 越权使用 修改 httpd.conf:/etc/httpd/conf/httpd.conf 或编译路径下 /conf/httpd.conf 检查程序启动账 ...

  9. SQL中常用的字符串CHARINDEX函数和PATINDEX函数详解!

    今天整理了些日常可能经常遇到的一些处理字符串的函数,有些可能在写SQL时突然间想不到如何使用,今天就给大家总结两个函数的应用方法,以备不时之需!记得点赞收藏! CHARINDEX(expression ...

  10. 泊松盘采样(Poisson Disk Sampling)生成均匀随机点

    当需要生成随机点且要求随机点自然均匀的分布时,使用泊松盘采样就较为适合. 但该方法与统计学上的概念关联不大,这个只相当于点在面积上服从泊松分布, 而实现这个结果有很多做法. 最终效果: 圆形为含半径的 ...