2014新生暑假个人排位赛01

最新推荐文章于 2020-09-06 22:50:42 发布
原创 最新推荐文章于 2020-09-06 22:50:42 发布 · 444 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

A. 学姐的桌面 2014新生暑假个人排位赛01

时间限制 1000 ms 内存限制 65536 KB

题目描述

学姐在加入集训队之后，学习了使用ubuntu系统来做题，但是没有了360电脑管家，学姐再也没办法看到她的飞速电脑开机到底虐了全国多少人。作为一个电脑高手，学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间，现在学姐想自己算算到底打败了百分之多少的人？

输入格式

输入有多组数据。首先给出数据组数T(T≤10)，下面T组数据，每组开头为n(1≤n≤100000)，360的用户数，和t，学姐的开机时间，接下来n个数字，ti代表第i个用户的开机时间。其中t，ti为非负整数且小于109。

输出格式

每组数据一行，输出学姐打败了全国百分之多少的用户，精确到小数点后两位。

输入样例

1
5 3
1 1 2 2 3

输出样例

80.00%
/*
USER_ID: test#wlwlxgg
PROBLEM: 413
SUBMISSION_TIME: 2014-07-14 13:05:55
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
 
using namespace std;
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        int i=n,ans=0;
        while(i--){
            int x;
            scanf("%d",&x);
            if(x<m)
                ans++;
        }
        printf("%.2f%%\n",ans*1.0/n*100);
    }
    return 0;
}

水题，没啥说的。


B. 学姐去学车 2014新生暑假个人排位赛01

时间限制 1000 ms 内存限制 65536 KB

题目描述

趁着放假，学姐去学车好带学弟去兜风。但是学车真的很辛苦，每天五点半就要起床赶班车，但是学姐的教练更辛苦，他们要相同的时间到而且日日如此。于是温柔的学姐关切的问了他们的休息情况，教练告诉她，他们两个人倒班教学姐，每个教练每上n天班就会放一天假，如果一个教练放假，就由另一个教练来代课，一直代课到自己放假再换人。 现在学姐想知道，每一天是哪个教练给她上课。

输入格式

输入开始为数据组数T(T≤10)，接下来T组输入，第一行为n，m，我们假设第一天教学姐的是教练1，而且他教学姐的前一天刚刚放完假，教练2则会在学姐上课的第m天放假，1≤m≤n 以保证每天都有教练教学姐。接下一行为q(q≤103)，即询问次数，接着q行，每行ti表示学姐想问哪天的教练是谁。因为教练们非常非常厉害，而且学姐不知道自己到底会花多久学完车，你的程序要处理的n，m，ti上限为109。

输出格式

对于每个询问ti，输出一行，1或2代表当天的教练。

输入样例

1
5 3
3
6
9
13

输出样例

2
1
2
/*
USER_ID: test#wlwlxgg
PROBLEM: 414
SUBMISSION_TIME: 2014-07-14 16:05:25
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
 
using namespace std;
 
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        int q;
        scanf("%d",&q);
        while(q--){
            int x;
            scanf("%d",&x);
            if(n==1){
                if(x%2==0)
                    printf("2\n");
                else
                    printf("1\n");
                continue;
            }
            if(x<=n) printf("1\n");
            else {
                x=x-n;
                if(x%(n+1)>=1&&x%(n+1)<=m)
                   printf("2\n");
                else printf("1\n");
            }
        }
    }
    return 0;
}

依旧水题。



C. 学姐的学弟 2014新生暑假个人排位赛01

时间限制 1000 ms 内存限制 65536 KB

题目描述

学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。这时学弟突然出现了，好奇的学弟问学姐在做什么，惊慌之下，学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐，但是学姐突然意识到自己不会做，为了自己能给学弟留下好印象，她来求助你帮她算出来这些圆覆盖的面积。
为了简化问题，我们假设所有圆的半径都为1。

输入格式

输入有多组数据。开头为一个整数T(T≤10)，表示数据组数，接下来T组输入，每组开头为一个整数n(1≤n≤100)，表示学姐画的圆的个数，接下来n行，每行两个整数xi,yi，表示圆的圆心坐标，1≤xi,yi≤100。

输出格式

输出一个数，表示面积并，精确到小数点后五位。

输入样例

1
2
1 1
2 1

输出样例

5.05482
/*
USER_ID: test#wlwlxgg
PROBLEM: 415
SUBMISSION_TIME: 2014-07-24 21:44:33
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
 
int a[200][200];
double pi=acos(-1.0);
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        int x,y;
        for(int i=0;i<n;i++){
            scanf("%d%d",&x,&y);
            a[x][y]=1;
        }
        int n1=0,n2=0,n3=0;
        for(int i=0;i<=100;i++)
            for(int j=1;j<=101;j++){
                if(((a[i][j]&&a[i+1][j-1])||(a[i][j-1]&&a[i+1][j]))&&(a[i][j]+a[i+1][j-1]+a[i][j-1]+a[i+1][j]==2))
                    n3++;
                if(a[i][j]+a[i+1][j-1]+a[i][j-1]+a[i+1][j]==1)
                    n1++;
                if(a[i][j]+a[i+1][j-1]+a[i][j-1]+a[i+1][j]==2&&!((a[i][j]&&a[i+1][j-1])||(a[i][j-1]&&a[i+1][j])))
                    n2++;
                if(a[i][j]+a[i+1][j-1]+a[i][j-1]+a[i+1][j]>2)
                    n3++;
            }
        double ans;
        ans=n3*1.0+n1*pi/4+n2*(pi/6+sqrt(3.0)/4);
        printf("%.5lf\n",ans);
    }
    return 0;
}



这个说一下，这个题挺巧的，就是整数点和半径都为一，所以可以枚举边长为一的正方形。分别计算面积。就简化了很多。



D. BLOCKS 2014新生暑假个人排位赛01

时间限制 1000 ms 内存限制 65536 KB

题目描述

给定一个N∗M的矩阵，求问里面有多少个由'#'组成的矩形,"There are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"

输入格式

1≤n,m≤1000

有多组数据，EOF结束。

输出格式

每行对应一个answer

输入样例

6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#
6 8
.....#.#
##.....#
###...##
.......#
##.....#
#..#...#

输出样例

There are 5 ships.
So Sad

/*
USER_ID: test#wlwlxgg
PROBLEM: 407
SUBMISSION_TIME: 2014-07-24 23:53:41
*/
#include <iostream>
#include <cstdio>
#include <queue>
#include <map>
#include <algorithm>
 
