[SDOI2015]权值
问题描述:
有一个长度为n的实数序列,,下标从1开始,其中第k个位置的实数为p · (sin(a · k + b) + cos(c · k + d) + 2),sin和cos采用弧度制,其中p,a,b,c,d均为给定的整数。你需要从这个序列中选择两个位置(可以相同),使前边的位置上的数字减去后边的位置上的数字最大。如果选择了两个相同的位置,那么差为0.
输入:
一行六个整数p,a,b,c,d,n。
输出:
一行一个实数表示最大的差值,保留六位小数。
输入输出样例:
weight.in |
weight.out |
100 432 406 867 60 1000 |
399.303813 |
数据范围:
对于30%的数据,1<=p,a,b,c,d<=1000,1<=n<=1000;
对于全部的数据,1<=p,a,b,c,d<=1000,1<=n<=10^6。
思路:
可以在线处理,一边计算,一边计算次数与前面最小数的差值,时间复杂度O(N)。
var p,a,b,c,d,n,maxx,i:longint;ans,max:real;f,e:array[1..100000000] of real; beginassign(input,'weight.in');assign(output,'weight.out');reset(input);rewrite(output);read(p,a,b,c,d,n);for i:=1 to n dobeginf[i]:=sin(a*i + b) + cos(c * i + d);if f[i]>max thenbeginmax:=f[i];maxx:=i;end;e[i]:=f[maxx]-f[i];if e[i]>ans then ans:=e[i];end;writeln(ans*p:0:6);close(input);close(output); end.
转载于:https://www.cnblogs.com/yangqingli/p/4709746.html
[SDOI2015]权值相关推荐
- The Minimum Cycle Mean in a Digraph 《有向图中的最小平均权值回路》 Karp
文件链接 Karp在1977年的论文,讲述了一种\(O(nm)\)的算法,用来求有向强连通图中最小平均权值回路(具体问题请参照这里) 本人翻译(有删改): 首先任取一个节点 \(s\) ,定义 \(F ...
- 【bzoj2770】YY的Treap 权值线段树
题目描述 志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决定学习Treap.友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap(一种平衡树,通过对每个节点随机分 ...
- poj3686(最小权值完美匹配)
开始理解的有点简单了,也是看了其他的博客之后发现问题的: 题意:因为每一个物件都是受前一个物件的时间限制,所以假设某台机器加工了k个订单,那么用时为t1 + (t1 + t2) + (t1 + t2 ...
- HDU6346(最小权值完美匹配)
题意:满足 xi+yj≤ai,j(1≤i,j≤n) 的约束下最大化∑ni=1xi+∑ni=1yi, 思路:采用最大权值完美匹配算法:但是现在这里是求最小权值完美匹配问题,所以只需要将权值取反最后在取反 ...
- 牛客练习赛84:牛客推荐系统开发之标签重复度(点分治+动态开点权值线段树)
题意: 给你一棵树,问树上所有两点路径上的(最大值最小值乘积)之和. 题解: 很明显的一个点分治问题,然后就是个二维偏序问题了(虽然我也不知道啥是二维偏序). 点分治不难,重点是点分治内cal函数如何 ...
- 树套树 ----- P1975 [国家集训队]排队(树状数组套权值线段树求动态逆序对)
解题思路: 首先我们知道交换两个数a[l]和a[r]a[l]和a[r]a[l]和a[r]影响到的区间是[l+1,r−1][l+1,r-1][l+1,r−1] 对于a[l]a[l]a[l],我们要减去[ ...
- 树套树 ---- 树状数组套权值线段树模板题 P2617 Dynamic Rankings 动态第K大
题目链接 题目大意: 给你一个数组aaa,aaa有两个操作 询问aaa中[l,r][l,r][l,r]区间里面第kkk小的数是哪个? 修改axa_xax为yyy 解题思路: 首先我们知道权值线段树是 ...
- #6279. 数列分块入门 3(区间修改,查询权值前驱)
#6279. 数列分块入门 3 这是使用hzwer建议的set写的分块代码,set自动排序,支持二分查找,但是常数较大,比我下面写的用vector实现的分块慢了三倍,空间大了10倍. #include ...
- PTA 7-3 旅游规划 (25分)(双权值Dijkstra最短路)
7-3 旅游规划 (25分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路 ...
最新文章
- 机器学习、数据科学、人工智能、深度学习和统计学之间的区别!
- 扩增子文献笔记2拟南芥根微生物组的结构和组成
- 6.5万维网和HTTP协议
- go语言笔记——go环境变量goroot是安装了路径和gopath是三方包路径
- extjs4:代码实现comboBox选中事件
- 手撕 CNN 经典网络之 VGGNet(理论篇)
- Java的内存分配策略有哪些_Java的内存分配策略
- matlab氢原子杂化轨道,网络版原子和分子结构可视化程序的开发
- 0-5v转0-20ma和0-5v转4-20ma
- esxi时区设置 +8_ESXI安装OpenWRT amp; LEDE软路由部署指南(附镜像下载)
- java中md5校验工具,java实现MD5文件校验
- 西门子s7-1200博图v16灌装机PLC程序+西门子KTP1200触摸屏程序,设备上已使用的程序
- 银行叫号系统简易版,java集合练手
- 说说我出道后的处女作:剪贴板神器 iPaste
- 计算机毕业设计工作周记,电子及计算机毕业设计周记-20210628114255.docx-原创力文档...
- java中fido_一文读懂华为FIDO2指纹/3D 面容登录技术
- java 汉字转换为拼音
- json格式简介和相关操作
- 瑞士轮 pascal
- 使用HttpClient模拟POST请求