摘要：
H.本题主要考察了DFS 原题链接 题意 给出$n^2-1$个拼图及其状态，求出对于n*n整体中所缺失拼图的制作成本、 思路 由于拼图的完整性，那么缺失和多出来的数目应该是一致的，所以我们只需要记录$n^2-1$个拼图缺失和多出来的差值即可 代码 点击查看代码 #include<iostream> 阅读全文
posted @ 2023-01-18 18:56
Keith-
阅读(32)
评论(0)
推荐(0)
摘要：
C.现在是，学术时间 (I) 原题链接 题意 每个教授i有1篇引用量为$a_i$的论文，求将论文重新分配后的最大H指数和 一位教授的H指数为使得"该教授发表的所有论文中，有至少H篇论文的引用量大于等于H"这一命题成立的最大的H。 思路1 如果不对论文进行分配，那么每篇被引用数量不为0的论文对H指数和 阅读全文
posted @ 2023-01-18 18:38
Keith-
阅读(35)
评论(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-
阅读(70)
评论(0)
推荐(0)
摘要：
A.World Final? World Cup! (I) 原题链接 题意 AB两队ABABABABAB形式轮流罚球共10次，给出01串代表每次罚球的结果，问是否能在第x球后知道比赛结果，能则输出x，若10轮内没有分出胜负则输出-1 思路 胜利条件：胜球数多 如果第x球后就知道比赛结果，获胜的一队的 阅读全文
posted @ 2023-01-18 17:16
Keith-
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号