上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
摘要: D 宿命之间的对决 原题链接 题意 现在给定一个正整数n,小红和小紫轮流操作,每次取n的一个因子x,使得n减去x。谁先将n减到0谁输。 小红先手操作,她想知道在双方足够聪明的情况下,谁会获得最终的胜利? 思路 奇偶相加减,(同偶异奇) 设奇数a为$2k_1 + 1$,奇数b为$2k_2 + 1$,偶 阅读全文
posted @ 2023-01-20 23:00 Keith- 阅读(54) 评论(0) 推荐(0) 编辑
摘要: F 迎接终结的寂灭 原题链接 宇宙终极答案 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<qu 阅读全文
posted @ 2023-01-20 21:58 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
摘要: A 不断减损的时间 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us 阅读全文
posted @ 2023-01-20 21:31 Keith- 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #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 - 阅读全文
posted @ 2023-01-18 21:24 Keith- 阅读(27) 评论(0) 推荐(0) 编辑
摘要: D Tokitsukaze and Energy Tree 原题链接 题意 给出一棵树,将树的每个节点赋值,赋值后能够获得子数总和的能量,求可能获得的总能量最多是多少? 思路 将能量最多的赋值给层数最高的(排序) 代码 点击查看代码 #include<algorithm> #include<iost 阅读全文
posted @ 2023-01-18 21:09 Keith- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: D.现在是,学术时间 (II) 原题连接 题意 1.给出一个由平面上两点$(0,0),(x,y)$所确定的GT目标框和一个点$P(x_p,y_p)$。请你求出在所有以P点作为其中一个顶点且边都平行于坐标轴的预测目标框中,可以使其与GT目标框取到的最大IOU为多少。 标检测任务旨在编写一个程序检测出图 阅读全文
posted @ 2023-01-18 20:04 Keith- 阅读(32) 评论(0) 推荐(0) 编辑
摘要: H.本题主要考察了DFS 原题链接 题意 给出$n^2-1$个拼图及其状态,求出对于n*n整体中所缺失拼图的制作成本、 思路 由于拼图的完整性,那么缺失和多出来的数目应该是一致的,所以我们只需要记录$n^2-1$个拼图缺失和多出来的差值即可 代码 点击查看代码 #include<iostream> 阅读全文
posted @ 2023-01-18 18:56 Keith- 阅读(23) 评论(0) 推荐(0) 编辑
摘要: C.现在是,学术时间 (I) 原题链接 题意 每个教授i有1篇引用量为$a_i$的论文,求将论文重新分配后的最大H指数和 一位教授的H指数为使得"该教授发表的所有论文中,有至少H篇论文的引用量大于等于H"这一命题成立的最大的H。 思路1 如果不对论文进行分配,那么每篇被引用数量不为0的论文对H指数和 阅读全文
posted @ 2023-01-18 18:38 Keith- 阅读(31) 评论(0) 推荐(0) 编辑
摘要: L.本题主要考察了运气 原题链接 题意 给出5个团体,每个团体4个人,猜出某个人的期望次数是多少? 思路 由于每个团和每个人并没有区别,因此最佳策略是先猜团后猜人 共5个团,第1次猜中的概率是0.2,第2次猜中的概率是0.2,第3次猜中的概率是0.2,第4次猜中的概率是0.4 //注意:第2次猜中的 阅读全文
posted @ 2023-01-18 17:45 Keith- 阅读(55) 评论(0) 推荐(0) 编辑
摘要: A.World Final? World Cup! (I) 原题链接 题意 AB两队ABABABABAB形式轮流罚球共10次,给出01串代表每次罚球的结果,问是否能在第x球后知道比赛结果,能则输出x,若10轮内没有分出胜负则输出-1 思路 胜利条件:胜球数多 如果第x球后就知道比赛结果,获胜的一队的 阅读全文
posted @ 2023-01-18 17:16 Keith- 阅读(29) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页