- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces 1971 H ±1(染色法)
都染色失败了,那这时候是直接宣布答案还是要回溯,重新对前面的点染色呢.再回到第三点的讲解,会发现我们在一次染色后,形成的是一负带两正的若干列,以及一个有一正的若干列.这时候其实是一种局部的最优状态.到第i个点失败的原因无非是两种可能,一种是出现一个列,之前没有开发过,出现了两个负数的情况,这时候再怎么改变过去也没有用,因为影响不到.第二种是出现一个列,已经已知有一个正数了,那改变过去,也不会改变世界线.说明当两次染色失败后,就是彻底的失败了.就是负的.那么根据题意,可以得出,为正的情况下,在某一列出现了。
2024-05-12 09:57:40
287
原创 (CodeChef) Chef and Strings
输入数据的第一行包含一个整数 T，表示数据组数。对于每组测试数据，第一行包含两个整数 N,Q。接下来的一行，包含一个长度为 N 的字符串 S。接下来的Q行，每行包含一个整数。大厨有一个长度为 N 的仅包含小写字符的字符串S，他同时准备了一个包含了所有S的子串的列表工。现在他向你询问了Q个询问，第i个询问形如，你需要，你需要在L中选择恰好。对于每组询问，输出一行表示对应的答案。答案可能很大，输出模。
2024-05-08 14:07:08
375
原创 牛客网 - 小乐乐打游戏
链接：https://ac.nowcoder.com/acm/contest/301/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K题目描述小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！
2022-10-06 23:28:50
122
2
原创 (数据结构与算法分析)求和
求和的式子为: 设计一个程序,要求输入N的值(N>=0).当N为特定值时,输出i从0到正无穷的累加项.题目出处:数据结构与算法分析 1.6(d) 我先从我的解决思路说起,明白原理的朋友可以直接跳到最下面看代码.N值较小的时候我将答案与正确答案比对过,无误(N值大的时候程序运行时间较大,我没有判断)在这个数学网站对照答案的:https://www.wolframalpha.com/...
2022-08-05 19:41:30
321
原创 求最大子序列乘积
第二个问题可以拆成当这一段有偶数个负数和有奇数个负数这两种情况.有偶数个负数时可以不用管,因为这一段中的所有数相乘的结果必然是最大的.而奇数个负数可以拆成偶数个负数加上一个负数,再复杂的情况也能化简为"a,b","b,a","a,b,a"这三种情况(a代指正数,b代指负数).因此将每一段拆成三部分,开头的部分到第一个负值结束(注意:包含第一个负值),结尾的部分从最后一个负值开始(注意:包含最后一个负值).这道题有两个难点,第一是需要考虑值为0的时候,第二是需要考虑值为负的时候....
2022-08-03 16:44:32
273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人