[SinGuLaRiTy] 高一下半期测试

【SinGuLaRiTy-1017】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved.

对于所有的题目: Time Limit: 1s | Memory: 256 MB

第一题:跳舞

题目描述

奶牛舞会开始了。一共有n(n<=10000)头奶牛,编号为1,2,……,n,它们将要按照顺序登台表演。每头奶牛的跳舞时间是给定的,第i头奶牛的舞蹈需要的时间为dur[i]。舞台可以容纳k头奶牛同时跳舞。开始的时候,编号为1,2,……k的奶牛都上台同时跳。当某头奶牛的舞蹈结束以后,它就立刻下台,下一头奶牛立刻登台开始跳。奶牛上台和下台可以认为是瞬间的,不消耗时间。现在给定奶牛们跳舞的总时间为T,即在T以内,所有奶牛的都必须结束舞蹈。请你确定k的最小值。数据保证当k=n时,一定可以在T以内完成所有舞蹈。

输入

第一行给出两个整数N和T。T不超过1百万。

接下来N行,表示奶牛们的舞蹈所花的时间,dur[i]是一个[1,100000]的整数。

输出

一个整数,表示最小的k。

样例数据

样例输入 样例输出

5 8

4

7

8

6

4


4

题目分析

第一题......并没有什么好说的,用优先队列+线性扫描做就行了。

STD Code

#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<iostream>
#include<algorithm>

#define MAXN 10100

using namespace std;

priority_queue<int,vector<int>,greater<int> >q;

int a[MAXN];
int n,t;

int main()
{
    scanf("%d%d",&n,&t);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++)
    {
        int j;
        for(j=1;j<=i;j++)
            q.push(a[j]);
        int bowl=0;
        while(j<=n&&bowl<=t)
        {
            bowl+=(q.top()-bowl);
            q.pop();
            q.push(a[j++]+bowl);
        }
        while(!q.empty())
        {
            bowl+=(q.top()-bowl);
            q.pop();
        }
        if(bowl<=t)
        {
            cout<<i;
            return 0;
        }
    }
    return 0;
}

第二题:石头剪刀布

题目描述

小明和小新玩石头剪刀布的游戏。小明在这方面是专家,他可以猜到小新下一次出什么。但是他很懒,他几乎每次都出一样的动作。具体来讲,在整个游戏过程中,他最多只变换一次,即可以从始至终只出一种手势,或是在前几次一种手势,在剩下的次数中出另一种手势。现在他们玩N次游戏,告诉你每次小新出什么。问小明最多能赢几次。

输入

第一行一个整数n,表示游戏进行的次数。(1<=n<=100000)

接下来n行,为H,P,或S中的一个。表示小新出的动作。H表示石头,P表示布,S表示剪刀。

输出

一个整数,表示小明最多能赢几次。

样例数据

样例输入 样例输出

5

P

P

H

P

S

4

题目分析

由于题目所给出的小新出拳的动作是有序的(假设有m个),我们只要分别求出第k个动作(1<=k<=m)之前一直出石头、剪刀、布所能够赢的局数

时间: 2024-11-05 02:22:02

[SinGuLaRiTy] 高一下半期测试的相关文章

测试流程的指定

测试流程制定 目标 制定完整且具体的测试路线和流程,为快速.高效和高质量的软件测试提供基础流程框架.最终目标是实现软件测试规范化.标准化. 测试流程说明 流程图 需求分析 需求分析由产品经理制定,要求细化每一个功能的细节,每一个按钮的位置以及边界范围,对于稍大或稍复杂需求要求建模. ( 1 )测试需求是制订测试计划的基本依据,只有确定了的测试需求才能够为测试计划提供客观依据 ; ( 2 )测试需求是设计测试用例的指导,只有确定了要测什么.需要测哪些方面,才能有针对性的设计测试用例 ; ( 3 )

2016年总结:教师路的开启,爱情味的初尝 (上)

哎!2016年终于结束了,感觉这是自己二十五年生命中最漫长的一年,发生的事情真的太多太多.有毕业母校.同学.老师和朋友的留念,毕竟在帝都一待六年,还是有太多的不舍与情怀:有找工作.做毕业设计以及帮助二十多个陌生人完成毕业设计的艰辛,这些人大多数都是从未谋面的过客,只是自己刚好会写点代码,多做点挺好:有为了自己从小的教师梦,来回奔波京黔,最终放弃互联网.离开北京,虽然遗憾,但从未后悔,有的只是享受:还有讲台前给学生分享自己的大学生活,以及他们带给我的无数感动,数不清的加班夜和凌晨三点的财大:更有年

