长沙理工大学第十二届ACM大赛-重现赛

年轮广场

时间限制:1秒 空间限制:131072K

题目描述

在云塘校区,有一个很适合晒太阳的地方————年轮广场

年轮广场可以看成n个位置顺时针围成一个环。

这天,天气非常好,Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上,每个位置上保证最多只有1个小伙伴。现在Mathon想让大家集合玩狼人杀,所以想选择一个位置集合,之后所有的人顺时针或逆时针移动到那里去,每移动两个相邻的位置需要1个单位时间,小伙伴们都很有素质所以不会插近路踩草坪,只会沿着位置走。

Mathon想越快集合越好,于是他在群里发了QQ消息告诉大家集合位置,假设所有人都立刻接到了消息,然后都以最优的方法往集合位置移动。

要把所有人集合到一个位置最少需要多少时间?

输入描述:

多组输入
每组数据第一行输入n,m(1<=n,m<=1000),n表示年轮广场上位置的个数,m表示Mathon以及他的小伙伴总人数
第二行m个数,第i个A[i](1<=A[i]<=n)表示第i个人的位置。

输出描述:

每组数据输出一行,表示所需要的最少时间。

示例1

输入

5 3
1 4 5
3 2
1 3

输出

1
1

说明

第一组数据选择5为集合地点,第二组数据选择2为集合地点。


这个题我本来想的是直接绝对值就行,打完发现错了,还是分情况讨论了下

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[1005];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
        int mi=1<<30;
        for(int i=1;i<=n;i++)
        {
            int s=0;
            for(int j=0;j<m;j++)
            {
                int b;
                if(a[j]>i)
                b=min(a[j]-i,n-a[j]+i);
                else
                b=min(i-a[j],n+a[j]-i);
                s=max(b,s);
            }
            if(s<mi)mi=s;
        }
        printf("%d\n",mi);
    }
    return 0;
}

日历中的数字

时间限制:1秒 空间限制:131072K

题目描述

ElemenT马上就要毕业了,他打开日历看了看时间。发现日历上的日期都是2017-04-04这样的格式的,月和日如果不足2位数,前面都会补充0。

给定一个年份和月份,ElemenT把那个月的日期都按上述格式写到纸上,他现在想知道某种数字出现了多少次。

输入描述:

多组输入
每组输入一行,有3个数字y,m,x(1000<=y<=3000,1<=m<=12,0<=x<=9),分别代表年份,月份,和他想知道哪个数字出现的次数。

输出描述:

每组输出一个整数,表示数字x在这个月的日期里出现了多少次。

示例1

输入

2017 4 4
2000 1 0

输出

33
我也不知道,2333

说明

第一组样例中,日中有数字4的为2017-04-04,2017-04-14,2017-04-24,4月一共有30天,因为月份中有4,所以数字4一共出现了30 + 3 = 33次


直接就可以水过了,就是可能判断闰年长时间不写感觉有点复杂

