CUC-SUMME奥德赛-6-F

图片 5
军事资讯

  出品:科普中国

F – Vanya and Food Processor

1、介绍一下,美军卡塔琳娜水上飞机图片 1

F – 放苹果
F – 饭卡

  策划:肖春芳

CodeForces – 677B

Vanya smashes potato in a vertical food processor. At each moment of
time the height of the potato in the processor doesn’t exceed h and the
processor smashes k centimeters of potato each second. If there are less
than k centimeters remaining, than during this second processor smashes
all the remaining potato.

Vanya has n pieces of potato, the height of the i-th piece is equal to
ai. He puts them in the food processor one by one starting from the
piece number 1 and finishing with piece number n. Formally, each second
the following happens:

If there is at least one piece of potato remaining, Vanya puts them in
the processor one by one, until there is not enough space for the next
piece.
Processor smashes k centimeters of potato (or just everything that is
inside).
Provided the information about the parameter of the food processor and
the size of each potato in a row, compute how long will it take for all
the potato to become smashed.

Input
The first line of the input contains integers n, h and k
(1 ≤ n ≤ 100 000, 1 ≤ k ≤ h ≤ 109) — the number of pieces of potato, the
height of the food processor and the amount of potato being smashed each
second, respectively.

The second line contains n integers ai (1 ≤ ai ≤ h) — the heights of the
pieces.

Output
Print a single integer — the number of seconds required to smash all the
potatoes following the process described in the problem statement.

Example
Input
5 6 3
5 4 3 2 1
Output
5
Input
5 6 3
5 5 5 5 5
Output
10
Input
5 6 3
1 2 1 1 1
Output
2
Note
Consider the first sample.

First Vanya puts the piece of potato of height 5 into processor. At the
end of the second there is only amount of height 2 remaining inside.
Now Vanya puts the piece of potato of height 4. At the end of the second
there is amount of height 3 remaining.
Vanya puts the piece of height 3 inside and again there are only 3
centimeters remaining at the end of this second.
Vanya finally puts the pieces of height 2 and 1 inside. At the end of
the second the height of potato in the processor is equal to 3.
During this second processor finally smashes all the remaining potato
and the process finishes.
In the second sample, Vanya puts the piece of height 5 inside and waits
for 2 seconds while it is completely smashed. Then he repeats the same
process for 4 other pieces. The total time is equal to 2·5 = 10 seconds.

In the third sample, Vanya simply puts all the potato inside the
processor and waits 2 seconds.


题意:机器有h的高度,每次处理k高度的土豆,如果不足k则全部处理,如果放入土豆之后土豆高度不超过h则加入土豆,求多长时间处理完

解法:直接模拟即可,注意要用longlong来存,处理时用除法不要用减法,否则时间会暴。

代码:

#include<iostream>
using namespace std;
int main()
{
    int n,h,k,a,r=0,i,flag=1;
    long long ans=0;
    cin>>n>>h>>k;
    for(i=0;i<n;i++){
        cin>>a;
        if(r>=k){
            ans+=r/k;
            r%=k;
        }
        if(r+a>h){
            r=a;
            ans++;
        }
        else
            r+=a;
    }
    ans+=r/k;
    if(r%k!=0)
        ans++;
    cout<<ans<<endl;
    return 0;
}

美国联合飞机公司(康维尔的前身)生产的 PBY 型反潜巡逻机,是该公司可与 B—24
齐名的两大支柱产品之一,也是世界航空史上久负盛名、产量最高的水上飞机. PBY
有一个优雅的别称叫“卡塔利娜”,原是个与公司名称谐音的地名.原型机 XP3Y—1 于
1933 年 10 月 28 日获海军开发认可, 1935 年 3 月 28
日,一号机在水牛工厂正式交付,并进入评价试验.三个月后即获得首批订货,并转往圣地亚哥分厂投入批产试制.
1935 年 10 月,试飞中的原型机返厂后重按巡逻机( P )和巡逻轰炸机( PB
)的技术要求作进一步改进,同时改装了功率更大的 R—1830—64 发动机.1936 年 5
月 19 日,改进型 XPBY—1 再次露面,这种以 PB
命名的飞机在美国还是头一次出现.它从佛吉尼亚州的诺福克港飞抵加州的圣地亚哥,创造水机飞行距离
5550 千米的世界纪录.首架批产机 PBY—1 于 1936 年 9 月出厂, 1937 年 5
月交付部队, 10 月 5 日在 VP—11F 中队正式服役.全金属结构的 PBY
有一个水上安定性良好的宽矮而修长的机身和高置于流线形翼台上并带有支柱的大面积矩形整体高单翼.两台
R—1830
系列“双黄蜂”空冷活塞发动机紧挨着安装在中翼上,能减少单发停车后的偏航力矩.翼尖有一对可收放浮筒,飞行中可兼作端板.机头为多角形轰炸瞄准舱和前炮塔,稍后为多人驾驶舱.后机身背部两侧有两个巨大的蛋形全透明观察舱兼炮塔,是该机特征之一.机身下方为双断阶艇底,其尾部设可伸缩炮塔.
PBY 的后期型号还改装了雷达、探磁器和可收放前三点起落架.全机拥有 7 . 7
毫米、 12 . 7 毫米机枪 4 ~ 5 挺,可在翼下挂弹 2 吨或鱼雷 2 条.

