上一页 1 ··· 5 6 7 8 9
摘要: CF417B题解 博客里使用更佳。 思路 简单的模拟,稍微的分析加上分类讨论就 AC 啦~ 做法 首先,我们要用一个数组 $a$ 来记录记录编号等于它下标的人发送了几个方案,然后就开始开心的模拟:每行输入一个 $x$(在与 $A$ 相同的第一个程序之前发送的不同程序的数量),$k$(参赛者的编号,即 阅读全文
posted @ 2025-01-29 15:25 naroto2022 阅读(12) 评论(0) 推荐(0)
摘要: P1409 题解 博客里食用更佳。 题意 题目的意思浅显易懂: $n$ 个人站成一排,小明(临时演员)是第 $m$ 个人,每轮上帝会投一次筛子,分为以下情况: 若掷到 $1$,则队首的人获胜; 若掷到 $2$,$4$,$6$,则队首的人出队; 若掷到 $3$,$5$,则队首的人排到队尾。 问:小明有 阅读全文
posted @ 2025-01-29 15:24 naroto2022 阅读(30) 评论(0) 推荐(0)
摘要: CF449A题解 思路 切法分为这几种情况: 输出 $-1$ 的情况:首先,先分析最多能且几刀,横着切最多可以切 $n-1$ 刀,竖着切最多可以切 $m-1$ 刀,所以 $k \leqslant n+m-2$。也就是说当 $k>n+m-2$ 时,直接输出 $-1$。 当 $k<m$ 且 $k<n$ 阅读全文
posted @ 2025-01-29 15:24 naroto2022 阅读(24) 评论(0) 推荐(0)
摘要: CF45J 题解 原题链接:Planting Trees 题目分析: 当 $n=m=1$ 时,直接输出 $1$。 当 $(n+m)>5$ 时,就将大数和小数交叉放即可。 当 $(n+m)<5$ 时,是肯定是不行的,输出 $-1$。 这时就会有人问第二种情况的大小数分别是什么? 大数:$(n+m)/2 阅读全文
posted @ 2025-01-29 15:23 naroto2022 阅读(8) 评论(0) 推荐(0)
摘要: 原题链接:Math Show 话归原题,接下来就是快乐的解题时间啦~ (博客里食用更佳) 首先,我们可以发现 $n$ 和 $k$ 的数据范围都非常小,其次,每个子任务分值相同,设 $dp[i]$ 为做了 $i$ 个完整的任务(其余做的是单独子任务)的最多分数将 $t$ 数组排序后暴力求解 也不多说了 阅读全文
posted @ 2025-01-29 15:23 naroto2022 阅读(9) 评论(0) 推荐(0)
摘要: 这题就是一题简单的博弈论,如果有一张牌的数量为奇数,则 Conan 赢, 否则 Agasa 赢。 还记得小学时令人害怕的必胜策略吧~ 因为如果所有的牌的数量都有偶数个,则先手拿什么牌,后手就那什么牌,后手就赢了,否则先手胜 思路: 用一个桶排序来统计每一张牌出现的次数,再用 $minn$ 和 $ma 阅读全文
posted @ 2025-01-29 15:22 naroto2022 阅读(8) 评论(0) 推荐(0)
摘要: 题意 如果一个字符串同时满足: 1、三个或以上个连着的辅音字母 2、这一段连着的辅音字母不是全部一样的 则这个字符串非法 整个程序都用一个循环来模拟,要满足要求要求可以用一个 $num$ 来统计连续辅音字母的数量,大于等于 $3$ 且 $3$ 个辅音字母不一样,输出空格。 另外,我们可以加一个辅音元 阅读全文
posted @ 2025-01-29 15:21 naroto2022 阅读(8) 评论(1) 推荐(0)
摘要: CF1392C题解 分析 根据题意可得:设任意一个一个正整数 $i$($n\geq i$)要是 $a[i]<a[i-1]$ 则这两个数至少需要操作 $a[i-1]-a[i]$ 次。 换一句话说,每组数据的答案为所有前一个数大于后一个数的前一个数减后一个数。(就是上面的字母表示) 话不多说,上代码!! 阅读全文
posted @ 2025-01-29 15:18 naroto2022 阅读(7) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9