using namespace std;
 
queue< pair<int,int> > q;
char str[1010][1010];
int n,m;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
 
bool bfs(int x,int y){
    str[x][y]='0';
    int num=1,minx=x,miny=y,maxx=x,maxy=y;
    q.push(make_pair(x,y));
    while(!q.empty()){
        int mx=q.front().first,my=q.front().second;
        //cout<<mx<<" "<<my<<endl;
        q.pop();
        for(int i=0;i<4;i++){
            int xx=mx+dx[i],yy=my+dy[i];
            if(xx>=0&&xx<n&&yy>=0&&yy<m&&str[xx][yy]=='#'){
                num++;
                minx=min(xx,minx);
                miny=min(yy,miny);
                maxx=max(xx,maxx);
                maxy=max(yy,maxy);
                str[xx][yy]='0';
                q.push(make_pair(xx,yy));
            }
        }
    }
    //cout<<num<<" "<<(maxx-minx+1)*(maxy-miny+1)<<endl;
    if(num==(maxx-minx+1)*(maxy-miny+1)) return true;
    else return false;
}
 
int main()
{
 
    while(~scanf("%d%d",&n,&m)){
        int num=0,ok=0;
        for(int i=0;i<n;i++)
            scanf("%s",str[i]);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(str[i][j]=='#'){
                    //cout<<i<<" "<<j<<endl;
                    if(bfs(i,j))
                        num++;
                    else {
                        puts("So Sad");
                        ok=1;
                        break;
                    }
                }
            }
            if(ok) break;
        }
        if(!ok) printf("There are %d ships.\n",num);
    }
    return 0;
}

