2016ZSTU新生赛个人题解 【未完待续。。】

最新推荐文章于 2017-12-14 23:14:48 发布
最新推荐文章于 2017-12-14 23:14:48 发布
阅读量564 收藏
点赞数
分类专栏： ===== 各OJ =====
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33184171/article/details/53413365
版权

大二选手做新生题目，最后累死累活做了8道(3H) ，剩下的待补。。。
还是太菜 ,继续努力

———————————————————————————————————————-.
Save the Princess
题目大意 ：就是有两个人要去九公主 ，一共有Ｎ个人　公主在第Ｋ个位置，两人轮流杀强盗，杀完最后一个强盗的人赢　

解题思路：
没什么好说的，把题读明白就行了。
就是判断ｎ的奇偶性。

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/
const int MOD = 1e9+7;
const int N = 1000005;
const double eps = 1e-9;

int main()
{
    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n,k;
            s1(n),s1(k);
            if(n&1) puts("BH");
            else    puts("LYF");
        }
    }

    return 0;
}

———————————————————————————————————————-.
巴比伦花园
这题我不会　，待补。。
———————————————————————————————————————-.
极差
题目:中文题

解题思路:
水题,只要扫一遍,维护个最大最小值,然后想减即可.

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-9;

LL a[N];
int main()
{
    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n,k,q;
            s1(n);//,s1(k),s1(q);
            int mx= -1,mi=INF,x;

            Rep(i,1,n) {
                s1(x);
                if(x>mx) mx=x;
                if(x<mi) mi=x;
            }
            printf("%d\n",mx-mi);
        }
    }

    return 0;
}

———————————————————————————————————————-.
圣杯战争
还没有做这道题 ,做了也出不了…
———————————————————————————————————————-.
校庆
题意 : 中文题

解题思路:直接暴力模拟,
(和2016hrbust校个人赛相似 ,就xjb搞就行

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-9;

int mon[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int dsum[]={};

int check(int y,int m,int d)
{
    if((y%4==0&&y%100!=0)||y%400==0) return 1;
    return 0;
}

bool judge(int y,int m,int d)
{
    if(y==2017&&m==10&&d==28) return true;
    return false;
}

int main()
{

    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int y,m,d;
            s1(y),s1(m),s1(d);
            int days= 0;
            while(true)
            {
                if(judge(y,m,d)) break;
                days++;
                if(m==1){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==2){
                    if(d==(mon[m]+check(y,m,d)))m++,d=1;
                    else d++;
                }
                else if(m==3){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==4){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==5){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==6){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==7){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==8){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==9){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==10){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==11){
                    if(d==mon[m]) m++,d=1;
                    else d++;
                }
                else if(m==12){
                    if(d==mon[m]) y++,m=1,d=1;
                    else d++;
                }

            }
            printf("%d\n",days);
        }
    }

    return 0;
}

———————————————————————————————————————-.
牛吃草
题意 : 中文题

解题思路：
直接对牛能吃草的面积二分答案即可
check部分用相交圆面积计算即可；
不知道相交圆面积如何求的戳这里
二分范围即 [0,dis(牛,圆心)+半径]
(如果不考虑牛在园内 [dis(牛,圆心),dis(牛,圆心)+半径] ,这样的话绝对会WA 

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-6;
const double PI = acos(-1.0);

struct Round {
    double x, y;
    double r;
}c1,c2;

double dis(Round p1,Round p2)
{
    return(sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y)));
}


double solve(Round a, Round b)
{
    double d = dis(a, b);
    if (d >= a.r + b.r)
        return 0;
    if (d <= fabs(a.r - b.r))
    {
        double r = a.r < b.r ? a.r : b.r;
        return PI * r * r;
    }
    double ang1 = acos((a.r * a.r + d * d - b.r * b.r) / 2. / a.r / d);
    double ang2 = acos((b.r * b.r + d * d - a.r * a.r) / 2. / b.r / d);
    double ret = ang1 * a.r * a.r + ang2 * b.r * b.r - d * a.r * sin(ang1);
    return ret;
}

