- 博客(4)
- 收藏
- 关注
RSS订阅原创 2023 中国大学生程序设计竞赛（CCPC）新疆赛区（重现赛）部分题解分析+AC代码
长度相同且同步值（即逆序对数）也相同的排列。我们需要通过适当的交换使得新的排列与原排列的同步值一致。和前一天做的一道四平方和有点像，但这个要求是统计所有的，第一想法想到了dp然后过了。这个问题要求找到一个正整数 n 的每个正整数 i 的最少正整数平方和分解个数。第二题做出来的是D题，个人感觉算一个思维题。题目要求我们找到一个与给定排列。我第一题做出来的是H题。剩下的补完题一起写。
2024-07-10 19:17:23
703
原创 训练赛7/9，ABCE题解
其实题目的意思就是有一个n*m的矩阵，每次我可以对一行或一列将其涂成k的颜色，最后输出这个矩阵每个格子是什么颜色就行。最开始时间复杂度算错了，以为暴力能直接过去，后面发现超时了，于是用了一种时间轴的方式写。这个问题的核心是要模拟一个涂色游戏，在一个 的网格上进行 次操作，每次操作要么涂某一行，要么涂某一列。在每次操作之后，某个单元格的颜色由最后一次影响它的操作决定。我们需要在操作完成后输出整个网格的最终状态。以下步骤：方法分析：唯一性和顺序性：效率：证明：假设经过 次操作后，我们得到了两个数组 和
2024-07-10 02:39:54
936
原创 扩展欧几里得详解——同余方程
然后这时，我们要用余数和7去进行比较谁大，这里是7大，所以用大的去除以小的也就是。通常我们会得到a和b两个元素，假设a是7，b为40，通过扩展欧几里得进行运算。，余数为1了，那么写完最后一个式子就可以开始代换了。，我们第一步先开始从a，b两个数字里找到最大的那个。在这里的话是40，然后利用大的去除以小的也就是。我们通过上面式子②替换掉式子中的2代入式子3中。此时式子中还含有5这个元素我们继续使用式子。这里的话我们用式子①将式子④中的5替换掉。，5乘7得35，40-35余5。此时2与5去相比则为。
2024-07-08 22:56:51
675
原创 2024码蹄杯职高省赛第三场初赛全题解
其实吧对于码蹄杯省赛的话，第三场是一千五百多人，百分之25的获奖率，然后前四百名左右就可以获奖，根据排行来看大概是六题左右，其中大概就四题要点脑子，其余的基本上属于语法题，也就是13题中如果语法没问题的话，九题是很轻松的，因为都是青铜白银题，语法没问题的话就OK的，然后就是一个P序列，一个打工人，一个搜索题和一个纯恶心的模拟题（骂骂咧咧）有点麻烦，最后也是C了12题，模拟题没写，烦的让人头痛，后面也是补题了，然后下面是所有题目的题解。
2024-07-08 00:45:44
946
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人