转自张子阳:如何在30岁前年薪超过30万

有不少朋友发邮件给我,向我请教如何学习.NET,又或者是想拜我为师,长期进行交流学习.很遗憾,由于时间有限,这些邮件我都没有回复.但我确实想帮一帮这些朋友们,所以我觉得还是写一篇文章,将我这些年的经历像讲故事一样告诉大家.如果大家能有所启发,又或者有所进步,那我也算是聊以慰藉.得偿所愿了. 我是1982年12月8日出生的,到今年整整30岁了.古人说“三十而立”,我想不论从思想上还是财富上,我应该都算是勉强达到了吧.这篇文章的标题是“如何在30岁前年薪超过30万”,其实只是一个噱头罢了,尽管我确实

Maven核心简析

本文以类图的方式,介绍maven核心的12个概念以及相互之间的关系. Table of Contents 1 maven管理的目标:工程(Project) 1.1 工程依赖关系 1.2 工程聚合关系 2 maven的核心:生命周期和阶段 3 功能实现:插件和Goal 4 仓库(Repository) 5 小结 1 maven管理的目标:工程(Project) maven是一个软件工程(Software Project)管理工具. 对于maven来说,一个软件工程的唯一标识是由开发者(groupI

理解maven的核心概念

原文链接:http://www.cnblogs.com/holbrook/archive/2012/12/24/2830519.html 好久没进行java方面的开发了,最近又完成了一个java相关的任务,顺便重新体会了 maven 这一利器. 在使用过程中发现以前对maven的理解不够深入,借此机会重新梳理了一下maven的核心概念.相信理解了这些核心概念, 即使长时间不使用,以后再重新上手也会非常容易. 本文以类图的方式,介绍maven核心的12个概念以及相互之间的关系. Table of

中国主要咨询信息机构公司经营发展规模情况

目前,中外咨询业在世界范围内发展很快.美国咨询公司的服务内容涵盖了管理.技术.工程.财务等方方面面.在德国从事管理咨询的公司有近7000家.在英国80%的大中型企业常年雇用咨询公司为其进行战略.组织.管理.生产和信息技术的咨询.由于咨询公司在信息系统.专业人才和技术分析等方面具有独特优势,越来越多的企业已经离不开咨询业.国外咨询公司从20世纪70年代末进入中国市场以来,至今已发展到上百家.据统计,目前我国共有各类咨询公司3万余家,而真正从事咨询服务业务的仅1500余家,在咨询业中做大品牌的只有几

中国主要咨询类型机构公司经营发展规模信息

目前,中外咨询业在世界范围内发展很快.美国咨询公司的服务内容涵盖了管理.技术.工程.财务等方方面面.在德国从事管理咨询的公司有近7000家.在英国80%的大中型企业常年雇用咨询公司为其进行战略.组织.管理.生产和信息技术的咨询.由于咨询公司在信息系统.专业人才和技术分析等方面具有独特优势,越来越多的企业已经离不开咨询业.国外咨询公司从20世纪70年代末进入中国市场以来,至今已发展到上百家.据统计,目前我国共有各类咨询公司3万余家,而真正从事咨询服务业务的仅1500余家,在咨询业中做大品牌的只有几

软件测试技术-张彩霞老师讲

张彩霞老师 人生并非非黑即白,还有灰的部分. 说话不要太直,说话不要太生硬. 软件测试: 测试的目的: 组员间用的软件一致,便于集成. 每一个阶段都有阶段评审.评审是不要太谦虚.过分谦虚就是没自信. 评审前组员间要做内部检测,保证评审间不出错. 白盒测试: 测试需要了解程序内部结构和处理过程 黑盒测试: 又称功能测试.数据驱动测试或基于规格说明的测试,也可称用户测试 黑盒测试方法: 等价类划分法 边界值分析法(最大数,最小数) 注意:<与<=的区别 数据类型的边界 数组的边界 错误推测法,又称

中国主要咨询类型机构公司经营发展信息

目前,中外咨询业在世界范围内发展很快.美国咨询公司的服务内容涵盖了管理.技术.工程.财务等方方面面.在德国从事管理咨询的公司有近7000家.在英国80%的大中型企业常年雇用咨询公司为其进行战略.组织.管理.生产和信息技术的咨询.由于咨询公司在信息系统.专业人才和技术分析等方面具有独特优势,越来越多的企业已经离不开咨询业.国外咨询公司从20世纪70年代末进入中国市场以来,至今已发展到上百家.据统计,目前我国共有各类咨询公司3万余家,而真正从事咨询服务业务的仅1500余家,在咨询业中做大品牌的只有几