Keith_

摘要： M 清楚姐姐的三角形II 原题链接 题意 构造出一个序列使得每三项都不能构成一个三角形 注意数据范围 注意如果直接看实例递推菲契那波数列的爆范围 构造方法 112112112...//反复输出菲契那波数列前3项 //下标是3的倍数是为2 点击查看代码 #include<iostream> #incl 阅读全文

摘要： A 清楚姐姐学信息论 原题链接 题意 给出$a,b$，问当$a,b$的值为多少时$a^b>b^a$ 思路 $a^b>b^a$ $blna>alnb$ $\frac{lna}{a}>\frac{lnb}{b}$ 令$f(x) = \frac{lnx}{x}$ $f'(x) = \frac{1-lnx} 阅读全文

摘要： A. Everybody Likes Good Arrays! 原题链接 An array a is good if for all pairs of adjacent elements【相邻元素】, ai and ai+1 (1≤i<n) are of different parity【奇偶性】. 阅读全文

摘要： C 忽远忽近的距离 原题链接 题意 1。构造一个长度为n的排列，使得满足对于每个$a_i$，有$2\le |a_i-i|\le 3$ 思路1（dfs枚举） 对于每个$a_i$都有 当$a_i>i$ 时$ i+2\le a_i\le i+3$ 当$a_i<i$ 时$ i-3\le a_i\le i-2 阅读全文

摘要： D 宿命之间的对决 原题链接 题意 现在给定一个正整数n，小红和小紫轮流操作，每次取n的一个因子x，使得n减去x。谁先将n减到0谁输。 小红先手操作，她想知道在双方足够聪明的情况下，谁会获得最终的胜利？ 思路 奇偶相加减，（同偶异奇） 设奇数a为$2k_1 + 1$，奇数b为$2k_2 + 1$，偶 阅读全文

摘要： F 迎接终结的寂灭 原题链接 宇宙终极答案 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<qu 阅读全文

摘要： A 不断减损的时间 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us 阅读全文

摘要： #J Tokitsukaze and Sum of MxAb 原题链接 题意 给出长为n的序列，对于所有的i,j求max$(|a_i - a_j|,|a_i + a_j|)$之和 思路 对于两个负数$a_i$和$a_j$，max$(|a_i - a_j|,|a_i + a_j|) = -a_i - 阅读全文

摘要： D Tokitsukaze and Energy Tree 原题链接 题意 给出一棵树，将树的每个节点赋值，赋值后能够获得子数总和的能量，求可能获得的总能量最多是多少？ 思路 将能量最多的赋值给层数最高的（排序） 代码 点击查看代码 #include<algorithm> #include<iost 阅读全文

摘要： D.现在是，学术时间 (II) 原题连接 题意 1.给出一个由平面上两点$(0,0),(x,y)$所确定的GT目标框和一个点$P(x_p,y_p)$。请你求出在所有以P点作为其中一个顶点且边都平行于坐标轴的预测目标框中，可以使其与GT目标框取到的最大IOU为多少。 标检测任务旨在编写一个程序检测出图 阅读全文