- 博客(50)
- 收藏
- 关注
RSS订阅原创 2023届深信服C++A卷笔试
按顺序前两个进行比较，数值大的胜利保留再第一位，小的排到数组最后，请问第一次胜利次数达到 k 次的数是哪个。n台机器，每台机器的敏感度是a[i]，要求按顺序入侵每个装置，能不能入侵的判断是|a[i]-v|
2022-09-02 01:09:23
2505
1
原创 单词环（图论、spfa找负环）
我们有 n 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符相匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串（一个串首尾相连也算），我们想要使这个环串的平均长度最大。如下例：ababcbckjacacaahoynaab第一个串能与第二个串相连，第二个串能与第三个串相连，第三个串能与第一个串相连，我们按照此顺序相连，便形成了
2022-07-12 10:43:28
212
原创 新的开始（图论、最小生成树、kruskal）
发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 nn 口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 vv（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为 pp。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。第一行一个整数 nn，表示矿井总数。第 2∼n+12∼n+1 行，每行一个整数，
2022-07-08 18:39:50
284
原创 连接格点（图论、最小生成树、kruskal）
题目描述描述 Description有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入格式 Input Format第一行输入两个正整数m和n。以下若干行每行四个正整数x 1 , y 1 , x 2 , y 2 x1,y1,x2,y2x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证∣ x 1 − x 2 ∣ + ∣ y 1 − y 2
2022-07-08 15:33:12
217
原创 联络员（图论、最小生成树、kruskal）
Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格多少，你都需要把所有的都选择上；还有一类是选择性的通信渠道，你可以从中挑选一些作为最终管理员联络的通信渠道。数据保证给出的通行渠道可
2022-07-08 11:29:04
84
原创 繁忙的都市（图论、最小生成树、kruskal）
城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有 n 个交叉路口，编号是 1∼n，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是 双向 的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求：1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。2．在满足要求1的情况下
2022-07-08 10:46:32
93
原创 局域网（图论、最小生成树、kruskal）
某个局域网内有n台计算机和k kk条双向网线，计算机的编号是1 ∼ n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。注意：对于某一个连接，虽然它是双向的，但我们不将其当做回路。本题中所描述的回路至少要包含两条不同的连接。两台计算机之间最多只会存在一条连接。不存在一条连接，它所连接的两端是同一台计算机。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f ( i , j )表示i , j之间连接的畅通程度，
2022-07-08 10:25:25
180
原创 拯救大兵瑞恩（单源最短路的扩展应用）
1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N 行，东西方向被划分为 M 列， 于是整个迷宫被划分为 N×M 个单元。每一个单元的位置可用一个有序数对 (单元的行号, 单元的列号) 来表示。南北或东西方向相邻的 2 个单元之间可能互通，也可能有一扇锁着的门，或者是一堵不可逾越的墙。注意： 门可以从两个方向穿过，即可以看成一条无向边。迷宫中有一
2022-07-02 19:19:45
160
原创 选择最佳路线（单源最短路扩展应用）
有一天，琪琪想乘坐公交车去拜访她的一位朋友。由于琪琪非常容易晕车，所以她想尽快到达朋友家。现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。已知城市中共包含 n 个车站（编号1~n）以及 m 条公交线路。每条公交线路都是 单向的，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。琪琪的朋友住在 s 号车站附近。琪琪可以在任何车站选择换乘其它公共汽车。请找出琪琪到达她的朋友家（附近的公交车站）需要花费的最少时间。输入格式输入包含多组测试数据。每组测试数据第一行包含
2022-07-01 11:53:24
190
原创 新年好（单源最短路 + dfs）
题目描述：重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？输入格式第一行：包含两个整数 n,m，分别表示车站数目和公路数目。第二行：包含五个整数
2022-06-29 19:54:52
131
原创 最小花费（单源最短路）
题目在n nn个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A AA最少需要多少钱使得转账后B BB收到100元。输入第一行输入两个用空格隔开的正整数n nn和m mm，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数 x xx , y yy , z zz，表示标号为x的人和标号为y的人之间互相转账需要扣除z zz%的手续费( z < 100 ) ( z < 100 )(z...
2022-06-27 21:00:09
243
1
原创 信使（单源最短路）
题目描述战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有 n 个哨所全部接到命令后，送信才算成功，因为准备充足，每个哨所内都安排了足够的信使。现在总指挥请你编一个程序，计算出完成整个送信过程最短需要多少时间。输入格式第 1 行有两个整数 n
2022-06-27 16:20:05
277
原创 热浪（单源最短路问题）
1. 问题描述：德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共有 T 个城镇，为了方便标号为 1 到 T。除了起点和终点外的每个城镇都由双向道路连向至少两个其它的城镇。每条道路有一个通过费用（包括油费，过路费等等）。给定一个地图，包含
2022-06-27 15:17:15
195
原创 回转游戏（搜索与图论、dfs）
如下图所示，有一个 形的棋盘，上面有 1,2,3 三种数字各 8 个。给定 88 种操作，分别为图中的 A∼H。这些操作会按照图中字母和箭头所指明的方向，把一条长为 7 的序列循环移动 1 个单位。例如下图最左边的 形棋盘执行操作 A 后，会变为下图中间的 形棋盘，再执行操作 C 后会变成下图最右边的 形棋盘。给定一个初始状态，请使用最少的操作次数，使 形棋盘最中间的 88 个格子里的数字相同。输入格式输入包含多组测试用例。每个测试用例占一行，包含 24 个数字，表示将初始棋盘中的每一个位置的数字
2022-06-24 21:11:52
125
原创 送礼物（搜索与图论、dfs）
达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表 W 和 N。以后 N 行，每行一个正整数表示 G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1≤N≤461≤W,G[i]≤231−1输入样例：输出样例： 折半搜索法，直接爆搜是
2022-06-24 10:40:34
144
原创 分成互质组（搜索与图论、dfs）
【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数，即最少需要的组数。【输入样例】【输出样例】一组一组添加元素直到把所有元素添加完，再查看一共用来多少组...
2022-06-12 10:09:14
212
原创 单词接龙（搜索与图论、dfs）
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词（只含有大写或小写字母，长度不超
2022-06-11 22:45:52
98
原创 马走日（搜索与图论、dfs）
马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0...
2022-06-11 22:18:08
133
原创 红与黑（搜索与图论、dfs）
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 HH 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一
2022-06-11 21:12:17
80
原创 迷宫（搜索与图论、dfs）
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。注意：A、B不一定是两个不同的点。输入格式第1行是测试数据的组数 k，后面跟着 k 组输入。每组测试数据的第1行是一个正整数
2022-06-11 11:53:48
177
原创 字串变换（搜索与图论、bfs）
已知有两个字串 A, B 及一组字串变换的规则（至多 6 个规则）:A1→B1A2→B2…规则的含义为：在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…。例如：A＝ B＝变换规则为： →→ →→ →→ 则此时，AA 可以经过一系列的变换变为 BB，其变换的过程为： →→ →→ →→ 共进行了三次变换，使得 A 变换为 B。输入格式输入格式如下：A BA1 B1A2 B2… …第一行是两个给定的字符串 AA 和 BB。接下来若干行，每行描述一组字串变换的规则。所有字符串长度
2022-06-10 11:08:46
193
原创 魔板（搜索与图论、bfs）
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 8 个大小相同的格子的魔板：我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表示（可以通过这些操作改变魔板的状态）：A：交换上下两行；B：将最
2022-06-09 17:56:28
238
1
原创 矩阵距离（搜索与图论、bfs）
给定一个 n×mn×m 的 0101 矩阵：定义 aijaij 与 aklakl 之间的距离为 D(aij,akl)=|i−k|+|j−l|。对于每个元素 aij，请求出与它距离最近且值为 1 的元素 aklakl 和它的距离是多少。另外注意，当元素 aijaij 本身就为 1 时，与它距离最近且值为 1 的元素就是它自己，距离为 0。输入格式第一行为两个整数，分别代表 n 和 m。接下来的 n 行，第 i 行的第 j 个字符代表 aij。输出格式共 n 行，第 i 行的第 j 个数字表示 aij 与
2022-06-09 16:07:36
742
原创 武士风度的牛（搜索与图论、bfs
农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 x，yx，y 的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定 The Knight 要想吃到草，至少需要跳
2022-06-08 22:12:05
79
原创 迷宫问题（搜索与图论、bfs）
迷宫问题是一个比较经典的搜索广搜题，题目还是放出来吧，需要看原题的可以直接去 POJ 上搜原题：定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入：一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出：左上
2022-06-08 20:54:10
173
原创 山峰和山谷（搜索与图论、bfs）
【题目描述】给定一个 n×n的网格状地图，每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高度。求地图内山峰和山谷的数量。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。【输入】第一行一个整数n（2≤n≤10002≤n≤10002≤n≤1000），表示地图的大小。接下来 n行每行 n
2022-06-08 16:54:15
262
原创 城堡问题（搜索与图论、bfs）
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # # # # #---#########---#####---#--
2022-06-08 09:56:44
161
原创 池塘计数（搜索与图论、bfs）
农夫约翰有一片 N∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。输入格式第一行包含两个整数 N 和 M。接下来 N 行，每行包含 M 个字符，字符为”W”或”.”，用
2022-06-08 09:26:33
238
原创 战略游戏（树形dp）
鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。现在他有以下问题。他必须保护一座中世纪城市，这条城市的道路构成了一棵树。每个节点上的士兵可以观察到所有和这个点相连的边。他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。你能帮助他吗？例如，下面的树：只需要放置 1 名士兵（在节点 1 处），就可观察到所有的边。输入格式输入包含多组测试数据，每组测试数据用以描述一棵树。对于每组测试数据，第一行包含整数 N，表示树的节点数目。
2022-05-24 17:00:49
265
原创 树的重心（dfs、acwing）
题目描述 ：给定一颗树，书中包含 n 个结点（编号 1∼n ）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入输出格式 ：输入第一行包含整数 n，表示树的结点数。接下来 n−1 行，每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。输出输出一个整数 m，表示将重心删除后，剩余各个连通块中点数的最
2022-05-23 10:11:12
260
原创 树的最长路径（树形dp）
题意描述：给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数 n。接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。输出格式输出一个整数，表示树的最长路径的长度。数据范围1≤n≤10000,1≤ai,bi≤n,−1e5≤ci≤1e5输入样例：
2022-05-23 09:35:56
561
原创 加分二叉树（区间dp）
题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数若某个子树为主，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。试求一棵符合中序遍历为（1,2,3,…,n）且加分最高的二
2022-05-21 21:40:15
112
原创 凸多边形的划分（区间dp）
给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。输入格式第一行包含整数 N，表示顶点数量。第二行包含 N 个整数，依次为顶点 1 至顶点 N 的权值。输出格式输出仅一行，为所有三角形的顶点权值乘积之和的最小值。数据范围N≤50,数据保证所有顶点的权值都小于1e9输入样例：5
2022-05-20 17:12:17
459
原创 能量项链（区间dp）
在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为rr，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n（Mars 单...
2022-05-20 10:02:18
202
原创 环形石子合并（区间dp）
题目大意将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数 n 及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做 n−1 次合并得分总和最大。选择一种合并石子的方案，使得做 n−1 次合并得分总和最小。输入格式第一行包含整数 n，表示共有 n 堆石子。第二行包含 n 个整数，分别表示每堆石子的数量。输出格式输出共两行：第一行为合并得分总和最小值，
2022-05-19 17:42:27
397
原创 炮兵阵地（状态压缩）
司令部的将军们打算在N×M 的网格地图上部署他们的炮兵部队。一个N×M 的地图由N行M列组成，地图的每一格可能是山地（用H表示），也可能是平原（用P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不...
2022-05-19 12:12:35
210
原创 玉米田（状态压缩）
农夫约翰的土地由 M×N 个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。输入格式第 1 行包含两个整数 M 和 N。第 2..M+1 行：每行包含 N 个整数 0 或 1，用来描述整个土地的状况，1 表示该块土地肥沃，0 表示该块土地不育。输出格式输出总种植方法对 1e8 取模后
2022-05-19 10:37:45
200
原创 小国王（原骑士）（状态压缩）
在 n×n 的棋盘上放 kk 个国王，国王可攻击相邻的 8个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数 n 和 k。输出格式共一行，表示方案总数，若不能够放置则输出0。数据范围1≤n≤10,0≤k≤n ^ 2输入样例：3 2输出样例：16dp[i][j][k] 表示第 1 ~ i 行已经填完了，并且一共填了 j 个合法国王，第 i 行的填法时 k；填法为 k 含义为：k 的二进制为 1 的填入一个国王；合法的转移条件为一个 1...
2022-05-18 22:00:37
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人