原题链接：登录—专业IT笔试面试备考平台_牛客网 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 前缀和。 开一个int类型的前缀和数组pre[30][N]（pre[i][j]表示某字符转成的数字 i 在一段区间的前缀个数。因为字母表有‘a’~'z'共26个字母，所以数组的一维至少开26，一般会多开一些，这里我开了30）。 读入字

This way 题意： 二维平面上有一些点，你现在有一个没有顶边的矩形，问你有多少种包含点的情况（每个点视为不同） 题解： 将每个点视为矩形下底边上的点，查找这个点左边有多少点，右边有多少点，这个点做完之后将其删除，相同高度的点从左到右做，对于右边的点要注意左端点位左边的点+1： 这张图就表示了相同高度右边点的可查询区间。 （刚多校结束发现2200真的是比赛中的简单题了） #incl

注：1.  列举搜索方位dx,dy         2. 借助队列queue<>         3. 出队，入队操作 题目1:P2670 [NOIP2015 普及组] 扫雷游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)  代码： #include<bits/stdc++.h>using namespace std;char c[105][105];//代表

题面 分析 每一种操作可以认为当前位置移动 a a a 个位置到达之后的位置，花费为 b b b，也就是可以理解为从 i i i 到 ( i + a ) m o d n (i + a) mod n (i+a)modn存在一条边，边权为 b b b，那么就可以进行最短路来计算最小权值。 代码 #include <bits/stdc++.h>using namespace std;

题目链接 看这道题的边权计算，将绝对值去掉发现，边权为两个顶点中较大的两倍，那么这样就可以快速计算出最短路径 将输入的每一个顶点权值排序，排序对结果不影响。 从1顶点开始，连接该点的边权都是另一个点的2倍。 2顶点，连接该点的边权只有和1相连为2顶点的2倍，其他都是另一个点的2倍。 3顶点，连接该点的边权只有和1，2相连为3顶点的2倍，其他都是另一个点的2倍。 … #include<iost

题目链接 https://ac.nowcoder.com/acm/contest/1080/D 思路       题意是给你一个 n 个点 m 条边的无向图，不存在重边和自环，也没有负权边，但是每条边实际上存在两个权值，一个是原状态对应 ai 权值，一个是夜战状态对应 bi 权值，只能在途中某个位置切换形态且只能切换一次，最后到达终点时必须是夜战状态；此外，还增加了一个要求是游戏难度，当难度为 k

链接：https://ac.nowcoder.com/acm/contest/308/B 来源：牛客网 题目描述 tokitsukaze最近沉迷一款RPG。 这个RPG一天有k分钟，每一天从第1分钟开始。 有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2Xi分钟，第三次出现的时间为3Xi分钟…同一时刻出现的怪物种类越多，打怪获得的经验也越高。 为了高效练级，tokits