#include<bits/stdc++.h>
using namespace std;
int mon[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int x;
int la(int n)
{
    int l=0,cnt=0;
    while(n)
    {
        l++;
        if(n%10==x)cnt++;
        n/=10;
    }
    if(l==1&&x==0)cnt++;
    return cnt;
}
int main()
{
    int n,m;
    while(~scanf("%d%d%d",&n,&m,&x))
    {
        int ans=0;
        if(n%4==0&&n%100!=0||n%400==0)mon[2]=29;
        for(int i=1; i<=mon[m]; i++)
        {
            ans+=la(n)+la(m)+la(i);
        }
        mon[2]=28;
        printf("%d\n",ans);
    }
    return 0;
}

其他题待补

时间: 2024-10-23 13:51:46

长沙理工大学第十二届ACM大赛-重现赛的相关文章

长沙理工大学第十二届ACM大赛-重现赛 大家一起来数二叉树吧 (组合计数)

大意: 求n结点m叶子二叉树个数. 直接暴力, $dp[i][j][k][l]$表示第$i$层共$j$节点, 共$k$叶子, 第$i$层有$l$个叶子的方案数, 然后暴力枚举第$i$层出度为1和出度为2的个数来转移. 复杂度虽然看上去是$O(n^6)$, 但实际上去掉多余状态后只有1178917, 可以通过. #include <iostream> #include <cstdio> #define REP(i,a,n) for(int i=a;i<=n;++i) using

长沙理工大学第十二届ACM大赛

A 时间限制:1秒 空间限制:131072K 题目描述 在云塘校区,有一个很适合晒太阳的地方----年轮广场 年轮广场可以看成n个位置顺时针围成一个环. 这天,天气非常好,Mathon带着他的小伙伴们出来晒太阳.他们分别坐在A[i]位置上,每个位置上保证最多只有1个小伙伴.现在Mathon想让大家集合玩狼人杀,所以想选择一个位置集合,之后所有的人顺时针或逆时针移动到那里去,每移动两个相邻的位置需要1个单位时间,小伙伴们都很有素质所以不会插近路踩草坪,只会沿着位置走. Mathon想越快集合越好,

18年第十二届东北四省赛

18年第十二届东北四省赛 5.19晚上的东北四省赛的热身赛老师说不用参加,当时白天打了一场之后,也确实脑壳疼QAQ: 5.20很吉利的日期啊,9.30-2.30,还是一样的分工读题,外加看榜,然后很幸运,两道水题,一道A,一道K,队友直接听我们的上去敲,然后交的时候比较谨慎,0罚时,连A两题,然后挂机4小时40分钟?!然后我们讨论了B,然后就一直B....当时觉得B转换为二进制没问题,后来WA,发现有个地方爆Long long,然后又发现有个地方爆Long long,然后把乘法改成除法感觉不会爆

“第二十二届斯克利亚宾国际钢琴大赛”落幕, 长江钢琴陪伴国际选手再攀艺术高峰!

插入视频:https://v.qq.com/x/page/g3054br91st.html “斯克利亚宾国际钢琴大赛”精彩集锦 2020年1月19日18:00, “第二十二届斯克利亚宾国际钢琴大赛”颁奖仪式在厦门鼓浪屿音乐厅盛大举行.李博文.俞易辰.郝一雷三位中国选手分别排定本届大赛前三甲席位,俄罗斯选手Alexey Trushechkin荣获“特别奖”.颁奖典礼上,本届大赛组委会特向鼓浪屿管委会颁发证书,以感谢鼓浪屿管委会对本届大赛的指导和支持. 在各界的瞩目中,这场汇集世界权威钢琴大师和顶级

2016年湖南省第十二届大学生计算机程序设计竞赛---Parenthesis(线段树求区间最值)

原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi  swapped. Note that questions ar

政协十二届五xq

●赠送园区专属活动展位两个: [改变贫困地区面貌是我们的历史责任] 十二届全国人大常委会第二十六次会议分组审议全国人大常委会工作报告稿 从2016年10月开始,永兴县认真开展"三资"清查,规范村级财务,组织4个调研督查组,对各乡镇清理情况进行专项督查:查纠各村居(社区)在执行党的路线方针政策.六大纪律.遵守法律法规等方面存在的问题,特别是针对一些城郊村和富裕村.贫困村,以及群众反映强烈.矛盾集中突出的村居(社区),深入细致地来一次"大体检",认真排查问题线索.截至目

2019第二十二届科博会-北京人工智能大会

2019第二十二届北京科博会-国际人工智能大会由×××科学技术部.×××知识产权局.北京市人民政府.中国贸易促进委员会主办,第二十二届北京科博会-国际人工智能大会开幕式在北京国际展览中心举行,一场AI盛宴正式隆重拉开帷幕. 此次展览会以"智慧科技·能创未来"为主题,展出面积超过10000㎡,三百余家AI企业参与,其中不乏AI行业极具盛名的企业,携其产品和技术莅临现场,全面展示了人工智能技术落地的新成果,详解人工智能在各领域应用落地的实施路径,共同诠释了一个核心-人工智能如何更好地服务于

第十二届全国人民代表大会《政府工作报告》全文

第十二届全国人民代表大会<政府工作报告>全文 第十二届全国人民代表大会<政府工作报告>全文 温jia宝 2013年3月5日 温jia宝: 现在,我代表国务院,向大会报告过去五年的政府工作,并对今年工作提出建议,请各位代表审议,并请全国政协委员提出意见.[09:05] 过去五年工作回顾[09:06] 第十一届全国人民代表大会第一次会议以来的五年,是我国发展进程中极不平凡的五年.我们有效应对国际金融危机的严重冲击,保持经济平稳较快发展,国内生产总值从26.6万亿元增加到51.9万亿元,

2014年河南省第七届ACM大赛总结

虽然大赛已经结束了两天,不过比赛的场景还是不断地在眼前回放,一遍遍,这次的比赛给了我很深刻的感悟还有教训. 刚开始比赛选择了贩卖武器那道题,也是全场到最后唯一没有被人做出来的一道题,策略的严重错误,大概耽误了1个多小时. 后面发现了此题的难度,于是换了一道题简单题,不过由于测试数据多了一个空格,一直超时,此刻已经受到了比较大的打击,并且心神开始乱了起来,以至于做第二题的时候 一直明白怎么写,却错了好多次,不能静心分析细节,不过后来由于队友的鼓励重新冷静了下来,情况才得以好转,这使我发现了自己的不