摘要: 湖南工程学院新生选拔赛 题解地址:https://www.cnblogs.com/Reisentyan/p/19261756 赛前提醒 在完成本题目时,除抄袭外允许采用任何方式。 最终人员录取将依据所提交代码的质量进行评定,请各位认真对待。 如发现任何抄袭行为,将立即取消参与资格。 题目要求 提交要 阅读全文
posted @ 2025-11-23 22:42 粉紫系超人气月兔铃仙 阅读(28) 评论(0) 推荐(0)
摘要: 第一次为其他学校出的题目 阅读全文
posted @ 2025-11-23 22:41 粉紫系超人气月兔铃仙 阅读(18) 评论(0) 推荐(0)
摘要: IMGUI learn data ImGui::Begin("Hello ImGui"); ImGui::Text("Is my first ImGui windows!"); static float value = 0.0f; ImGui::SliderFloat("value", &value 阅读全文
posted @ 2025-11-23 00:36 粉紫系超人气月兔铃仙 阅读(8) 评论(0) 推荐(0)
摘要: 给出一个数组,可以挑选一个子数组,使得 \[奇数位置+1,偶数位置-1 \]或者 \[偶数位置+1,奇数位置-1 \]最少多少次,使得数组为0; 解法1: 观察发现,可以每次选取一个正 负 正……的序列,感性判断,每次选择最长的那个序列进行操作是最好的 于是可以选最长子序列进行操作 但是问题是,每次 阅读全文
posted @ 2025-11-03 15:41 粉紫系超人气月兔铃仙 阅读(11) 评论(0) 推荐(0)
摘要: 题意:给出两个字符串\(s1,s2\) 你可以把s1的k个连续前缀与s2的k个连续后缀交换 k任意选取,可以操作无限次 问是否可以将s1与s2变得相等 观察后发现,存在着某个特性,即将某一个字符串翻转之后,s1[i] == s2[i],这两个字符对应相等,不管怎么交换都一样 于是,就出来了 阅读全文
posted @ 2025-11-02 16:51 粉紫系超人气月兔铃仙 阅读(5) 评论(0) 推荐(0)
摘要: T[2025/10/29]: 题目链接:https://codeforces.com/gym/105578/problem/B \(n与m互质,i从1到n,j从1到m,式子im+jn \% nm\),对于任何一对\(i j\),式子的值都不同 要证明这个式子,即证明不存在一对i,j使得 f(i1,j 阅读全文
posted @ 2025-10-29 20:24 粉紫系超人气月兔铃仙 阅读(13) 评论(0) 推荐(0)
摘要: 赛后补题之前,以为是个挺简单的题,一看就是二分,一写就挂 其实是个大分类讨论,分类不出来,看别人题解,发现可以用摩尔投票的技巧 避免了分类讨论 题意:给出一串三色团子,你不想让同色团子相邻,可以重新排列一个子串的团子,子串连续 问是否可以,通过排列使同色团子不相邻,给出具体操作 显然,可以通过二分来 阅读全文
posted @ 2025-10-28 23:24 粉紫系超人气月兔铃仙 阅读(25) 评论(0) 推荐(0)
摘要: 做到最后,应该都知道把19步转置以上的分层图压缩掉 我偷懒,把所有信息都压缩在dis[19][x]里面,于是这样会在找最短路的过程中把步数信息覆盖,于是答案会大1 解决方案: 把步数分成奇数步和偶数步就可以保证上一步的信息不被覆盖了 if (ans != lINF) { cout << ans << 阅读全文
posted @ 2025-10-13 16:28 粉紫系超人气月兔铃仙 阅读(7) 评论(0) 推荐(0)
摘要: 题意:给出一个排列,其逆序值为:包含至少一个逆序对的子区间数量 给出n和k,要求构造一个长度为n的,逆序值为k的排列 很显然,如果一个排列内,若是有两个位置逆序,那么以这两个位置为起点,找到的所有子区间可能会重复 我们应当考虑最基本的事情:长度为n的排列,逆序值最大为多少? 很显然,倒过来排列为最大 阅读全文
posted @ 2025-10-07 00:42 粉紫系超人气月兔铃仙 阅读(213) 评论(0) 推荐(2)
摘要: [2025/10/10]更新 我的电脑忘记从什么时候开始,打开时有概率卡死,具体表现为点开任何软件都无法加载。 电脑卡死最显著的特征是,打开任务管理器,显示磁盘C盘占用100%。 有概率等一段时间后,磁盘占用率下降,电脑可正常使用。 磁盘卡死,我不知道有没有专有名词来形容。 并且,这种卡死与时段有关 阅读全文
posted @ 2025-10-06 17:34 粉紫系超人气月兔铃仙 阅读(183) 评论(1) 推荐(0)