m0_73846167的博客

原创 2022caip国赛第一题

caip

原创 逃离草原(dfs)c++

从空中看，青青草原是一个矩形，可以将其分成n * m片区域，每片区域要么生活着一个族群，要么全是树木。众所周知，动物们都非常惧怕火焰。某天草原突然燃起大火，所有树木都被点燃，动物们纷纷开始逃离草原。若某族群被大火包围，则认为其无法逃离草原（注：动物们只能从上下左右四个方向逃离），问有多少族群无法逃离草原。因为要找能够逃出草原的族群，只需要找与出点连通的族群就可以了，再用总族群相减。后面n行，每行有m个数，每两个数以空格分隔。0代表树木，1代表动物族群。输出无法逃离草原的族群数。

原创 poj-3250单调栈）

奶牛 #1 可以看到奶牛 #2、3、4 的发型 奶牛#2看不到奶牛的发型 奶牛#3可以看到奶牛#4的发型 奶牛#4 看不到奶牛的发型 奶牛#5可以看到奶牛6的发型 奶牛#6根本看不到奶牛！≤ 1,000,000,000），并且站在一排奶牛中，全部面向东方（在我们的图表中右侧）。因此，奶牛 i 可以看到她面前奶牛的头顶（即奶牛 i+1、由于每头奶牛都对自己凌乱的发型有自知之明，FJ想数一数能看到其他奶牛头顶的其他奶牛的数量。.对于此示例，期望的答案是 3 + 0 + 1 + 0 + 1 + 0 = 5。

原创 poj3984(非常暴力的深搜解法）

【代码】poj3984(非常暴力的深搜解法）

原创 字典树（前缀树）1-0字典树

字典树用于查找和插入一串字符（最常见的字典树便是搜索引擎：例如当在百度搜索莲花楼时：随之出来的会有《莲花楼演员表》《莲花楼演唱会》，搜索引擎将莲花楼当作字符串的前缀，将搜索到的完整字符串显现出来）

原创 P6460 [COCI2006-2007#5] NATRIJ【洛谷】题解

/如果ans>dex则表示已经进入第二天。//此处加冒号表示直接将冒号后的数字输入。//将时间全转化成秒数，从而进行比较。

原创 0-1背包の算法

原创 c语言：递归，123？123！（输入123输出1 2 3）题目和答案

递归定义通过不断调用自身从而用简短的代码达到目的。也可以用一个故事来表明：老和尚对小和尚讲一个故事从前山上有一座寺庙，庙里有一个老和尚，老和尚对小和尚讲一个故事从前山上有一座寺庙，庙里有一个老和尚，老和尚对小和尚讲一个故事........输入一个整数n，n>0，现在要你输出n的每一位；顺序输出n的每一位数字。两个数字之间用空格间隔。若输入n=1234此代码中关于f(x/10)输出应为：1 2 3；每次输入一个数n，n>0。就像千层蛋糕一样层层包裹。