我想一发AC唔

题解

/ 注册

全部文章 / 题解（共6篇）

光玉小镇

题意给定一个字符串的图，让你处理一个图的问题。给定不超过15个点的图，让你求从起点遍历完所有点并回到起点的最小花费。题解我们可以把s和t抽出来建图，然后跑最短路建立点之间的关系。然后我们用状压dp求解遍历完所有点的花费，最后加上(点数-1)*t，即为整个的花费。代码 #include<bi...

2020-08-25

2 732

神器大师泰兹瑞与威穆

题意模拟一个打字的操作，最初打了一段字，光标的位置在这段字的第一个字符处，然后你需要执行下边一系列操作。在 Normal Mode 下按下 i ：进入 Insert Mode 。按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则...

2020-08-11

0 762

地、颜色、魔法

题意给定一个n * m的字符矩阵，问有多少个.不能通过相邻的.和边界相连，还得加上#的数量，问这个总和。题解从边界开始dfs标记一下和边界相连的.就行了，然后把没有被标记的.的数量求一下，然后加上#的数量即可。代码 #include<bits/stdc++.h> using name...

2020-08-11

0 653

街机争霸

题意在一个n * m的矩阵中，给定起点和终点，然后还有障碍，甚至还有僵尸。僵尸的活动范围由给定的方向和k决定的为一个1 * k的矩形，僵尸在这个范围上来回活动。问从起点到达终点的最短时间。题解按照题目意思去走就好了，重点在于怎么处理僵尸的行走问题。因为k的范围比较小，你可以开一个三维vis数组，...

2020-08-10

0 587

数字串

题意一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。题解可以维护一个树状数组，logn时间内求得某个字符后边有多少字符小于它。我们先读入字符串并初始化树状数组，求出最初的答案。对于每次修改，我们只需要计算这个字符...

2020-08-04

0 784

Kabaleo Lite

题意就是有n道菜，a[i]是每道菜可以赚的钱，−10^9≤ ai ≤10^9，b[i]是这道菜的个数，你每次只能选从1开始连续的菜，每份菜都选一个，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。题解先前缀和预处理一下，算一下从第1个到第i个都选一个的收益是多少。算完之后，我们按照...

2020-08-03

1 628