bfs,找到每个联通块左上角和右下角的左面，计算面积，如果等于“#”就是啦。不等于就不是咯。


E. 数的关系 2014新生暑假个人排位赛01

时间限制 5000 ms 内存限制 65536 KB

题目描述

用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：
A＝B＝C，A＝B＜C，A＜B＝C，A＜B＜C，A＜C＜B，A＝C＜B，B＜A＝C，

B＜A＜C，B＜C＜A，B＝C＜A，C＜A＝B，C＜A＜B，C＜B＜A。

现在输入数字的个数，要求你给出上述关系的数目。

数的个数不大于100
 

输入格式

多组数据，EOF结束

每行一个输入

输出格式

对于每个输入，输出一行，即对应答案

输入样例

3

输出样例

13
/*
USER_ID: test#wlwlxgg
PROBLEM: 409
SUBMISSION_TIME: 2014-07-26 21:15:54
*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <cmath>
using namespace std;
 
const int maxn = 200;
 
struct bign{
    int len, s[maxn];
 
    bign() {
        memset(s, 0, sizeof(s));
        len = 1;
    }
 
    bign(int num) {
        *this = num;
    }
 
    bign(const char* num) {
        *this = num;
    }
 
    bign operator = (int num) {
        char s[maxn];
        sprintf(s, "%d", num);
        *this = s;
        return *this;
    }
 
    bign operator = (const char* num) {
        len = strlen(num);
        for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';
        return *this;
    }
 
    string str() const {
        string res = "";
        for(int i = 0; i < len; i++) res = (char)(s[i] + '0') + res;
        if(res == "") res = "0";
        return res;
    }
 
    bign operator + (const bign& b) const{
        bign c;
        c.len = 0;
        for(int i = 0, g = 0; g || i < max(len, b.len); i++) {
            int x = g;
            if(i < len) x += s[i];
            if(i < b.len) x += b.s[i];
            c.s[c.len++] = x % 10;
            g = x / 10;
        }
        return c;
    }
 
    void clean() {
        while(len > 1 && !s[len-1]) len--;
    }
 
    bign operator * (const bign& b) {
        bign c; c.len = len + b.len;
        for(int i = 0; i < len; i++)
            for(int j = 0; j < b.len; j++)
                c.s[i+j] += s[i] * b.s[j];
        for(int i = 0; i < c.len-1; i++){
            c.s[i+1] += c.s[i] / 10;
            c.s[i] %= 10;
        }
        c.clean();
        return c;
    }
 
    bign operator - (const bign& b) {
        bign c; c.len = 0;
        for(int i = 0, g = 0; i < len; i++) {
            int x = s[i] - g;
            if(i < b.len) x -= b.s[i];
            if(x >= 0) g = 0;
            else {
                g = 1;
                x += 10;
            }
            c.s[c.len++] = x;
        }
        c.clean();
        return c;
    }
 
    bool operator < (const bign& b) const{
        if(len != b.len) return len < b.len;
        for(int i = len-1; i >= 0; i--)
            if(s[i] != b.s[i]) return s[i] < b.s[i];
    return false;
    }
 
    bool operator > (const bign& b) const{
        return b < *this;
    }
 
    bool operator <= (const bign& b) {
        return !(b > *this);
    }
 
    bool operator == (const bign& b) {
        return !(b < *this) && !(*this < b);
    }
 
    bign operator += (const bign& b) {
        *this = *this + b;
        return *this;
    }
};
 
istream& operator >> (istream &in, bign& x) {
    string s;
    in >> s;
    x = s.c_str();
    return in;
}
 
ostream& operator << (ostream &out, const bign& x) {
    out << x.str();
    return out;
}
 
bign dp[120][120];
bign ans;
 
int main()
{
    for(int i=0;i<=100;i++)
        for(int j=0;j<=100;j++)
            dp[i][j]="0";
    for(int i=0;i<=100;i++)
        dp[i][0]="1";
    for(int i=1;i<=100;i++)
        for(int j=1;j<i;j++)
            for(int k=0;k<=j;k++)
            dp[i][j]+=(dp[i-1][j]+dp[i-1][j-1]);
    int n;
    while(~scanf("%d",&n)){
        ans="0";
        for(int i=0;i<n;i++)
            ans+=dp[n][i];
        cout<<ans<<endl;
    }
    return 0;
}

弱渣不会java，就借了io07大神的高精度模板。
















BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip
12-07
【标题】"BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip" 指的是2021年BugKu网络安全平台举办的AWD（Attack-Defend，攻防）CTF（Capture The Flag，夺旗）排位赛的实战题目，其中的"7"可能代表该赛事的第七个...
BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-8.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
北邮新生排位赛1解题报告a-c
weixin_30820077的博客
07-17 163
<div class="page-header" style="padding-bottom: 9px; margin: 20px 0px 30px; border-bottom-width: 1px; border-bottom-style: solid; border-bottom-color: rgb(238, 238, 238); color: rgb(51, 51,...
北邮新生赛题目回忆
BUAA_Alchemist的博客
03-17 821
 昨天下午在沙邮参加了北邮的新生赛，作为隔壁大二的老年人也跑去玩玩，侥幸拿了rank1，拿了个小米手环（感谢这次没有真的大佬参赛）  有意思的题还是不少的。一道题本身没有难点但是答案的组数要求输出1st，2nd之类的，好多人没考虑模100余11，12，13的分类，卡了很久，还好之前被坑过一遍，不会再入坑了。  有一题是给了一串抹去间隔的某进制数，要求这个数转换成十进制下的最小值，例如11311在1...
新生赛总结
西部壮仔的博客
06-16 214
我感到万分的惭愧，我只写出了一道misc题 是一张图片放到foremost里面出现一堆二维码 我扫了好久，没有发现什么有用的信息，还有另外的压缩包，解压一下看看 也是一堆二维码，但这一堆二维码有明显的规律，我看了一下，只有第五十张，也就是最后一张与其他的二维码中的信息有明显的差别，那么我想这样图片很有可能就藏有flag我把这样二维码放到winhex里面看看最后找到了flag ...
2014北邮新生归来赛解题报告a-c
weixin_30906185的博客
07-16 123
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">完全没状态的新生归来赛,虐的很惨</span> A Hard Game And it's now going to be a hard game.Npiles of ...
2014北邮新生归来赛解题报告d-e
weixin_30840253的博客
07-17 102
D: 399. Who Is Joyful 时间限制3000 ms内存限制65536 KB 题目描述 There are several little buddies standing in a line. We say someone is a joyful little buddy, if there exists a litt...
S2 AWD排位赛-6.zip
12-07
【S2 AWD排位赛-6.zip】这个压缩包文件是BugKu在2021年举办的一场Capture The Flag（CTF） Automated Web Defense（AWD）排位赛的真实比赛题目集合。CTF是一种信息安全竞赛，参赛者通过解决各种安全问题来得分，而...
S2 AWD排位赛-11.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
S2 AWD排位赛-13.zip
12-07
【S2 AWD排位赛-13.zip】是一个与网络安全相关的压缩文件，源自BugKu平台的2021年CTF（Capture The Flag）AWD（Attack-Defend，攻防）排位赛。CTF比赛是网络安全领域中一种流行的学习和竞技方式，参赛者需要展示他们...
新生训练个人排位赛第二场
07-16 874
第一题 A. 丁神去谷歌2014新生暑假个人排位赛02 时间限制1000 ms内存限制65536 KB 题目描述 丁神要去Google上班了，去之前丁神想再做一道水题，但时间不多了，所以他希望题目做起来既水又快。现在一共有n道题，编号从1到n，每道题有两个值a和b，a为做这道题需要的时间，b为题目的“水值”，丁神希望做b/a最大的那题。
oj1262题：Three---​首先是一个整数T（T＜=24），接下来有T组测试数据，每组数据包括四个整数，占两行，表示棋盘的初始布局
Freedom_cao的博客
09-06 734
oj1262题：Three原题分析和代码 原题 分析和代码 这题本来是看不太懂的，是在另一个同学的指导下明白的，下面我来写一下我理解后的大致思路： 首先，这里的图片我们看不了，但是我们从sample lnput和sample output可以知道目标界面为： 然后理解一下题意，大致就是0的位置相当于一个空位，相邻的位置可以移到这个空位，就像华容道一般。 由于情况比较多，我们可以将0统一移到同一个位置，然后进行判断，再由于只可以移动相邻的位置，所以我们不妨设置一个数组 上图是data[i]中i的位置，然
7.30个人排位赛08赛后题解
smilewsw的专栏
07-30 775
A.游戏 判断
GDUFS 2017信息学院程序设计新手赛（正式赛）题解
热门推荐
LP_Cong
11-26 1万+
紧张刺激的新手赛结束了……有惊无险啊啊啊，虽然中途OJ炸了一次……很快就修复，感谢大家耐心的等待！一开始有的教室环境没装好，也感谢大家耐心的等待下载……毕竟我校第一次除了考试，搞这么大型的比赛…… 谢谢大家！！！ 题解开始前，先向大家道个歉，题目还是很多误导人的地方，卡的点较多，导致很多人题没过。接下来都会一一解释……希望大家能理解……不过题目区分度还是达到了预期，有的同学表现也很抢眼。
week14作业必做题（qh)
weixin_43904059的博客
06-07 420
文章目录A - Q老师与石头剪刀布题意思路总结代码B - Q老师与十字叉题意思路总结代码C - Q老师的考验题意思路总结代码 A - Q老师与石头剪刀布 题意 每一个大人曾经都是一个小孩，Q老师 也一样。 为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。 如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这
某新生院赛CTF 移动题writeup
研之庭
05-22 1万+
题目提供了一个apk，常规考察内容一般为逆向、挖洞~ 1.程序初步分析 获取一个apk后第一件事情肯定是运行，看看题目到底是要干嘛，是要逆向分析算法，还是利用一些Androd机制。截图如下： 程序只有一个按钮，运行之后出现了爱的提示，那意味着这道题很可能不是逆向算法找出flag，很有可能是让我们利用一些其他手段。那么也得要了解程序大致逻辑吧，没有源码只能逆向。
7.14_A题
...
07-15 1217
413. 学姐的桌面 时间限制 1000 ms 内存限制 65536 KB 题目描述 学姐在加入集训队之后，学习了使用ubuntu系统来做题，但是没有了360电脑管家，学姐再也没办法看到她的飞速电脑开机到底虐了全国多少人。作为一个电脑高手，学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间，现在学姐想自己算算到底打败了百分之多少的人？ 输入格式
每日一题（01.10）
包络面的博客
01-10 3388
Description: 现有一块形如下图的木板： 上面每一个凸出的三角都是直角边长为A的等腰直角三角形，这些三角形形成了N个凹槽。现要往台子上任意摆放边长为A的正方形木块，且使得木块恰好卡到这些凹槽里。摆放的木块会形成的新的凹槽，这些新的凹槽上面又可以继续摆放木块，就像这样： 请你编程求出，对于一块有N个凹槽的木板，一共有多少种不同的摆放方式。 由于重力的存在，以下几种情况是不可能出现的： ...
2021 BugKu CTF AWD排位赛真题解析
资源摘要信息:"S2 AWD排位赛-13.zip" BugKu 2021 CTF AWD排位赛真题涵盖了信息安全领域中一项重要的技能竞技——Capture The Flag（CTF）的高级竞赛部分，即AWD（Attack With Defense，攻防对抗）模式。该模式特别...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值