POJ – 1664

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1
是同一种分法。

Input
第一行是测试数据的数目t(0 <= t <=
20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。

Output
对输入的每组数据M和N,用一行输出相应的K。

Sample Input
1
7 3
Sample Output
8


解法:递归,两种情况。

  1. m<n
    至少有一个盘子为空,去掉一个空盘子不影响排列次数,f(m,n)=f(m,n-1)
    2.m>=n
    如果盘子都有苹果,则都去掉一个也不影响排列次数,此时f(m,n)=f(m-n,n),如果有盘子为空则此时f(m,n)=f(m,n-1),所以此情况f(m,n)=f(m-n,n)+f(m,n-1)
    递归出口为,m=0,返回1,n=1,返回1。

代码:

#include<iostream>
using namespace std;
int apple(int m,int n){
    if(m==0||n==1)
        return 1;
    if(m<n)
        return apple(m,n-1);
    else
        return apple(m-n,n)+apple(m,n-1);
}
int main()
{
    int num;
    cin>>num;
    while(num--){
        int m,n;
        cin>>m>>n;
        cout<<apple(m,n)<<endl;
    }
}
HDU – 2546

电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。

Input
多组数据。对于每组数据:
第一行为正整数n,表示菜的数量。n<=1000。
第二行包括n个正整数,表示每种菜的价格。价格不超过50。
第三行包括一个正整数m,表示卡上的余额。m<=1000。
n=0表示数据结束。

Output
对于每组输入,输出一行,包含一个整数,表示卡上可能的最小余额。

Sample Input
1
50
5
10
1 2 3 2 1 1 2 3 2 1
50
0
Sample Output
-45
32


解法:找出价格最贵的菜,最后买,然后买其余的菜让饭卡里的余额尽可能接近5。转化为背包问题,在饭卡总余额减5的范围内,买尽可能多的菜。

代码:

#include<iostream>
#include<algorithm>
using namespace std;
int dp[1005][1005];
int a[1005];
int main()
{
    int n,m;
    while(cin>>n&&n){
        for(int i=1;i<=n;i++)
            cin>>a[i];
        sort(a+1,a+n+1);
        cin>>m;
        if(m<5){
            cout<<m<<endl;;
            continue;
        }
        m-=5;
        for(int i=0;i<m;i++)
            dp[0][i]=0;
        for(int i=1;i<n;i++)
            for(int j=0;j<=m;j++){
                if(j<a[i])
                    dp[i][j]=dp[i-1][j];
                else
                    dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+a[i]);
            }
        cout<<m+5-dp[n-1][m]-a[n]<<endl;
    }
}

  制作:中新起乐军情观察室

在二战史上没有一种水上飞机可以挑战 PBY 卡特林娜的地位,PBY
的生产前后延续了 10
年,使其成为产量最多的水上飞机,其数量甚至超过了二战其他水上飞机的总和.ta是二战时期最慢的飞机之一,甚至有人说PBY的领航员需要的不是无线电与秒表,而是一本日历,并称之为最鸡肋的飞机,但这并不影响PBY强悍的适应性和极为广泛的用途.从对地轰炸,反潜,侦察,反舰攻击直到运送突击队,PBY堪称二战时期作战性能最为广泛的飞机,也是全世界至今影响力最大的水上飞机.

  监制:光明网科普事业部

当时美国海军向航空工业界提出巡逻机招标,最后的竞争在联合 XP3Y-1
和道格拉斯 XP3D-1
之间展开.这两种机型都成功地完成了试飞项目并达到了所有性能指标,且没有重大缺陷.由于性能不分伯仲,竞争在价格上展开,联合单机价
9 万美元(当年币值),比道格拉斯低了两万美元,赢得了合约.

  第一次世界大战的最后一年,美国海军中由寇蒂斯F型飞机和改进后的MF水上飞机装备起来的舰队开始显露老迈之相。寇蒂斯F和MF都是1912年的设计,尽管只为更大的寇蒂斯水上飞机作教练机,美国海军还是认为应当为训练课补充一些更现代化的内容。他们选择了艾尔马林公司的“推进式”设计来满足这一需求,全然不顾这个公司之前从未生产过这么大的飞机。

