2015年北京师范大学新生程序设计竞赛题解
前四道题都是简单题,基本上半个小时就能解决。
A. BQG's Programming Contest
64-bit integer IO format: %lld Java class name: Main
Input
Output
对于每组测试数据,输出一个整数,表示这个题的时间限制。
Sample Input
5 0 16 200 212 1000 1024 5000 10000 12000 20000
Sample Output
1000 1060 5120 50000 60000
#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{long long a,b,c,t;cin>>t;while(t--){cin>>a>>b;c=max(a,b);c*=5;if(c<1000)c=1000;else if(c>60000)c=60000;cout<<c<<endl;}return 0;
}
B. BQG's Messy Code
64-bit integer IO format: %lld Java class name: Main
“………………………………………………………………………………………………这代码能跑你敢信?”
Input
Output
对于每组测试数据,输出一个整数,表示这个程序输出的结果。
Sample Input
3 0 1 -1
Sample Output
0 -1 1
#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{long long a,t;cin>>t;while(t--){cin>>a;cout<<-a<<endl;}return 0;
}
C. BQG's Approaching Deadline
64-bit integer IO format: %lld Java class name: Main
Input
Output
对于每组测试数据,输出一个整数,表示最早完成所有作业的时刻。
Sample Input
2 3 0 1 1 2 2 3 2 0 1 2 3
Sample Output
6 5
#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
int main()
{int t,a,n;cin>>t;while(t--){cin>>n;map<int,int> m;for(int i=0;i<n;i++){cin>>a;cin>>m[a];}int res=0;map<int,int> ::iterator it;for(it=m.begin();it!=m.end();it++){if(res>=it->first)res+=it->second;elseres=it->first+it->second;}cout<<res<<endl;}return 0;
}
D. BQG's Random String
64-bit integer IO format: %lld Java class name: Main
Input
Output
对于每组测试数据,输出一个整数,表示字符串中子串"QAQ"的个数。
Sample Input
5 Q QAQ QAQAQ QQQQQQQ QAQABCDEF
Sample Output
0 1 2 0 1
#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<map>using namespace std;
int main()
{int t;cin>>t;string str="QAQ",a;while(t--){int cnt=0;string s;cin>>s;int len=s.length();for(int i=0;i<len-2;i++){a=s.substr(i,3);if(a==str)cnt++;}cout<<cnt<<endl;}return 0;
}
E. BQG's Complexity Analysis
64-bit integer IO format: %lld Java class name: Main
Input
Output
Sample Input
7 O(logn) O(1) O(logn) O((logn)^2) O(n) O(n^2) O(n^2) O(nlogn) O(n(logn)^2) O(n^2*logn) O(n^2*logn) O(nlogn) O(n^2*(logn)^2) O(n^2*(logn)^2)
Sample Output
Second First First Second First Second Both
2015年北京师范大学新生程序设计竞赛题解相关推荐
- 2012年北京师范大学新生程序设计竞赛网络赛
好吧... bnu的OJ做的相当不错... 然后复习unix无聊了就拿这场做了水题... 两题不会做悲剧...... A. 校队的聚餐 Time Limit: 2000ms Case Time Lim ...
- 2022广东工业大学文远知行杯新生程序设计竞赛题解
2022广东工业大学新生程序设计竞赛 文章目录 2022广东工业大学新生程序设计竞赛 H. 马子哥的奖金 I. 奇迹和魔法都是存在的 J. 狐臭的等比数列 K. 玩石头 L. jjgg的难题 M. P ...
- 浙江中医药大学2018级新生程序设计竞赛题解
[...] 网上代码比较多我就尽量不挂了,简单讲下思路吧. oj : acm.zcmu.edu.cn [Problem A: 画正方形] 签到题,注意下输出格式(组与组之间有且仅有一个空行)就行. 至 ...
- 2020第五届上海第二工业大学新生程序设计竞赛(Java题解)
2020第五届上海第二工业大学新生程序设计竞赛(Java题解) 作为C/C++版本的补充题解,仅供参考 需要解析的可以看这篇: 2020第五届上海第二工业大学新生程序设计竞赛 用Java语言参加竞赛时 ...
- 【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)
[比赛回顾]2020广工文远知行杯新生程序设计竞赛(初赛) 写在前面: 已经更新完除E和F以外的题解(因为这两道我没有时间做了,以后抽空做完后补充).可能我的题解并不是最优的,欢迎交流和讨论~ 文章目 ...
- 牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛)
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛) 文章目录 前言 正文 A.考试周破防 B.咖啡店 C.kiki和bob玩取石子 D.猴王kiki分桃 E.很二的拆分 F.构造字符串 G.信号 ...
- 2020 乐山师范学院新生程序设计大赛题解
2020 乐山师范学院新生程序设计大赛题解 A 数组求和 中等难度 题目大意: 给定一个数组,执行若干次操作,每次操作可以把两个相邻的数变成相反数,求数组最大的和. 解题思路: 这其实是一个思维题,认 ...
- “华为杯“ 武汉大学21级新生程序设计竞赛
"华为杯" 武汉大学21级新生程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) D.和谐之树(线段树) #i ...
- 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
2020 年 "联想杯"全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解 萌新又来写题解啦 原题链接 (不是按照题号顺序来的QWQ) L. Lottery Ticke ...
最新文章
- 机器学习与深度学习常见面试问题与答案
- php传输数组给axios
- 解读:云原生下的可观察性发展方向
- 单片机与普通微型计算机的不同之处是什么,单片机与普通微型计算机的不同之处...
- go语言 rune切片
- jQuery实现省市二级联动
- SLAM会议笔记(五)LLOAM
- 2022年前端面试宝典【1万字带答案】
- USGS官网批量下载卫星数据方法
- 微信聊天自动解析html文本,微信小程序纯文本实现@功能
- 添加虚拟机镜像centso 8的步骤
- 华夏银行笔试c语言,华夏银行笔试经验分享
- JS+CSS防FLASH效果竖向可折叠的滑动菜单
- 产业智能化的大江大河,需要AI安全这样守护
- java背单词页面_简易Web背单词软件 #01# 当前功能
- 哔哩哔哩直播步骤记录,避免遗漏
- 关于5G的理解:5G的发展历程、5G原理
- excel表格显示无法连接服务器,打开工作簿时Excel总是提示包含无法更新的链接?...
- Android蓝牙开发之一:打开、关闭蓝牙
- X86实模式与保护模式简介