int main()
{
    int _;
    while(~s1(_))
    {
        while(_--)
        {
            scanf("%lf",&c2.x);
            scanf("%lf",&c2.y);
            scanf("%lf",&c1.x);
            scanf("%lf",&c1.y);
            scanf("%lf",&c2.r);

            double area = PI*c2.r*c2.r/2.0;
            double l=0,r=dis(c1,c2)+c2.r,mid;
            //printf("%lf\n",c2.r);
            while(abs(r-l)>eps)
            {
                mid = (l+r)/2.0;
                c1.r= mid;
                if(solve(c1,c2)+eps>area)   r=mid;
                else    l=mid;
            }
            printf("%.4lf\n",c1.r);
        }
    }
    return 0;
}

———————————————————————————————————————-.
众数
题意 : 中文题

解题思路:
水题,还是扫一遍就行了;

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-9;

int a[N];
int ha[10001];

int main()
{

    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n;
            s1(n);
            int mx=-1,pre=0;
            int x;
            Rep(i,1,1000) ha[i]=0;
            Rep(i,1,n) s1(x),ha[x]++;
            Rep(i,1,1000)
            {
                if(ha[i]>mx)
                {
                    mx=ha[i];
                    pre=i;
                }
            }
            int flag= 0;
            Rep(i,1,1000)
            {
                if(ha[i]==mx)
                {
                    if(flag) printf(" ");
                    printf("%d",i);
                    flag=1;
                }
            }
            puts("");

        }
    }

    return 0;
}

———————————————————————————————————————-.
KI的斐波那契
题意 : 中文题

解题思路:
首先考虑 ,字符串的变化规律和斐波那契是相同的规律的
那么我们可以将一个大的数依次减去斐波那契数列变成一个很小的值,这样的话我们就直接能求出来了.

(其实这样看的话 我的代码还是能优化很多的,直接让fibo数变成0or1 的话 根本不用写这么长..

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-9;
char ch[100][100]={
    "0b\n",
    "0a\n",
    "0ab\n",
    "0aba\n",
    "0abaab\n",
    "0abaababa\n",
    "0abaababaabaab\n",
    "0abaababaabaababaababa\n",
    "0abaababaabaababaababaabaababaabaab\n",
    "0abaababaabaababaababaabaababaabaababaababaabaababaababa\n"
};

LL f[100];

int main()
{
    f[0]=1ll,f[1]=1ll;
    Rep(i,2,90)
    {
        f[i]=f[i-1]+f[i-2];
        //printf("%lld\n",f[i]);
    }

    //Rep(i,0,9)   puts(ch[i]);

    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n;
            s1(n);
            LL m;
            scanf("%lld",&m);
            if(n==0&&m==1ll)
            {
                puts("b");
                continue;
            }
            while(m>55)
            {
                Rep(i,1,90)
                {
                    if(f[i+1]>=m)
                    {
                        n--;
                        m-=f[i];
                        break;
                    }
                }
            }
            printf("%c\n",ch[9][m]);
        }
    }

    return 0;
}

———————————————————————————————————————-.
萌新吃果果
题意 : 中文题

阶梯思路:
就是一个模拟题 ,按要求直接来就行了.(不懂看代码

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int LLu ;
/*******************************/

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-9;

char str[N];

int main()
{
    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n,k;
            s1(n),s1(k);
            scanf("%s",str+1);
            int ctn=1,sum=1;
            Rep(i,2,n)
            {
                if(str[i]=='a'){
                    ctn++,sum++;
                }
                else if(str[i]=='b'){
                    if(str[i-1]=='a'){
                        ctn=0;
                        sum++;
                    }
                    ctn++;
                    sum++;
                }
                else {
                    if(ctn>=k){
                        ctn=0;
                        sum++;
                    }
                    ctn++;
                    sum++;
                }
            }

            printf("%d\n",sum);
        }
    }
    return 0;
}

———————————————————————————————————————-.
萌新的旅行
这题 没想明白 .待补…
———————————————————————————————————————-.
KI的目标
题意 :中文题

解题思路:
这题就是在一个树上去掉一些子树,问最后剩下多少节点 ,

那么根据题意:
我们只要在遍历树的时候不遍历删掉的子树就行了,然后统计一下遍历了多少节点即可.

因为点很多 ,所以采用邻接表存储图.

//#include <bits/stdc++.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
#include <map>
#include <queue>
using namespace std;

