03.28,周六,12:00-17:00,ICPC训练联盟周赛,选用试题:UCF Local Programming Contest 2016正式赛。
A. Majestic 10
题意:三个数均大于10则输出“triple-double”,如果两个数大于10则输出“double-double",如果一个大于10则输出“double”,如果没有数大于10则输出“zilch”
#include<stdio.h>
int main(){
int n,a,b,c;
scanf("%d",&n);
while(n--){
scanf("%d %d %d",&a,&b,&c);
int sum=0;
printf("%d %d %d\n",a,b,c);
if(a>=10) sum++;
if(b>=10) sum++;
if(c>=10) sum++;
if(sum==0){
printf("zilch\n");
}else if(sum==1){
printf("double\n");
}else if(sum==2){
printf("double-double\n");
}else if(sum==3){
printf("triple-double\n");
} printf("\n"); }
}
B.Phoneme Palindromes
题意:判断是否是回文字符串,给出的某些字母可以进行替换
1 #include <cstdio>
2 #include <iostream>
3 #include <algorithm>
4 #include <cmath>
5 #include <string>
6 #include <cstring>
7 #include <map>
8 using namespace std;
9 map <char,int> fin;
10 char q = 'a';
11 int main(){
12 int t;
13 scanf("%d",&t);
14 getchar();
15 int intm = 1;
16 while(t--){
17 for(int j = 0;j < 26;j++)
18 fin[q+j] = j;
19 int m;
20 scanf("%d",&m);
21 getchar();
22 for(int j = 0;j < m;j++){
23 char a,b;
24 cin>>a;
25 getchar();
26 cin >> b;
27 getchar();
28 fin[a] = fin[b];
29 }
30 int n;
31 scanf("%d",&n);
32 getchar();
33 string s[110];
34 for(int j = 0;j < n;j++){
35 cin >> s[j];
36 getchar();
37 }
38 printf("Test case #%d:\n",intm);
39 m++;
40 for(int j = 0; j < n;j++){
41 int fn = 1;
42 int len = s[j].size();
43 for(int k = 0;k < len / 2;k++){
44 if(fin[s[j][k]] != fin[s[j][len-k-1]]){
45 fn = 0;
46 break;
47 }
48 }
49 if(fn == 1)
50 cout << s[j] << " " << "YES" << endl;
51 else
52 cout << s[j] << " " << "NO" << endl;
53 }
54 cout << endl;
55 }
56 return 0;
57 }
C
题目:如果一行中或列中没有冰块则不可敲,否则可以敲击此冰块使得同行和同列的直接掉落
思路:直接进行遍历统计即可
1 #include<algorithm>
2 #include<cstring>
3 #include<cstdio>
4 #include<cmath>
5 #include<iostream>
6 #include<vector>
7 using namespace std;
8 int main(){
9 int a[1000],dx[1000],dy[1000];
10 int n,m,k,h,l,s;
11 scanf("%d",&n);
12 m=n;
13 while(n--){
14 scanf("%d %d",&h,&s);
15 for(int i=0;i<s;i++){
16 scanf("%d %d",&dx[i],&dy[i]);
17 }
18 int sum=0;
19 for(int i=1;i<s;i++){
20 int flagx=0,flagy=0;
21 if(dx[i]>h){
22 dx[i]=0;
23 dy[i]=0;
24 sum++;
25 }
26 if(dy[i]>h){
27 dx[i]=0;
28 dy[i]=0;
29 sum++;
30 }
31 for(int j=0;j<i;j++){
32 if(dx[j]==dx[i]) flagx++;
33 if(dy[j]==dy[i]) flagy++;
34
35 }
36 if(flagx>=1&&flagy>=1){
37 dx[i]=0;
38 dy[i]=0;
39 sum++;
40 }
41 }
42 printf("Strategy #%d: %d\n",m-n,sum);
43 printf("\n");
44 }
45 }
D
题意:女儿会循环播放一首歌曲,在女儿下车后,此人仍然会继续顺序循环播放,问此人可以听女儿喜欢的歌曲多长时间
思路:直接计算即可,女儿在车上的时间直接加起来,不在车上的算循环播放的时间里面包含的这首歌时长
1 #include<algorithm>
2 #include<cstring>
3 #include<cstdio>
4 #include<cmath>
5 #include<iostream>
6 #include<vector>
7 using namespace std;
8 int main(){
9 int a[1000],dx[1000],dy[1000];
10 int n,m,k,h,l,s;
11 scanf("%d",&n);
12 m=n;
13 while(n--){
14 scanf("%d %d",&h,&s);
15 for(int i=0;i<s;i++){
16 scanf("%d %d",&dx[i],&dy[i]);
17 }
18 int sum=0;
19 for(int i=1;i<s;i++){
20 int flagx=0,flagy=0;
21 if(dx[i]>h){
22 dx[i]=0;
23 dy[i]=0;
24 sum++;
25 }
26 if(dy[i]>h){
27 dx[i]=0;
28 dy[i]=0;
29 sum++;
30 }
31 for(int j=0;j<i;j++){
32 if(dx[j]==dx[i]) flagx++;
33 if(dy[j]==dy[i]) flagy++;
34
35 }
36 if(flagx>=1&&flagy>=1){
37 dx[i]=0;
38 dy[i]=0;
39 sum++;
40 }
41 }
42 printf("Strategy #%d: %d\n",m-n,sum);
43 printf("\n");
44 }
45 }
03.28,周六,12:00-17:00,ICPC训练联盟周赛,选用试题:UCF Local Programming Contest 2016正式赛。的更多相关文章
- 03.21 ICPC训练联盟周赛:UCF Local Programming Contest 2018正式赛
B Breaking Branches 题意:两个人比赛折枝,谁剩下最后1,无法折出整数即为输 思路:树枝长n,若是奇数,则Bob胜出,若是偶数,则Alice胜出,且需要输出1: 1 #include ...
- ICPC训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019
I题 求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可 AC代码 #include<iostream>#include<cmath>using namespace s ...
- 03.14 ICPC训练联盟周赛,Preliminaries for Benelux Algorithm Programming Contest 2019
A .Architecture 题意:其实就是想让你找到两行数的最大值,然后比较是否相同,如果相同输出'possible',不同则输出'impossible' 思路:直接遍历寻找最大值,然后比较即可 ...
- The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest
打网络赛 比赛前的准备工作要做好 确保 c++/java/python的编译器能用 打好模板,放在桌面 A. PERFECT NUMBER PROBLEM #include <cstdio> ...
- The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest
目录 Contest Info Solutions A. Attack B. Polynomial E. Interesting Trip F. Sequence G. Winner H. Anoth ...
- The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest B、H
比赛链接https://www.jisuanke.com/contest/3098?view=challenges B题 拉格朗日插值 题意 T组输入.一个n次多项式 f(x) ,每项的系数不知道, ...
- The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest - F.Sequence(打表+线段树)
题意:给你一个长度为$n$的数组,定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$,$F(l,r)=f(l,l)\oplus f(l,l+ ...
- ZT 线程的分离状态 2012-08-16 17:00:59
线程的分离状态 2012-08-16 17:00:59 分类: LINUX 其实在写上一篇日志的时候,由于我把创建线程的返回值的判断条件写错了,程序每次运行的时候都是显示创建线程失败,我就百度了一下, ...
- js 时间 Fri Dec 12 2014 08:00:00 GMT+0800
第一种var d = new Date('Fri Dec 12 2014 08:00:00 GMT+0800'); ) + '-' + d.getDate() + ' ' + d.getHours() ...
随机推荐
- C语言之漫谈指针(下)
C语言之漫谈指针(下) 在上节我们讲到了一些关于指针的基础知识: 详见:C语言之漫谈指针(上) 本节大纲: 零.小tips 一.字符指针 二.指针数组与数组指针 三.数组传参与指针传参 四.函数指针及 ...
- Airtest简单上手讲解
Airtest是网易开发的手机UI界面自动化测试工具,它原本的目的是通过所见即所得,截图点击等等功能,简化手机App图形界面测试代码编写工作. 安装和使用 由于本文的目的是介绍如何使用Airtest来 ...
- warpperspective 透视变化的opencv实现
warpperspective 透视变化的opencv2.0实现 1st-------2nd | | | | | |3rd-------4th 原始代码 cv::Mat sr ...
- [源码解析] 并行分布式框架 Celery 之 worker 启动 (1)
[源码解析] 并行分布式框架 Celery 之 worker 启动 (1) 目录 [源码解析] 并行分布式框架 Celery 之 worker 启动 (1) 0x00 摘要 0x01 Celery的架 ...
- java例题_44 一个偶数总能表示为两个素数之和
1 /*44 [程序 44 偶数的素数和] 2 题目:一个偶数总能表示为两个素数之和. 3 */ 4 5 /*分析 6 * 1.从键盘得到一个偶数(大于2的偶数,因为1不是素数) 7 * 2.用for ...
- 获取执行计划之Autotrace
Autotrace 简介 AUTOTRACE是一项SQL*Plus功能,自动跟踪为SQL语句生成一个执行计划并且提供与该语句的处理有关的统计. AUTOTRACE的好处是您不必设置跟踪文件的格式,并且 ...
- MongoDB教程--配置与入门
MongoDB简介 阿里云配置MongoDB 数据库的增删查改 MongoDB 数据最重要的操作是Key-Value的映射.有了这样的映射,可以直接通过关键字去寻找想要的值.例如,通过用户的ID寻找与 ...
- GAMES101作业2
作业任务: 填写并调用函数 rasterize_triangle(const Triangle& t). 即实现光栅化 该函数的内部工作流程如下: 创建三角形的 2 维 bounding bo ...
- C# WebView2 在你的应用中使用Chromium内核
什么是WebView2? Win10上对标Edge浏览器 Chromium内核 简单的可视为WebBrowser组件的升级版 如何使用WebView2? 官网下载 WebView2 RunTime V ...
- 聊聊 OAuth 2.0 的 token expire_in 使用
问题背景 有同学私信问了这样的问题,访问 pig4cloud 的演示环境 查看登录请求 network 返回报文如下: { "access_token":"16d3579 ...