暴走的二哈

蒜头君成为了计蒜客附属幼儿园的一名老师，一个阳光明媚的周末，蒜头君带领着小朋友们去野外郊游。一共有 2n2n 个小朋友，正好是 nn 个男孩和 nn 个女孩。蒜头君让小朋友分组玩游戏，每组一个男孩和一个女孩，但是有些女孩比较讨厌某些男孩，不愿意和他们分在一组，男孩觉得和谁分在一组都无所谓。你能告诉蒜头君最多能分成多少个组吗？输入格式第一行输入一个整数 nn，表示有 nn 个男孩和 nn 个女孩。接...

 暴力枚举所有可能 ，也就只有2的25次方；关键在于如何去除可旋转得到的重复方案，这里我直接模拟方案的旋转，然后查找旋转所可以得到的四个方案是否在set里，如果一个都没有说明是新的方案即可放入set #include<bits/stdc++.h> using namespace std; set<string>q; int mp[6]...

题意：将没有被0 包裹的像素点全部变成 0，并且确保 0 构成的是矩形或者是矩形少一条边，不会出现包含和相交遍历矩阵的边缘，从每一个不为0的 边缘开始dfs，即可将整个图扫描完，因为 不会出现相交的矩形，遍历不到的地方只可能是靠边围起来的矩形，所以，沿着边dfs绝对能遍历完；#include<bits/stdc++.h>using namespace std;s...

晓萌希望将 11 到 NN 的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于 N=3N=3，对应的集合 \{1,2,3\}{1,2,3} 能被划分成 \{3\}{3} 和 \{1,2\}{1,2} 两个子集合.这两个子集合中元素分别的和是相等的。对于 N=3N=3 ，我们只有一种划分方法，而对于 N=7N=7 时，我们将有 44 种划分的方案。输入格式输入包括一行，仅...

蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n \times mn×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左...

给定一个 n \times nn×n 的矩阵，其中矩阵中的每个数字表示这个格子能否到达四周的格子。每个数字的范围是 0-150−15，即 44 位二进制数。其中，二进制的最低位表示能否到达上面的格子，倒数第二位表示能否到达右面的格子，第二位表示能否到达下面的格子，第一位表示能否到达左面的格子。如果为 11 则为不能到达，如果为 00 则可以到达。例如，对于 2 \times 42×4的如下矩阵:1...

有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。假设有 nn 个连续的弹簧板，每个弹簧板占一个单位距离，a[i]a[i] 代表代表第 ii 个弹簧板会把小球向前弹 a[i]a[i] 个距离。比如位置 11 的弹簧能让小球前进 22 个距离到达位置 33。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹...

电影院的舞台可以看成是由 nn 行 mm 列的矩形的方格组成。现在导演告诉你每个方格上是否有演员站着。你现在是一名灯光师，你需要将聚光灯放置在合适的位置。聚光灯会根据放置的方向会向上、下、左、右四个方向中的一个方向发射光束。如果在光束方向上有演员，那么会照亮该演员。一个合适的摆放位置（摆放位置包括坐标和方向）满足两个条件：该位置没有演员聚光灯能照射到至少一个演员计算有多少合适的摆放位置。注意 同一...

给定一个长度为 nn 的数组，每次操作可以将数组中不超过 kk 个连续的数同时减一。问最少需要多少次操作，才能让每个数都小于等于 00。输入格式第一行输入两个空格分隔的整数 n(1 \le n \le 100), K(1 \le K \le n)n(1≤n≤100),K(1≤K≤n)。第二行输入 nn 个用空格分隔的整数 a_i(-1000 \leq a_i \leq 1000)ai​(−1000...

百度是这样解释卡特兰数的: 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1,1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,...

若有递推式f(n)=a(1)f(n-1)+a(2)f(n-2)+…+a(m)f(n-m)，则可转化为以下矩阵形式：（你可以自己验算一下）随后快速幂即可。(求F(n)就相当于求上方n-m+1幂的矩阵经快速幂计算后的矩阵的第一行乘右边那个初始项矩阵)用 fib(n)fib(n) 表示斐波那契数列的第 nn项，现在要求你求 fib(n)fib(n) mod mm。fib(1)=1,fib(2)=1fib...

石子合并（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0&lt...

蒜厂幼儿园有 nn 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 mm个玩具。已知玩具商店一共卖 kk 种玩具，编号为 1,2,3,...k1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数 n,m,k(1 \leq n...

蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kkk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙蒜...

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nnn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qqq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000)n(1 \le n \le 50000)n(1≤n≤50000) 表示星...

某君有 nn 个互不相同的正整数，现在他要从这 nn 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 XX。求某君有多少种不同的方案来凑出整数 XX。输入格式第一行，输入两个整数 n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。接下来输入 nn 个整数，每个整数不超过 100100。输出格式输出一个整数，表示能凑出...

有 nn 个同学（ 编号为 11 到 nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 nn 的同学的信息传递对象是编号为 T_iTi​ 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（ 注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。 当有人从别...

输入样例2 21 23 420 1 21 1 2输出样例4 32 1#include<bits/stdc++.h>using namespace std;int hang[100005];//记录初始行交换后的新行int lie[100005];//记录初始列对应的新列int a[100005];int hd[100005];//...