郑州轻工业大学新生周赛2题解
可写题应该有 A、B、C、D、F、G、H。其他题感兴趣的同学可以看看。
签到题*1
AC代码:
1 |
|
签到题*2,写法很多,可以公式求答案,也可以while循环暴力求解。
AC代码:
1 |
|
签到题*3
AC代码:
1 |
|
题面有锅,输入的是n、m、pos而不是m、n、pos。
走廊有两头,那么我们考虑走两边逃跑哪边需要的体力更少即可。
顺便先提一下三目运算 ?:
1 | a?b:c,其中a是一个表达式,b和c是一个语句。 |
AC代码:
1 |
|
这题为了代码美观,思路清晰,用到了函数判断素数。感兴趣的同学可以先了解一下函数。本周会讲解。
AC代码:
1 |
|
将节日分别记作1、2、3、4。然后用二维数组a[i][j]记录 第i个人在第j个节日是否有空。
AC代码:
1 |
|
本题用到的abs(x)是math.h
头文件中的一个函数,返回x的绝对值。
AC代码:
1 |
|
这题应该可以写,需要注意的是,你的所有输出最终都在一个文件中,测评系统评判你的题目是否正确,就是对应预先就有的标准答案文件和你的输出文件是否一样,因此我们最后一次性输出,和每次输出,最后的效果一致。
AC代码:
1 |
|
比较裸的对顶堆动态维护中位数。nlogn可写。
AC代码:
1 |
|
此题卡时间。
常规解法就是枚举一个ai,再从后面找所有aj,更新答案。
这样时间复杂度是$O(n^2)$,数据范围$100000$,会TLE。我们可以预处理一个后缀最小值。这样可以把时间复杂度降到$O(n)$
AC代码:
1 |
|