ヽ(o_ _)o

luogu T202676 网格游走Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–有一个 3×33\times 33×3 的网格。最开始每一个格子上都有一个机器人。在每一秒内，每一个机器人可能往上下左右四个方向走一步，或者停留在原地不动。也就是如果这一秒一个机器人在 (x,y)(x,y)(x,y)，那么下一秒这个机器人可能会在 (x+1,y),(x−1,y),(x,y+1),(x,y

走迷宫Description--解题思路--代码--Description–高效进阶「基础算法」第5章 广度搜索课堂过关 例题1解题思路–暴搜ヽ(o_ _)o代码–#include <iostream>#include <cstdio>#include <queue>using namespace std;const int f[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; int n, ans, k

虫食算Description--解题思路--代码--Description–高效进阶「基础算法」第4章 深度搜索课堂过关 例题3解题思路–剪枝：（加数x,y，和z）若当前位右边的数都确定了，判断当前位是否符合加法若当前位右边的数没有确定，判断当前位是否符合加法（进位可为0或1）判断和的位数是否大于n代码–#include <iostream>#include <cstring>#include <cstdio>using namespac

数独游戏Description--解题思路--代码--Description–高效进阶「基础算法」第4章 深度搜索课堂过关 例题2解题思路–h[x][y]表示x行有没有y数，l[x][y]表示列，g[x][y]表示该小矩阵代码–#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[100];bool gg, l[10][10], h[10

拔河比赛Description--解题思路--代码--Description–高效进阶「基础算法」第4章 深度搜索课堂过关 例题1解题思路–暴搜代码–#include <iostream>#include <cstdio>#include <cmath>using namespace std;int t, n, a[50], ans;void dfs(int lev, int x, int y, int xy){ if (lev &gt

luogu P6154 游走Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–BBB 城可以看作一个有 nnn 个点 mmm 条边的有向无环图，可能存在重边cfycfycfy 在 BBB 城随机游走，她会随机选择一条路径，选择所有路径的概率相等。路径的起点和终点可以相同。定义一条路径的长度为经过的边数，你需要求出 cfycfycfy 走的路径长度的期望，答案对 998244353998

求无向图的连通分量 SSL 1759Description--Input--Output--Sample Input--Sample Output--代码--方法一方法二Description–求一个图的连通分量Input–n 顶点数(&amp;lt;=100)边Output–连通分量Sample Input–86 31 22 55 44 18 70 0Sample ...

SSLOJ 1374 谷仓的安保Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'ab

SSLOJ 1498 开心小屋 smileDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？请

SSLOJ 1496 KC看星 starDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–“一闪一闪亮晶晶，满天都是小星星”Kc吟唱着歌谣，躺在草坪上边想着她边看起了星星。Kc刚刚结识了笛卡尔这位好基友，认为他的坐标系非常神奇。于是他随机地选出了8颗星星，并且给它们标上了坐标。Kc又不甘寂寞，于是思考起一个问题：这八个点能否恰好构成一个正方形和一个矩形呢？Input–输入文件包括1

JZOJ 2296 神殿Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Input–Output–Sample Input–样例输入12 2+**U1 1 2 2样例输入22 3<><><>1 1 2 1...

滑雪【记忆化搜索】 SSL 1202 PKU1088Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–Michael喜欢滑雪，这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道一个区域中...

SSLOJ 1354 恐怖的奴隶主Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–小L热衷于undercards.在undercards中，有四个格子。每个格子要么是空的，要么住着一只BigBob。每个BigBob有一个不超过k的血量；血量减到0视为死亡。那个格子随即空出。当一只B...

15特长生 T2Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–单词接龙：与成语接龙相类似。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分：例如 beast 和 astonish，如果接成一条龙则变为 beastonish。另外相邻的两部分不能存在包含关系：例如 at 和 ati

SSLOJ 1309 马蹄印（Horseshoes）Description--题目：问题描述：Input--Output--Sample Input--Sample Output--说明--代码--Description–题目：虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（...

SSLOJ 1314 ChocolateDescription--Input--Output--Sample Input--Sample Output--说明--代码--Description–Charlie 有一块巧克力。这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。...

SSLOJ 1326 I Like Matrix!Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–给定 k 种移动方式：从 (i, j) 移动到 (i + xk, j + yk)（xk, yk > 0）。询问在一个 n ∗ m 的矩阵中，从 (1, 1) 出发，可以到达多少个位置。...

JZOJ 2013 通行证licenseDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–你离开了朝鲜，现在在俄罗斯给贵族开车。这本来是一件非常安全的工作，但是现在出了一些问题。贵族为了彰显自己的地位，在车上装了很多闪光灯。不过政府最近作出了一个决定：每条道路由若干个机构管辖，要...

JZOJ 1985 家族familyDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图...

JZOJ 1519 解压字符串 Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–给你一个字符串S，S是已经被加密过的字符串。现在要求你把字符串S还原。字符串S可能会出现这样的格式：k(q)，它表示字符串q重复了k次，其中q是0个或多个字符，而k是一个数字，范围是0至9。你只要把k(q)...

joyoi tyvj-1266 费解的开关Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应...

SSLOJ 1393 Candy选首都[treeland]Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Treeland是一个有n个城市组成的国家，其中一些城市之间有单向边连通。在这个国家中一共有n-1条路。我们知道，如果我们不考虑路的方向，那么我可以从任意城市到达任意城市。...

SSLOJ 1407 POPULARDescription--Input--Output--Sample Input--Sample Output--说明--代码--方法一Description–每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎...

SSLOJ 1293 排排坐Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–小B喜欢在蓝心网玩游戏,一天他玩到了这个游戏:他感觉非常好玩…于是他就YY出了一个类似的简易模型…游戏规则：每次点击一个小朋友，他和他的周围的小朋友都会改变状态（蹲下的变成了站起来的，站起来的变成了蹲下的）...