2016-8-4夏令营入营测试总结
来源:互联网 发布:mac西柚色口红专柜价格 编辑:程序博客网 时间:2024/06/06 05:10
本次的测试从思维和编程角度上来说都是很简单的,然而在时间上却并不简单。虽然说我们现在的水平已经相当不错,但是考的仍然不是很好,估计是久离算法的缘故了。
题目的链接是http://pan.baidu.com/s/1hrIQMry。
【T1:音阶】
这题很水,直接做吧,只不过要注意题目中是“最后一个音符”而不是“最后一节的重音”。
/*A MT : A D EC MT : C F G*/# include <cstdio># include <cstring>using namespace std;const int MAXL = 120;char music[MAXL];int A_MT,C_MT;int main(){ freopen("ljestvica.in","r",stdin); freopen("ljestvica.out","w",stdout); scanf("%s",music); int len = strlen(music); bool nowisFirst = true; A_MT = C_MT = 0; for (int i=0;i<len;++i){ if (nowisFirst){ if (music[i] == 'A' || music[i] == 'D' || music[i] == 'E') ++A_MT; if (music[i] == 'C' || music[i] == 'F' || music[i] == 'G') ++C_MT; } if (music[i] == '|') nowisFirst = true; else nowisFirst = false; } if (A_MT == C_MT) if (music[len-1] == 'C' || music[len-1] == 'F' || music[len-1] == 'G') printf("C-dur"); else printf("A-mol"); else if (A_MT > C_MT) printf("A-mol"); else printf("C-dur"); return 0;}
【T2:波老师】
真是奇怪的题目……好吧这题有个很简单的暴力,就是
# include <algorithm># include <cstring># include <cstdio># include <cmath>using namespace std;const int MAXN = 2000010;pair<int,int> Point[MAXN];int T;int n,m;/*Water!*///int MLen[MAXN*MAXN];bool f[MAXN];bool found;//int size = 0;int main(){ freopen("teacher.in","r",stdin); freopen("teacher.out","w",stdout); scanf("%d",&T); for (int kase = 0 ; kase < T ; ++kase){ /*Initial*/ memset(f,false,sizeof(f)); // size = 0; scanf("%d%d",&n,&m); for (int i=0;i<n;++i){ scanf("%d%d",&Point[i].first,&Point[i].second); } sort(Point+0,Point+n); /*Water!*/ found = false; for (int i=0;i<n;++i){ for (int j=0;j<i;++j){ int dis = abs(Point[i].first-Point[j].first)+abs(Point[i].second-Point[j].second); if (f[dis]){ found = true; break; } else f[dis] = true; } } /* bool found = false; sort(MLen+0,MLen+size); for (int i=1;i<size;++i){ if (MLen[i] == MLen[i-1]){ found = true; } } */ if (found) printf("YES\n"); else printf("NO\n"); } return 0;}
好吧另外补一下,其实这其中有用到鸽巢原理的……考虑到,其实只有最多
【T3:爆裂吧世界】
先吐槽一下名字~出题人没有改过来吧。好吧,这题的思维难度比较大,而我是在临考试结束前十几分钟时想出来的,根本没有时间编了~然而我的想法和出题人的一样……
好吧不说废话了,这道题目题面已经足够明晰,那么对于其的做法,我们先要参考一下逆序对的树状数组解法,在这里我们可以知道如何求出在第
总之很简单。那么我们考虑一下这个能干什么。考虑将这个四元组
然后相应求出来就好了。怎么求呢?这里以
于是便求完了,代码如下:
/*目前并没有写完,稍后补上*/
其实这道题并不难,只是代码量有点大,不是那种能在
- 2016-8-4夏令营入营测试总结
- 2016夏令营(入营测试解题报告)
- 2016-8-4夏令营总结
- 2016.8.4 夏令营开营测试感想
- 夏令营-开营测试
- 2016-8-8夏令营总结(字母树)
- 2016.8.4入营测试
- 2016-8-5夏令营总结(状压DP)
- 2016-8-7夏令营总结(后缀数组+RMQ)
- 【解题报告】2016.8.4·OI夏令营·开营测试
- 夏令营 8.20 测试
- 2016-8-6夏令营总结(kmp,回文串,扩展kmp)
- 2016-8-9夏令营总结(网络流—增广路+dinic)
- 【SDnoip夏令营】【day7&&总结】
- 开源夏令营总结
- 开源夏令营总结
- 开源夏令营总结
- 开源夏令营总结
- 九度oj--1047素数判定
- type=image 来提交表单
- JSswitch
- iOS设计模式--总结
- TCP/IP三次握手
- 2016-8-4夏令营入营测试总结
- Android开发之--沉浸式状态栏
- UINavigationController基础篇
- kuangbin——线段树专题 C - A Simple Problem with Integers
- 基础函数
- hdu 2089 不要62(数位DP/暴力)
- JStry&catch
- C语言:用异或^实现数据加密
- kuangbin——线段树专题 E - Just a Hook