英国空军在 1940 年 11 月接收首批 PBY
后不久,将其命名为“卡特林娜”,得名源自加州沿海旅游胜地卡特林娜岛.美国在
1941 年正式将“卡特林娜”定为 PBY
的绰号时,两国之间有许多的武器装备已经使用相同的型号/绰号.而同为英联邦的加拿大皇家空军使用的
PBY 则被称为“坎索(Canso,加拿大坎索海峡)”,水陆两用型为“坎索
A”.除此之外,PBY 还有一个被称为“游牧民(Nomad)”的改型,这就是改进自 PBY-5
的 PBN-1,1944-45 年间在费城海军飞机厂少量生产.

  艾尔马林40-F和本来计划用它取而代之的寇蒂斯水上飞机看起来惊人地相似,它同样采用了寇蒂斯F和寇蒂斯MF使用的100马力的寇蒂斯oxx-6发动机。它的机身是木制的,而在双机翼的正前方,是一个开放式的驾驶舱,驾驶员和学生并排坐在里面。在试飞成功后,美国海军向艾尔马林公司订购了200多架,但1918年11月停战后,大部分订单被取消。最终,只有50架加入了美国海军。

可以说没有二战,就没有卡特林娜的成功.当 1939 年最后一架 PBY-4
交付时,美国海军认为其已经过时,此时 PBY 的后继机已经在研制中,其中有双发的
XPBM 水手(Mariner),4 发的 XPB2Y 科罗纳多(Coronado)和
XPBS.失去了美国海军的继续支持后,联合公司依靠来自英国、加拿大、澳大利亚、法国和荷兰的订单来维持
Model 28-5(PBY-5 出口型)的生产.由于 PBY
是战前盟军唯一能大规模生产的水上巡逻机,迫于欧洲战争的爆发,1939 年 12
月,美国海军重新定购了 200 架
PBY-5,这是自一战以来美国海军最大手笔的单次航空器订单,也奠定了 PBY
难以撼动的地位.

图片 2

2、PBY卡特琳娜水上飞机的基本信息
图片 3

型号:PBY水上飞机 主要服役国:美国、英国 绰号:卡特琳娜 入役时间:1935年
生产商:美国联合(Consolidated)飞机公司 产量:近4000架 乘员:2-6人
结构:双发,船式机身,伞式悬臂机翼 航速:275Km/h(PBY原型机)
武备:3挺7.62mm或1挺7.62mm,2挺12.7mm机枪

图片 4

3、水上飞机的种类??
图片 5

水上飞机分为船身式即按水面滑行要求设计的特殊形状的机身或浮筒式把陆上飞机的起落架换成浮筒两种.两栖飞机则在船身或浮筒上装可收放的起落架,在水上起降时收上,在陆上起降时放下.

水上飞机是指能在水面上起飞、降落和停泊的飞机,简称“水机”,其中有些同时也能在陆上机场起降的,称为两栖飞机.水上飞机分为船身式和浮筒式两种.水上飞机主要用于海上巡逻、反潜、救援和体育运动.

第一架从水上起飞的飞机,是由法国著名的早期飞行家和飞机设计师瓦赞兄弟制造的.这是一架箱形风筝式滑翔机.机身下装有浮筒.1905年6月6日,这架滑翔机由汽艇在赛纳河上拖引着飞入空中.

优缺点

水机在军事上用于侦察,反潜和救援活动;在民用方面可用于运输,森林消防等.水机的主要优点是可在水域辽阔的河、湖、江、海水面上使用,安全性好,地面辅助设施较经济,飞机吨位不受限制;主要缺点是受船体形状限制不适于高速飞行,机身结构重量大,抗浪性要求高,维修不便和制造成本高.

4、相关参考浮筒

浮筒也称也称组合式浮动模块,是以高密度聚乙烯(HDPE,含量≥95%)为主要原料,通过吹塑工艺加工而成;可根据实际需求或工程设计,在其他金属或塑胶配件(插销)的辅助下进行连接、固定、组合、安装成各式形状,用于码头、浮桥、游泳池、平台等场所进行水陆连接的漂浮于水面上的产品。

水上飞机

水上飞机:是指能在水面上起飞、降落和停泊的飞机,简称水机。主要用于海上巡逻、反潜、救援和体育运动、旅游、通勤、航拍等。
栖力类型:水栖飞机和水陆两栖飞机,水栖又分为飞艇和浮筒飞机。例如,中国1976年首飞的水轰5只能在水上起降,然后像鳄鱼一样爬回岸上基地,其继任者2016年总装下线的蛟龙-600是两栖飞机。
结构类型:船身式和浮筒式两种。
规模类型:小型的一个或两个发动机,大型的四个发动机。
发动机类型:藏入式与外展式。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图