菜の可怜

摘要： #include #include #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; ... 阅读全文

摘要： 给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。 输入描述: 输出描述: 示例1 输入 ababa 输出 9 示例1 输入 ababa 输出 9 输入 ababa 输入 ababa 输出 9 输出 9 备注: 阅读全文

摘要： https://blog.csdn.net/qq_32265245/article/details/53046750?tdsourcetag=s_pcqq_aiomsg 阅读全文

摘要： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐） 输入描述: 输出描述: 阅读全文

摘要： #include #include using namespace std; int main() { //第一种定义方式 vector vec; //第二种定义方法,把n个长度的数初始化为0 vector vec(n,0); //第三种定义方法,是定义一个固定长度的数组 vector vec(100); //第四种是定义一个二维数组,但是... 阅读全文

摘要： #include #include #include #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; ... 阅读全文

摘要： 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 阅读全文

摘要： 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好 阅读全文

摘要： 1.首先我去年打这个比赛仅仅得了80分,所以这次参加比赛的时候挺慌的,因为数据结构实在太菜了 2.这次比赛的一阶题挺简单的,看够了80分就没看最后一题 3.这次那个迷宫最远门那个题,一看首先想到的是DFS,最后18分,赛后同学告诉我是并查集 4.2-5那一题是栈,我也想到了,最后答案对了,但是三个测 阅读全文

摘要： #include #include using namespace std; void hanor(int src,int mid,int desk,int count){ if(count==1){ printf("%c -> %c\n",src,desk); return; } hanor(src,desk,mid,count-1);... 阅读全文