摘要: 首先,我们得理解题意。 给定两个 \(3 \times 3\) 的矩阵,分别是正确答案矩阵和奶牛猜的矩阵。绿色高亮显示位置和品种都正确的奶牛,黄色高亮显示品种正确但位置错误的奶牛,求绿色高亮数量和黄色高亮数量。 位置和品种都正确的奶牛直接判断累计相加就行了,把正确的奶牛排除后,我们可以设置两个计数器 阅读全文
posted @ 2022-02-05 13:12 sunskydp 阅读(397) 评论(0) 推荐(2)
摘要: 因为 \(\{a_n\},\{b_n\}\) 单调不下降,即都已经排好序,直接从小到大依次比较就行了。 我们可以考虑先求出所有的气球数,减去不能派发的气球数,得出能派发的气球数。 当 \(b_i > a_i\) 时,即分发的气球有多的时,需要从气球总和中减去多余的气球,具体可以见代码。 #inclu 阅读全文
posted @ 2022-02-05 13:11 sunskydp 阅读(39) 评论(0) 推荐(0)
摘要: 直接模拟就好了(暴力出奇迹)。 因为不知道是 \(A\) 击败 \(B\) 还是 \(B\) 击败 \(A\),所以只要判断 chck 函数的结果是否相等(相等即为「非传递的」)就行了。 然后注意要先排序。 #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2022-02-04 14:05 sunskydp 阅读(215) 评论(0) 推荐(0)
摘要: 大意 因为题目没有翻译,样例有一点小的格式问题,所以给出了翻译(剪贴板) 分析 先记录运动员的脚朝右还是朝左,并记录分界线和运动员的脚的 \(y\) 坐标(即在第几列)。 分两种情况来判断就行了。 以下为 No Ball 的情况: 运动员的脚朝右,分界线的 \(y\) 坐标小于运动员的脚的 \(y\ 阅读全文
posted @ 2022-01-31 17:34 sunskydp 阅读(59) 评论(0) 推荐(1)
摘要: 此题洛谷题面没有翻译(以后可能会有,以博主发布时间为准),我就简述一下大意吧: 有 \(T\) 组数据,对于每组数据,给定 \(p\) 个数,问 \(p\) 个数中选出一些数,使得和为 \(n\)。 入门题嘛,显然是一个 dp 题,有点像 \(01\) 背包的模板题。 设 \(l_i\) 为 \(n 阅读全文
posted @ 2022-01-31 13:06 sunskydp 阅读(26) 评论(0) 推荐(0)
摘要: \(N\) 只有 \(50\),所以直接模拟,贪心。 我们可以寻找那些不能使用杯座的人,再反求出能使用杯座的人,而 \(S\) 的两侧各有一个杯座,所以我们只需要考虑 \(L\) 是否能使用杯座。 因为样例有点水,所以先自己列举了几个样例进行研究: \(\texttt{*S *L L* L L* S 阅读全文
posted @ 2022-01-30 20:39 sunskydp 阅读(95) 评论(0) 推荐(0)
摘要: 注意坑点:看到题目,点进赛时公告板,有一行字:不保证数据类型一定正确。说明什么?不开long long见祖宗! 然后就是模拟,因为 \(n\) 有 \(10^7\),所以得使用 \(\Theta(n)\) 的复杂度,那么开一个 \(bool\) 数组,记录歌曲是否听过(虽然 \(bool\) 数组开 阅读全文
posted @ 2022-01-30 20:38 sunskydp 阅读(92) 评论(0) 推荐(0)
摘要: 要先申请JS权限,一般24小时内会通过! 一般js权限申请可参考下面两个例子: (1) 尊敬的博客园管理员: 请问是否可以帮我开通js权限,我想对文章的样式和布局需要js代码进行调整外观。 谢谢您的帮助。 (2) 尊敬的博客园管理员: 您好,我希望用JS美化下我的博客页面,麻烦通过下我的JS权限申请 阅读全文
posted @ 2022-01-18 21:15 sunskydp 阅读(73) 评论(0) 推荐(0)
摘要: 本题思路 逐个按照题意判断即可: \(\texttt{SIMPLE}\):串的末尾为字符 A。 \(\texttt{FULLY-GROWN}\):串的末尾两个字符为 AB。 \(\texttt{MUTAGENIC}\):串的开头字符为 B,末尾为字符 A。 \(\texttt{MUTANT}\):上 阅读全文
posted @ 2021-12-19 15:54 sunskydp 阅读(30) 评论(0) 推荐(0)
摘要: 这道题目如果是暴力肯定不行,标签是入门,看着是个数学题。 如何判断两个数的积是 \(4\) 的倍数呢? 两个数中其中一个数含有因数 \(4\) 两个数的积中含有因数 \(4\),即两个数都是 \(2\) 的倍数(但这两个数都不含因数 \(4\)) 所以我们只要边读入边把 \(4\) 的倍数和是 \( 阅读全文
posted @ 2021-12-19 15:53 sunskydp 阅读(47) 评论(0) 推荐(0)