bzoj2697特技飞行*

bzoj2697特技飞行

题意：

N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。每次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。求最大总价值。N≤1000，K≤300。

题解：

因为如果同个动作做3次，不如只做头尾两次更好。所以把动作按Ci降序排序，把Ci大的尽量放在两端。

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <cmath>
 5 #define inc(i,j,k) for(int i=j;i<=k;i++)
 6 #define maxn 1010
 7 using namespace std;
 8
 9 inline int read(){
10     char ch=getchar(); int f=1,x=0;
11     while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
12     while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
13     return f*x;
14 }
15 int n,k,a[maxn],ans;
16 int main(){
17     n=read(); k=read(); inc(i,1,k)a[i]=read(); sort(a+1,a+k+1); int l=1,r=n;
18     for(int i=k;i>=1;i--){
19         ans+=(r-l)*a[i]; r--; l++; if(l>=r)break;
20     }
21     printf("%d",ans); return 0;
22 }

20160812

转载于:https://www.cnblogs.com/YuanZiming/p/5777894.html

bzoj2697特技飞行*相关推荐

BZOJ——2697: 特技飞行
http://www.lydsy.com/JudgeOnline/problem.php?id=2697 Time Limit: 10 Sec Memory Limit: 256 MB Submit ...
[国家集训队] 特技飞行
题目背景 1.wqs爱好模拟飞行. 2.clj开了一家神犇航空,由于clj还要玩游戏,所以公司的事务由你来打理. 注意:题目中只是用了这样一个背景,并不与真实/模拟飞行相符题目描述神犇航空开展了一 ...
P3918 [国家集训队]特技飞行
题目背景 wqs 爱好模拟飞行. clj 开了一家神犇航空,由于 clj 还要玩游戏,所以公司的事务由你来打理. 注意:题目中只是用了这样一个背景,并不与真实/模拟飞行相符题目描述神犇航空开展了一 ...
LOJ#3085. 「GXOI / GZOI2019」特技飞行（KDtree+坐标系变换）
题面传送门前置芝士请确定您会曼哈顿距离和切比雪夫距离之间的转换,以及\(KDtree\)对切比雪夫距离的操作题解我们发现\(AB\)和\(C\)没有任何关系,所以关于\(C\)可以直接暴力数 ...
PX4飞行模式-多旋翼
手动模式 (1)ARCO:特技模式遥控器输入被转换为横滚.俯仰和偏航速度,当摇杆回中时飞行器不会保持平衡,可以用于翻滚等特技飞行. (2)RATTITUDE:角速率模式遥控器输入在极限区域被转换为 ...
基于Ardupilot/PX4固件，APM/PIXhawk硬件的VTOL垂直起降固定翼软硬件参数调试（第四篇）飞行特性
基于Ardupilot/PX4固件,APM/PIXhawk硬件的VTOL垂直起降固定翼软硬件参数调试(第四篇)飞行特性自动起飞固定翼飞机可以自动发射多种类型的飞机.下面的说明将教你如何设置你的任务 ...
神经网络、智能芯片、神经计算、飞行控制相关调研
一.神经网络单层感知器.线性神经网络.BP神经网络.径向基神经网络自组织竞争神经网络.反馈神经网络.随机神经网络小脑神经网络CMAC.脉冲耦合神经网络PCNN BP是二代的训练算法,不是特定网络 ...
基于unity的飞行模拟设计
使用unity开发游戏真是非常方便.研究飞行模拟也有一段时日,尝试过物理和数学模拟.从效果上来看,物理模拟较为真实一点.但是操作不好.数学模拟的话,虽然牺牲了飞行效果,操控是非常方便的. 所谓的数学模 ...
《强化学习周刊》第33期：UdeM | 基于不确定性估计的样本高效深度强化学习
No.33 智源社区强化学习组强化学习研究观点资源活动关于周刊强化学习作为人工智能领域研究热点之一,其研究进展与成果也引发了众多关注.为帮助研究与工程人员了解该领域的相关进展和 ...
J2ME下漫游（追逐）AI的实现
漫游(追逐)AI的实现作为游戏开发者,要给玩家制造挑战,只要使游戏的难度有所增加,使游戏中的假想敌人像玩家一样机智,一样具有人类的智慧和应变能力.这就需要使用一种计算机专业领域新兴的一门科学AI(a ...

bzoj2697特技飞行*

bzoj2697特技飞行*相关推荐

最新文章

热门文章