哇鸭鸭鸭
哇鸭鸭鸭
全部文章
未归档
题解(4)
归档
标签
去牛客网
登录
/
注册
lvse
如果不是真的菜,谁愿意混吃混喝等死呢
全部文章
/ 未归档
(共17篇)
KMP
KMP模板 #include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> #include <vector> using namespace s...
KMP
2019-08-16
0
385
容斥定理
容斥定理: 计算几个集合并集的大小,先计算出所有单集合的大小,减去所有两个集合相交的部分,加上三个集合相交的部分,再减去四个集合相交的部分,以此类推,一只计算到所有集合相交的部分。 二进制枚举: 对于三个物品,我们有8种选择,对于n种物品,我们有2^n种选择,转化为二进制就是从0到...
容斥定理
2019-08-15
0
442
逆元
同余定理: 按字面意思来理解,就是两个数除以同一个数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
556
Fibonacci
菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数的后四位是多少。Input多组数据 -1结束 范围1~10^9Output第x项的后4位Sample Input 0 9 999999999 10000000...
2019-08-02
0
476
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
457
FatMouse and Cheese
题目 有一种游戏是的玩法是这样的: 有一个n*n的格子,每个格子有一个数字。 遵循以下规则: 1.玩家每次可以由所在格子向上下左右四个方向进行直线移动,每次移动的距离不得超过m 2.玩家一开始在第一行第一列,并且已经获得该格子的分值 3.玩家获得每一次移动到的格子...
2019-07-30
0
478
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你...
2019-07-29
0
618
一只小蜜蜂
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output...
2019-07-29
0
616
变形课
变形课 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有...
2019-07-26
0
317
首页
上一页
1
2
下一页
末页