哇鸭鸭鸭
哇鸭鸭鸭
全部文章
分类
未归档(17)
题解(4)
归档
标签
去牛客网
登录
/
注册
lvse
如果不是真的菜,谁愿意混吃混喝等死呢
全部文章
(共21篇)
KMP
KMP模板 #include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> #include <vector> using namespace s...
KMP
2019-08-16
0
380
容斥定理
容斥定理: 计算几个集合并集的大小,先计算出所有单集合的大小,减去所有两个集合相交的部分,加上三个集合相交的部分,再减去四个集合相交的部分,以此类推,一只计算到所有集合相交的部分。 二进制枚举: 对于三个物品,我们有8种选择,对于n种物品,我们有2^n种选择,转化为二进制就是从0到...
容斥定理
2019-08-15
0
439
逆元
同余定理: 按字面意思来理解,就是两个数除以同一个数m余数相同; 举个栗子:100%8=4;60%8=4;那么就可以说,100与60对8取模相同,记作:100≡60(mod 8); 逆元: 如果两个数a和b,a*b对于数m取余和1对m取余相等,即:(a...
扩展欧几里得
逆元
2019-08-15
0
471
拓扑排序
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows&...
拓扑排序
2019-08-07
0
550
The Suspects
The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2...
并查集
2019-08-05
0
446
还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 69629  ...
并查集
最小生成树
2019-08-05
0
595
Fibonacci
菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数的后四位是多少。Input多组数据 -1结束 范围1~10^9Output第x项的后4位Sample Input 0 9 999999999 10000000...
2019-08-02
0
472
A Simple Math Problem
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f...
2019-08-02
0
455
FatMouse and Cheese
题目 有一种游戏是的玩法是这样的: 有一个n*n的格子,每个格子有一个数字。 遵循以下规则: 1.玩家每次可以由所在格子向上下左右四个方向进行直线移动,每次移动的距离不得超过m 2.玩家一开始在第一行第一列,并且已经获得该格子的分值 3.玩家获得每一次移动到的格子...
2019-07-30
0
473
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你...
2019-07-29
0
616
首页
上一页
1
2
3
下一页
末页