#define INF         2100000000ll
#define pb          push_back
#define mp          make_pair
#define abs(a)      ((a)>0?(a):-(a))
#define lalal       puts("*******");
#define s1(x)       scanf("%d",&x)
#define Rep(a,b,c)  for(int a=(b);a<=(c);a++)

typedef long long int LL ;
typedef unsigned long long int uLL ;

const int MOD = 1e9+7;
const int N = 100000+5;
const double eps = 1e-6;
const double PI = acos(-1.0);
/***********************************************************************/

vector<pair<LL,LL> >E[N];

int a[N],h[N];
int ans ;
LL fir,sec;
void dfs(int u,int v)
{
    h[u]=1,ans++;
    Rep(i,0,E[u].size()-1)
    {
        fir=E[u][i].first,sec=E[u][i].second;
        if(fir!=v&&!h[fir]&&sec>=a[u]-a[fir])
            dfs(fir,u);
    }
}

int main()
{
    int _;
    while(~s1(_))
    {
        while(_--)
        {
            int n;
            s1(n);
            Rep(i,1,n) E[i].clear();
            int u,v,l;
            Rep(i,2,n)
            {
                h[i]=0;
                s1(u),s1(v),s1(l);
                E[u].pb(mp(v,l));
                E[v].pb(mp(u,l));
            }

            Rep(i,1,n) s1(a[i]);
            ans=0,dfs(1,-1);
            printf("%d\n",ans);
        }
    }
    return 0;
}

———————————————————————————————————————-.

