随笔分类 - 搜索
摘要：$ \color{ 0066ff}{ 题目描述 }$ 普罗夫迪夫的著名巧克力大师Bonny需要切开一板带有葡萄干的巧克力。巧克力是一个包含许多相同的方形小块的矩形。小块沿着巧克力的边排列成n行m列，即共有nm块。每个小块上有1个或多个葡萄干，没有葡萄干在小块的边上或者跨过两个小块。 最开始，巧克力是
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 生物课上，老师开始为同学们介绍细胞。为了加深同学们的印象，老师在一张N×M的矩阵中定义了一种细胞，矩阵中仅有井号“ ”和点“.”： 细胞由细胞核、细胞质及细胞膜构成。细胞核是一个4连通（上下左右相连）的全为“ ”的连通块，它必须实心，即不能存在一
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $N$ 行，东西方向被划分为 $M$ 列
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。 给出 Bobek 的预算和每
阅读全文
摘要：题意：一个无向图（不一定联通） 求最长链长 n≤20，m≤50 1、dfs #include<cstdio> #include<iostream> #include<cstring> #include<cctype> #include<algorithm> using namespace std;
阅读全文
摘要：题意：初始魔板1 2 3 4 8 7 6 5 三种操作 “A”：交换上下两行； “B”：将最右边的一列插入最左边； “C”：魔板中央四格作顺时针旋转。 下面是对基本状态进行操作的示范： A: 8 7 6 5 1 2 3 4 B: 4 1 2 3 5 8 7 6 C: 1 7 2 4 8 6 3 5
阅读全文
摘要：题意： 给你牌，问你最少几次全部打出去QAQ恶心 所以，暴力呗。。然而。。各种TLE 对于单的和双的，耗时太多了QAQ 所以后来发现了一个桶套桶的贪心做法 tong[i]代表牌数为i的有几种 贪心QAQ 再加了点小优化，时间顿时大大减少（虽然加强版过不了）
阅读全文
摘要：题意：$n*m$棋盘上$n*m-1$颗棋子，有且只有一个格子为空白格子，每个棋子大小$1*1$ 有些棋子可以移动，而有些棋子固定，任何与空白的格子相邻（有公共的边）的格子上的棋子都可以移动到空白格子上。 游戏的目的是把某个指定位置可以活动的棋子移动到目标位置。 现给定棋盘，q个询问，每次给出起始点，
阅读全文
摘要：毒瘤模拟爆搜题。。。 题意： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块， 方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横
阅读全文
摘要：题意： 一个与 nn 有关的整数加成序列 $<a_0,a_1,a_2,...,a_m>$ 满足以下四个条件：1.$a_0=1$ 2.$a_m=n$3.$a_0<a_1<a_2<...<a_{m-1}<a_m$4. 对于每一个 k(1≤k≤m) 都存在有两个整数 i 和 j(0≤i,j≤k-1,i和
阅读全文
摘要：题意：一组等长的木棒，将它们随机的砍掉，得到若干根小木棍， 每一节小棍的长度都不超过50个单位。然后想把这些木棍拼接起来，恢复到裁剪前的状态， 但忘记了初始时有多少木棒以及木棒的初始长度。计算木棒的可能最小长度，每一节木棍的长度都用大于零的整数表示。 输入包含多组数据 这题很经典（有毒啊） 首先，对
阅读全文
摘要：题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝
阅读全文
浙公网安备 33010602011771号