m0_46252199的博客

【问题描述】小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积）和 L 型（大小为 3 个单位面积）：同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。【输入格式】输入一个整数 N，表示画布大小。【输出格式】输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值【样例输入】3

题目链接：https://www.acwing.com/problem/content/description/804/题目分析题目要求我们计算指定区间和，题意很简单。我们只需要使用前缀和即可。此题问题是区间的下标过大，−1e9≤l≤r≤1e9，且为保证数组下标>=0，需要2e9大小，明显不可取。正解为离散化。何为离散化？当一组数据很大，而其绝对大小不会影响问题求解，只受相对大小影响时，我们可以把数据“缩小”同时维护其相对大小。举例：一组数 0 12324 34355549，我们需要求大

题目链接：L3-001 凑零钱梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^​4​​ 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10^ 4）是硬币的总个数，M（≤10​^ 2）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式：在一行中输出硬币的面值 V1≤V2≤⋯≤V​k，满足条件

问题描述对于一个字符串S ，我们定义 S 的分值f(S) 为 S中恰好出现一次的字符个数。例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。现在给定一个字符串 S（长度为n ），请你计算对于所有 S的非空子串S[i…j] (0<=i<=j<n)，f[i…j]的和是多少。输入格式：输入一行包含一个由小写字母组成的字符串S 。输出格式：输出一个整数表示答案。样例输入ababc样例输出21分析：对于字符串中的每个字符，我们可以考虑它对答案的贡献度

题目详情：假设你是电信工程师，需要为村庄间架设通信网络，使任何两个村庄间都可以实现通信连通（但不一定有直接的快速线路相连，只要互相间接有线路连通即可）。现有规划信息数据，列出了所有可能架设线路的两个村庄及其线路成本，请判断是否可以实现村村互联，如果可以，整个网络的最低成本是多少？如果不能实现村村互联，分成几个部分，各部分有哪些村庄？输入格式:第一行给出村庄数目n (1≤n≤50)和候选线路条数m≥0；随后的m行，每行给出3个正整数，分别是该条线路直接连通的两个村庄的编号（编号从1开始起编）以及该线路

题目详情：小明同学来到西安工业大学后，听说了计算机学院有红细胞和网安两个协会，但是它们的招新比赛时间冲突了，小明同学只能选择一个去参加。小明同学开始的位置在图书馆(图中左上角且固定不变)，由于小明同学不想多走路，所以他决定去距离自己最近的比赛地点。题目保证最短路径距离唯一且距离最近的协会一定存在通路。图书馆：字母’L’表示 红细胞: 字母’R’表示 网安:字母’S’表示 障碍物：字母’X’表示 可以走的路：字母’O’表示其中‘L’，‘R’，‘S’，‘O’均为可以走的路。图示红色为一条长度为7的最短路

快手是比较火的一款短视频app软件，里面每天都会更新一些有趣的视频，因此它的出现成为了我们打发时间的一种方式，但是有些同学进去看到有趣的视频就会停不下来，导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据，即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况，于是就向快手平台要了你们班的后台记录数据，但是这些数据都是零散的，你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。输入格式:在第一行给两个整数n和m（1≤n≤1000，0≤m≤10^4），n代表.

数独是有趣的数学游戏，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、9个3*3的小方格内的数字均含1-9，不重复。但是为了简化题目，本题的数独只需要满足前两个要求即可。即在本题中对于每一个数独（9*9）：1:每一行包含1-9。2.每一列包含1-9。输入格式:9行9列，仅包含数字0-9。注意：0并不代表该数独位置的数字为0，而是该位置数字未知。每个测试样例仅包含一个未知数字。输出格式: 输出满足题目要求的未知的那个数字。如果该处填写任何数字均不满足题目所描述.

题目链接：L3-011 直捣黄龙 题目描述 ：本题是一部战争大片 ——你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式： 输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1行，每行给出除了己方大本营外的一个城镇的代

题目链接：L3-002 特殊堆栈题目描述：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10​5​​ ）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekM

题目描述小 K 在 MC 里面建立很多很多的农场，总共 nn 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 mm 个），以下列三种形式描述：农场 aa 比农场 bb 至少多种植了 cc 个单位的作物；农场 aa 比农场 bb 至多多种植了 cc 个单位的作物；农场 aa 与农场 bb 种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入格式第一行包括两个整数 nn 和 m

L2-2 超级玛丽假定有n个城堡，编号为1至n，有的城堡之间有道路直接相连，有的城堡之间没有道路直接相连。马里奥现在准备从一个城堡出发前往另一个城堡，它有一个魔法棒，可以瞬时通过一条道路，即以0时间通过这条道路，但魔法棒最多只能用一次。马里奥想以最短的时间到达目的地，请编写程序为马里奥选定一条路线以及在什么地方使用魔法棒。假定所有道路为双向，保证从起点肯定能到达目的地。输入格式:输入第一行为4个整数n、s、t、m，分别表示城堡数（编号为1至n，n不超过10000），马里奥所在的起点s和想去的终点t，

题目描述Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 00 到 n-1n−1，一共有 mm 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多 kk 种航线上搭乘飞机。那么 Alice 和 Bob 这次出行最少花费多少？输入格式第一行三个整数 n,m,kn,m,k，分别表示城市数

永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b ，则称岛 a 和岛 b 是连通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请你输出那