Tabris_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZSTU面向对象程序设计之快件管理系统
08-09
在本项目"ZSTU面向对象程序设计之快件管理系统"中，浙江理工大学的学生们运用了C++语言来实现这样一个系统，以实践他们的面向对象编程技能。下面将详细阐述涉及的知识点。 首先，C++语言基础是这个项目的基石。C++...
数论zstu shulun
07-27
本文将详细讲解“数论zstu shulun”中的关键知识点。 **一、模运算** 模运算，通常表示为a % n，是整数a除以整数n的余数。模运算遵循以下性质： 1. a % n + b % n = (a+b) % n 2. ( (a%n)*(b%n) ) % n = (a*b) % n...
浙江理工大学zstu2016新生赛题解
代码中转站
11-21 5001
A：Save the Princess 题目：点击打开链接 题意：n个人横向排好队，其中左数第k个是公主，LYF和BH分别可以杀掉队列最左边的或者最右边的人，直到某个人拯救公主，两个人都会选择最佳杀人方案，LYF先杀，问谁能拯救公主。 分析：当公主在队列两端时，LYF先行动，所以LYF是赢家，其他情况时，当某个人正好杀掉与公主相邻的人时，另一个人肯定是赢家，所以不能先杀公主与公主相邻的人，因
zstu新生赛
RedPolya的博客
11-28 643
4238: Save the Princess博弈题，直接判断n奇偶以及k的位置是否是边界。#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main(){ int T,n,k; cin>>T; while(T--){ cin>>n>>k;
2016-浙江理工新生赛-部分题解
weixin_30372371的博客
11-22 66
巴比伦花园 link :http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4239 对于新生还是比较难; 我是用 RMQ + 二分 写的; 因为 fi[i] 数组代表从i开始最长到哪里,因为要求最长,所以第一个一定是1, i 是单调的,fi 数组也是单调的,所以可以二分;二分找刚刚在区间的,完全在区间用...
zstu 4243牛吃草（2016年新生赛暨全国新生邀请赛)
sinat_35121480的博客
11-22 1139
Description 农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？ Input 输入一个T，表示T组测试数据 下面T行每行五个整数 x0, y0, x1, y1, r 所有数据的绝对值小于1e5 Output 每组测试数据输出绳子长度，保留4位小数
2017zstu新生赛
weixin_30247781的博客
12-11 90
1.b^3 - a^3 = c（zy） zy说要卡nlogn的，然而他实际给的组数只有100组，然后因为在windows下随机的，所以给出的 c <= 100000。然后只要胆子大。。。。 通过打表发现，x^3-(x-1)^3 <= 1e9, x的最大值是18258 然后我们用一个数组去记录 2^3-1^3, 3^3-2^3, 4^3-3^3, ...., 18258^3-...
zstu 4238 Save the Princess(2016新生赛)
qqchanmingdexiaji的博客
11-22 589
Once upon time there was a cute princess called JW living in a castle. One day, the princess had been kidnapped by the robbers. The prince called BH became worried, he wanted to save the princess. S
zstu 4242: 校庆(2016年新生赛暨全国新生邀请赛)
sinat_35121480的博客
11-22 465
#include using namespace std; int leap_year(int year) { if((year%100 != 0 && year%4 == 0) || (year % 400 == 0)) return 1; else return 0; } i
zstu2017新生赛
albertluf的博客
12-14 243
#include #include #include #include #include using namespace std; int main() {     long long c[10003];     for (long long i = 1; i         c[i] = i*i*i;     long long s;     whil
zstu2016校赛圣杯战争
ddmxynl793173的博客
11-28 125
　　这题不知道为什么就是T，简直有毒。 　　思想和巴比伦那题差不多。 　　话说，寻找一个区间内满足一个条件的最左（右）边的一个数，用线段树来写，应该是可以的，之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来，虽然是T的= =。当然也可以用单调栈来实现。 　　代码如下（T的）： 1 #include <stdio.h> 2 #in...
ZSTU-C语言课程设计-景区预约管理系统-By Herdeny.zip
最新发布
01-20
管理系统是一种通过计算机技术实现的用于组织、监控和控制各种活动的软件系统。这些系统通常被设计用来提高效率、减少错误、加强安全性，同时提供数据和信息支持。以下是一些常见类型的管理系统： ...
E-zstu-clock-in:E浙理每日健康打卡
03-28
E浙理每日健康打卡脚本 使用说明 请修改mail/mail.go中的12和13行的邮箱和邮箱授权码（获取方式自行百度） config.json为项目配置文件，填写自己的信息，其中密码是加密后的密文，需要你自己抓包获取，如果有问题私...
2017广东工业大学程序设计竞赛决赛【解题报告】[补完√]
Tabris的博客
03-26 2419
先总结： 个人方面:审题不清，代码不稳。套路题过不掉。GG 比赛环境方面,判题慢到死,简直没法玩,做的最累的一套水题,如果能及时返回结果,对个人做题心态,感觉都会有提升的.Problem A 两只老虎———————————————————————————————————————————— 首先考虑对于假如一只老虎只有两个耳朵或一个尾巴 ，那么总老虎数就是a/2+b，但是一共只有c/4个老虎，
第十四届北京师范大学程序设计竞赛 [6/11]
Tabris的博客
05-07 1513
虽然只是校赛,但是题目质量真的很高啊,学到了新姿势,自己的思维还是太局限了.,A Check In————————————————————————————————————————————————水题, 注意队伍名可能是bnuu这类B Squared Permutation————————————————————————————————————————————————其实还是一个基础的题目,维护区
第十三届北京师范大学程序设计竞赛决赛 【(6+2)/10】
Tabris的博客
05-09 1378
日常6题 然后GG 最后这个B题和D题也没有过掉套路啊 智商还是不行啊A Araleii & Bill的冠名权争夺战之登顶校赛———————————————————————————————————————————— 这个A题开场几分钟队友就匆忙上机给秒了 666啊我们这样考虑对于一个说对的概率是1/m ,那么n个人的期望就是n/m然而这个期望其实就是 E=n/m=∑i=1n(pi×i)(p_
山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补
Tabris的博客
04-27 1362
中期被学弟艹到爆啊。。。。这套题目相对简单点AC8题（相对别的套题，对鄙队来说还是很难的。。还是这套题 有陈题，签到题偏多，面上还不错）前期交gcc CE2发，不读题，直接写wa了一发。。。 还是我训练态度不认真，，，模拟没时间出,难题没有时间开,出题速度慢,,,,菜的一逼,要加强Problem A Julyed———————————————————————————————————————————
UVA 1386 cellular automaton [循环矩阵+矩阵快速幂]【数学】
Tabris的博客
09-01 1270
题目链接 : 太长了_传送阵<<–————————————. A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describ
c语言哥德巴赫猜想zstu
09-06
哥德巴赫猜想是由德国数学家哥德巴赫在18世纪提出的一个数论问题。该猜想认为，每个大于2的偶数都可以表示为两个素数之和。素数是只能被1和自身整除的正整数，例如2、3、5、7等。虽然哥德巴赫猜想看起来很简单，但是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值