北京师范大学第十五届ACM决赛-重现赛
题目描述
输入描述:
第一行是一个正整数T(≤ 1000),表示测试数据的组数, 对于每组测试数据, 第一行是一个整数n(2 ≤ n ≤ 100),表示服务器的数量, 第二行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{2n-2},表示网线单位时间内能承受的流量,保证不超过100。
输出描述:
对于每组测试数据,输出一个整数,表示1号服务器在一个单位时间内最多能向n号服务器发送的数据量。
输入
2
2
1 1
3
1 3 2 4
输出
2
4
备注:
⌊x⌋表示不大于x的最大整数,例如⌊1.5⌋=1,⌊2⌋=2。
就是一个服务的接受量和吞吐量的最小值就好,这个贪心比较巧妙
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{int t;
scanf("%d",&t);
while(t--){
int n,ma=<<;
scanf("%d",&n);
for(int i=;i<n-;i++){
int p,q,s;
scanf("%d%d",&p,&q);
s=p+q;
ma=min(ma,s);
}
printf("%d\n",ma);
}
return ;
}
题目描述
输入描述:
第一行是一个正整数T(≤ 10),表示测试数据的组数, 每组测试数据只有一行,包含一个长度不超过100000的只由小写字母和阿拉伯数字组成的非空字符串。
输出描述:
对于每组测试数据,输出一行字符串,表示识别出的验证码。
输入
2
onetwothreefourfiveseven
0two4six6siiiiix
输出
24
02466
说明
0 - zero
2 - two
4 - four
6 - six
9 - nine
很简单的映射
#include <iostream>
#include <string>
using namespace std;
int main()
{int t;
scanf("%d",&t);
while(t--){
string s;
cin>>s;
for(int i=;s[i];i++){
if(s[i]==''||s[i]==''||s[i]==''||s[i]==''||s[i]=='')
cout<<s[i];
else if(s.substr(i,)=="zero")
cout<<"",i+=;
else if(s.substr(i,)=="four")
cout<<"",i+=;
else if(s.substr(i,)=="nine")
cout<<"",i+=;
else if(s.substr(i,)=="two")
cout<<"",i+=;
else if(s.substr(i,)=="six")
cout<<"",i+=;
}
cout<<endl;
} return ;
}
题目描述
输入描述:
第一行是一个正整数T(≤ 6),表示测试数据的组数, 每组测试数据包含一行,只有一个整数n(2 ≤ n ≤ 7),表示校队的人数。
输出描述:
对于每组测试数据,输出n行,第i行表示最长鄙视链是i的鄙视关系的个数。
输入
1
2
输出
0
2
说明
在队伍只有2名队员的情况下,无论谁鄙视谁,最长鄙视链的长度都是2。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
long long n;
cin>>n;
for(int i=;i<n;i++)
cout<<"0\n";
cout<<(1LL<<(n*(n-)/))<<endl;
}
return ;
}
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
double PI=acos(-1.0);
int main()
{int t;
scanf("%d",&t);
while(t--){
int a[];
scanf("%d%d%d",&a[],&a[],&a[]);
sort(a,a+);
printf("%.12f\n",PI*(a[]*a[]+(a[]-a[])*(a[]-a[])));
} return ;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int t,n;
cin>>t;
while(t--)
{
cin>>n;
queue<string>q;
map<string,int>p;
int ans=;
for(int i=; i<=n; i++)
{ string a,b;
cin>>a>>b;
if(a[]=='i')
{
q.push(b);
}
if(a[]=='o')
{
if(b==q.front())
{
ans++;
q.pop();
}
else
p[b]=;
}
while(!q.empty())
{
if(p[q.front()]==)
q.pop();
else
break;
}
}
cout<<ans<<endl;
}
}
北京师范大学第十五届ACM决赛-重现赛的更多相关文章
- 北京师范大学第十五届ACM决赛-重现赛J Just A String (kmp算法延伸)
链接:https://ac.nowcoder.com/acm/contest/3/J 来源:牛客网 Just A String 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 2621 ...
- 北京师范大学第十五届ACM决赛-重现赛K Keep In Line ( 字符串模拟实现)
链接:https://ac.nowcoder.com/acm/contest/3/K 来源:牛客网 Keep In Line 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 26214 ...
- 北京师范大学第十五届ACM决赛-重现赛 B Borrow Classroom (树 ——LCA )
链接:https://ac.nowcoder.com/acm/contest/3/B 来源:牛客网 Borrow Classroom 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 2 ...
- 北京师范大学第十五届ACM决赛-重现赛D Disdain Chain (规律+组合数学)
链接:https://ac.nowcoder.com/acm/contest/3/D 来源:牛客网 Disdain Chain 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 2621 ...
- 北京师范大学第十五届ACM决赛-重现赛E Euclidean Geometry (几何)
链接:https://ac.nowcoder.com/acm/contest/3/E 来源:牛客网 Euclidean Geometry 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ ...
- 北京师范大学第十五届ACM决赛-重现赛C Captcha Cracker (字符串模拟)
链接:https://ac.nowcoder.com/acm/contest/3/C 来源:牛客网 Captcha Cracker 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 26 ...
- 北京师范大学第十四届ACM决赛-重现赛 F:Training Plan(DP)
传送门 题意 将n个数分成m个集合,\(V_i表示max(x-y),x,y∈第\)i个集合,\(求minΣV_i\) 分析 我们先对难度排序,令dp[i][j]表示前i个数分成j个集合的最小费用 转移 ...
- 北京师范大学第十六届程序设计竞赛决赛-重现赛-B题
一.题目链接 https://www.nowcoder.com/acm/contest/117/B 二.题意 给定一组序列$a_1,a_2,\cdots,a_n$,表示初始序列$b_1,b_2,\cd ...
- 北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论
链接:https://www.nowcoder.com/acm/contest/117/F来源:牛客网 汤圆防漏理论 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他 ...
随机推荐
- (wp8.1开发)触摸键从推出变返回
---恢复内容开始--- 今天开发wp8.1,遇到这样一个问题,从第一个页面跳到第二个页面,在第二个页面按返回,结果程序退出了.原来是系统把返回键定义成退出了. 解决办法: 在第一个页面加入如下代码 ...
- linux增加系统监视器的快捷键
系统命令:gnome-system-monitor 可在终端输入调用 在系统相应的快捷键设置区设置即可
- 爬虫的两种解析方式 xpath和bs4
1.xpath解析 from lxml import etree 两种方式使用:将html文档变成一个对象,然后调用对象的方法去查找指定的节点 (1)本地文件 tree = etree.parse(文 ...
- VUE学习,vue运行环境搭建遇见的小问题
1.使用vscode来编辑项目,那么首先给它搭一个vue运行的环境,打开集成终端,使用npm install live-server -g安装live-server. problem1:cmd终端分行 ...
- 中移动TD-LTE 4G设备招标
移动这是要干吗呢?2%的份额,公司如果没有其他业务,可以消失了 ------------------------------------------------------ 中国移动已经初步确定了各供 ...
- [Ubuntu]清除系统磁盘垃圾
操作步骤: 1.sudo apt-get autoremove(卸载系统中所有未被使用的依赖关系) 2.sudo apt-get clean(清除所有缓存的包文件) 以上操作绿色无害,对系统无影响.
- (转)linux自动备份oracle数据库并上传到备份服务器 脚本实现
实际项目中,备份数据是不可缺少的一步,完成数据的自动备份减少个人的工作量,是我们的目标.之前很少写过脚本,不过这些简单的操作还是可以做到的!话不多说,开始具体介绍:oracle版本:10.2.0操作系 ...
- softmax_loss
softmax_loss中的ignore_label是来自于loss layer,而不是softmax_loss的参数
- Python基础篇 -- 字典
字典 dict. 以 {} 表示, 每一项用逗号隔开, 内部元素用 key: value的形式来保存数据 例子: dict.{"JJ":"林俊杰"," ...
- PHP 腾讯云cos使用之我见
因为某些人的原因,本文从新改名发布一遍. 原名称:tp5 -- 腾讯云cos简单使用 原文链接:https://www.cnblogs.com/YFYQ/p/10840050.html 因项目需要,本 ...