记录一下 在牛客很长时间了，自己也水了一段时间，还是挺感谢牛客的，提供了好多机会给我们，我也渐渐的变得长大了，有些事情是真的回不去了，必须得努力向前看，加油！

#include <iostream> #include <cstdio> #define ll long long using namespace std; ll pow_mod(ll a, ll b, ll mod) { ll ans = 1; a %= mod; while (b) { if (b & 1) { ans = ans * a % mod; } a = a * a % mod; b >>= 1; } r...

给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。 输入描述: 一行一个字符串S。 输出描述: 一行一个整数，表示答案。 示例1 输入 ababa 输出 9 备注: 1≤N≤105，字符都是小写字母 #include <cstdio> #include <cstring> #include <algorithm> #define ll long long usin...

https://blog.csdn.net/qq_32265245/article/details/53046750?tdsourcetag=s_pcqq_aiomsg

“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐） 输入描述: 第一行一个整数 T,表示有 T 组数据。接下来每行包含四个整数 m,n,K1,K2m,n,K1,K2，意义如「题目描述」所示。 输出描述: 输出 T 行，每行输出 K2−K1+1K2−K1+1 个数，表示答案。注意同行的数字中间不需要用空格隔开。 示例1 ...

#include<iostream> #include<vector> using namespace std; int main() { //第一种定义方式 vector<int> vec; //第二种定义方法,把n个长度的数初始化为0 vector<int> vec(n,0); //第三种定义方法,是定义一个固定长度的数组 vector<int> vec(100); //第四种是定义一个二维数组,但是需要手动初始化才能够使用 vector<int> vec...

#include<iostream> #include<string> #include<cstdio> #define ll long long using namespace std; ll pow_mod(ll a,ll b,ll mod){ ll ans = 1; a %= mod; while(b){ if(b&1){ ans = ans * a % mod; } a = a * a % mod; b >>= 1; ...

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式： 输入首先在一行中给出正整数 N（<），是门的数量。最后 N 行，第 i 行（1）按以下...

  彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬一箱过来。 如果工...

1.首先我去年打这个比赛仅仅得了80分,所以这次参加比赛的时候挺慌的,因为数据结构实在太菜了 2.这次比赛的一阶题挺简单的,看够了80分就没看最后一题 3.这次那个迷宫最远门那个题,一看首先想到的是DFS,最后18分,赛后同学告诉我是并查集 4.2-5那一题是栈,我也想到了,最后答案对了,但是三个测试点段错误,我猜是某个小地方没考虑到 5.幸福指数那道题没看懂, 我还要好好的对这类题进行练习 6.这次比赛和同学们差了一道题的分数,虽然总体成绩还行,但是我自我感觉不好 7.明年估计还会参加,这次我需要好好反思 8.针对此次比赛和蓝桥,我觉得以后做题时不能浮躁,得进行深入的思考,不能...