2017百度之星初赛第一场题解

前言

这场比赛我卡在线上了，没有进TAT
我只做了三道水题。。
首先是在比赛开始的时候我还在睡觉，我以为是2:30开始。。
然后，由于这个垃圾评测，卡死人了。。
于是我刷新一下，就算了我交了两次，于是又被罚时了。。
于是最终就因为手速不够死位线上了

小C的倍数问题
Problem Description
根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
Input
第一行一个正整数T表示数据组数(1<=T<=20)。接下来T行，每行一个正整数P(2 < P < 1e9)，表示一组询问。
Output
对于每组数据输出一行，每一行一个数表示答案。
Sample Input
Copy
1
10
Sample Output
Copy
3

这题的话，要我证不会。。
但是你们稍微打个表输出一下，就可以知道满足的数是P-1的因数
于是就可以水过去了
代码不贴了

今夕何夕
Problem Description
今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input
第一行为T，表示输入数据组数。每组数据包含一个日期，格式为YYYY-MM-DD。 1 ≤ T ≤ 10000 YYYY ≥ 2017 日期一定是个合法的日期

Output
对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input
Copy
3
2017-08-06
2017-08-07
2018-01-01
Sample Output
Copy
2023
2023
2024

这题的话我们注意到答案不会超过4位数，于是我觉得采用最稳的方法，就是一天一天加。。这样写错的几率是最小的
但是数据组数又很大，每次跑可能会超市
于是我们要加一个预处理，表示哪一天是星期几
然后找答案就扫一下就好了

度度熊的01世界Accepts: 967 Submissions: 3064
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。连通的含义是，只要连续两个方块有公共边，就看做是连通。完全包围的意思是，该连通块不与边界相接触。

Input
本题包含若干组测试数据。每组测试数据包含：第一行两个整数n,m表示图像的长与宽。接下来n行m列将会是只有01组成的字符画。满足1<=n,m<=100

Output
如果这个图是1的话，输出1；如果是0的话，输出0，都不是输出-1。

样例太大就不贴了。。
这题的话，你就随便跑一下，看清题目就好了
要注意都要有1.。我一开始没注意。。
于是评测了很久很久。。WA了。
刚好还刷新了。。又被罚时。。
于是我A的时间晚地不得了

路径交
Problem Description
给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路径的交集部分的长度（如果一条边同时出现在2条路径上，那么它属于路径的交集）。

Input
第一行一个数n（n<=500,000）接下来n-1行，每行三个数x，y，z，表示一条从x到y并且长度为z的边第n+1行一个数m（m<=500,000）接下来m行，每行两个数u，v，表示一条从u到v的路径接下来一行一个数Q，表示询问次数（Q<=500,000）接下来Q行，每行两个数L和R

Output
Q行，每行一个数表示答案。

Sample Input
Copy
4
1 2 5
2 3 2
1 4 3
2
1 2
3 4
1
1 2
Sample Output
Copy
5

这题感觉应该时一个模型题。。
然后我没做过。。
做这题的时间好像只有半小时。。
于是我就打算想10分钟，码20分钟
于是我就想到了莫队。。
一开始想用树剖维护，然后发现又一些乱七八糟的问题
然后就没有然后了
怒敲了一波暴力，于是就WA了，然而我还刷新了一次
QAQ

2017百度之星初赛第一场题解相关推荐

51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
2017百度之星初赛B场第一题Chess--简单杨辉三角问题
Chess Accepts: 1799 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...
2017百度之星初赛B场总结
(A场因为不可抗力因素(?)没能参加,B场还好算是磕磕碰碰地吃着低保过去了,真的菜呀) Chess Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋 ...
[水]2015百度之星初赛第一场超级赛亚ACMer
Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升.  具 ...
2017百度之星初赛
1001 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
2017百度之星初赛：A-1002. 数据分割（并查集+set）
数据分割 Accepts: 102 Submissions: 1332 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
2017计蒜之道第一场题解
文章首发自进击的ACMer 写在前面这是第一次参加这种网络赛,点开题目就是浓浓的广告风,全是阿里系列,听群巨巨说下一场是百度系列过题情况第一题比较水,暴力枚举,第二题中和困难基本上卡了所有人12 ...
2017百度之星初赛：A-1005. 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/ ...

2017百度之星初赛第一场题解

前言

2017百度之星初赛第一场题解相关推荐

最新文章

热门文章