生活待我如初恋

摘要： 题意：（如上，a数组非键盘输入得到，而是调用上列已给函数得到a数组） 思路： 如果线段之间跳跃中不存在归零的跳法，则ans=（1+2+3+.....(n-1）) = n*(n-1) / 2， 而真正的答案是ans=正常跳数+归零跳数。正常的跳数，已被求得，那么只需要再求出归零跳数即可。 至于如何求归 阅读全文

摘要： 题意： 已知集合A，B，C， 输出三集合的并集。 容斥原理（用图解释） ∩ ∪ 对于求三集合并集的公式： A∪B∪C=A+B+C - A∩B - A∩C - B∩C + A∩B∩C 对于证明，我就简单的叙述一下。 因为求并集不能将两集合的重复元素进行相加。而 A+B+C 没有考虑重复元素，直接相加， 阅读全文

摘要： 题目poj3070 http://poj.org/problem?id=3070 题意很简单，就是斐波那契数列的求解，只不过输出的 f【n】（f【n】取模10000） 中的n足够大，暴力一定超时。 题解： 既然暴力会超时，那这里采用矩阵快速幂。 对于斐波那契数列 f【0】=0 f【1】=1 当n大于 阅读全文

摘要： 贴一题： https://ac.nowcoder.com/acm/contest/543/B 题意： 输入一个人字符串a，再输入一个字符串b, 问b是否是a的子序列，是则输出Yes，否则输出No。 思路： 暴力肯定是会超时的，既然时间会超，那么只能用空间换时间，采用一个比较冷门的算法 > 子序列自动 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1852 题意：木板长为n, 蚂蚁数量为k， 后面k个数，依次代表蚂蚁的位置， 当蚂蚁到达边界的时候会立马掉下，当两个蚂蚁相碰面的时候，两蚂蚁各种反向走。（蚂蚁走的方向不定，但秒速度为1） 求所有蚂蚁都掉下来的最早时间和最晚时间。 思路： 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/392/A来源：牛客网 题目描述 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构 阅读全文

摘要： 附上一题： https://ac.nowcoder.com/acm/contest/114/B 有上面的公式2，还不能完全解决问题，这里还要用到阶乘的逆元。 我们都知道对于取模。 a*b%mod 等价于 ((a%mod)*(b%mod))%mod 但是 (a/b)%mod 与 ((a%mod)/(b 阅读全文

摘要： 附上题目 poj 3318 与 poj 2454 题意： 给出三个 n*n矩阵 问是否矩阵a*矩阵b 是否会等于矩阵c （poj 3318） 起初以为是一道水题，然后写着写着感觉不对劲了，一定会超时的。 然后被提醒用随机数解题 解题思路： 随机得到两个数，分别r，l ，判断矩阵a，b相乘之后的r行l 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1082/problem/C（C. Multi-Subject Competition） A multi-subject competition is coming! The competition has mm differe 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1082/problem/B 题目意思： 给定字符串长度，再输入该长度的字符串（只包含G和S）,求交换一次两个字符位置后得到的G的最大连续长度。 题目思路： 统计连续的G数目，用cntg记录 记录下G的总数目，用sumg记录 阅读全文