ISGuXing

摘要： 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 阅读全文

摘要： 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 阅读全文

摘要： 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操 阅读全文

摘要： 思路：中国剩余定理。纯粹的用暴力求逆元。 阅读全文

摘要： [编程题|20分] 字符串匹配时间限制: C/C++ 1秒，其他语言2秒空间限制: C/C++ 32768K,其他语言65536K题目描述牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?",B中的‘?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程， 阅读全文

摘要： （来源：哈工大算法培训） 容斥定理：在计算集合的并集的时候，我们经常需要减去重复的部分。但是怎么减比较麻烦。容斥定理就是解决这类问题。 内容： 比如： 皮克公式： 1、如何求多边形面积： 例： 思路：按顺序两点求叉积。 S=abs（1/2*(（x1*y2-x2*y1）+.......+（xk*yk+ 阅读全文

摘要： 斯特灵公式是一条用来取n阶乘的近似值的数学公式。 公式为： 用该公式我们可以用来估算n阶乘的值；估算n阶乘的在任意进制下的位数。 如何计算在R进制下的位数：我们可以结合对数来计算，比如十进制就是lg（n！）+1，二进制则是log2（n！）+1。 Lucas（卢卡斯）定理 公式为：（p为质数） 当然， 阅读全文

摘要： 转载自：http://blog.csdn.net/ac_gibson/article/details/41624623 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成 阅读全文

摘要： 中国剩余定理（限制条件：模为两两互质） 中国剩余定理其实很早我们都接触过，在初中甚至小学的时候我们都有可能看到过这样的问题：有n个东西，三个人分剩两个，五个人分剩三个，七个人分剩两个，求n最少是多少。 求解这个问题古人就已经想到了很好的解决办法。 我们由题意易知： x=2（mod）3； x=3（mo 阅读全文

摘要： 链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文