using namespace 数学工具构造器;

参考博客：蓝桥杯 填字母游戏(博弈论) OJ地址：填字母游戏标题：填字母游戏小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：轮到某人填的时候，只能在某个空格中填入L或O谁先让字母组成了“LOL”的字样，谁...

/*最小点基和最小权点基： 最小点基=从每个入度为0的SCC中任意选出一个点的集合 最小权点基=从每个入度为0的SCC中选出最小权值的点的集合*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int INF = 0x7f...

参考博客：二分图匹配——匈牙利算法和KM算法伪代码bool dfs(int u)//寻找从u出发的增广路径{ for each v∈u的邻接点 if(v未访问){ 标记v已访问; if(v未匹配||dfs(cy[v])){ cx[u]=v; ...

OJ链接：P3379 【模板】最近公共祖先（LCA） 参考博客：LCA 最近公共祖先、tarjan算法求LCA#include<cstdio>#define N 420000struct hehe{ int next; int to; int lca;};hehe edge[N];//树的链表hehe qedge[N];//需要查...

HDOJ 链接：迷宫城堡 CCF OJ链接：高速公路 如果无法打开，请在 ccf 官网查找“高速公路” 参考博客：全网最!详!细!tarjan算法讲解求解思路 高速公路//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#inclu...

OJ链接: P3388 【模板】割点（割顶）#include <bits/stdc++.h>#define I scanf#define OL puts#define O printf#define F(a,b,c) for(a=b;a<c;a++)#define FF(a,b) for(a=0;a<b;a++)#define FG(a,b) fo...

OJ链接： 历届试题 小朋友排队 参考博客：蓝桥杯 历届试题 小朋友排队问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（...

OJ链接： 历届试题 国王的烦恼 问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。...

OJ链接： 历届试题 数字游戏 参考博客：取模运算总结问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，...

OJ链接： 历届试题 最大子阵 问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大的子矩阵中的...

OJ链接： 历届试题 分巧克力 问题描述　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整数 　　2. 大小相同　　例如一块6x5的巧克...

本文参考自博客：2018年第八届蓝桥杯 JavaB组国赛 第二题 生命游戏 解答生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。初始时，每个小方格中居住着一个活着或死了的细胞。 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说：当前细胞为存活状态时，当周围低于2个（不包含2个...

OJ链接：小数第n位问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0输出格式　　一行3位...

第一题 标题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任何多余的文字或符号。用等...