戳印序列原题链接  题意：      题目会给你一个目标序列target和一个印章stamp，现在你可以将序列中的每个字母替换为印章上的相应字母，问怎么替换可以用印章将序列替换为目标序列，如果可以请输出按压的点位顺序；否，则输出空数组{}。      举个例子，如果初始序列为 "?????"，而你的印章 stamp 是 "abc"，那么在第一回合，你可以得到 "abc??"、"?abc?"、"??abc"。（印章必须完全包含在序列的边界内才能盖下去）。     &n...

Fox And Names：原题链接 题意：      题目会给出字符串的个数n经过排序后的字符串，但注意，该字符串排序处于被打乱状态，即不同于正常的字符串排序（a,b,c,d,e......x,y,z），现在请求出打乱后的字典序。      注：答案不唯一，只要符合题意即可。 做题思路：      有题意可知，题目需要查找先后，关于先后，优先考虑拓扑排序。      而本题用拓扑排序的难点在于如...

Greg and Graph：原题链接 题意：      给你一个有权有向图，图包含n个点，接下来会操作n次，逐渐删除这n个点，并将与该点相关的所有边删除，求输出操作之前图中的所有最短路径的和。 题目思路：      通过题意求所有最短路径的和，可得用Floyd算法去求解。本题主要难点在于如何去解决删点并计算每个时段的最短路径和。      为解决上述问题，可以扭转思维，将删点该为加点的形式，完成Floyd的改变，核心代码如下： void flo...

P6464 【传送门】：原题链接 题意：        传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼且带有路径长度w，路径不存在重边和自环，且路径保证每个点都可以到达。现在学校想安装一对传送门，安装传送门的两点距离为0。求怎么样可以使任意两点之间的最短路长度总和最小。 简单思路:        通过n的数据大小不超过100，且需要求出任意两点之间的最短路长度总和最小，可得Floyd算法（全源最短路）＋暴力枚举最适合本题。 &nbsp...

A题：Flag of Berland CodeForces [链接]https://vjudge.net/problem/CodeForces-837B 题意：  问：一面旗子是否是由一条长度宽度相同的，并且以字母B G R组成的条纹。在旗子中所出现的条纹样式只有一种，条纹可以是竖向也可以是横向的。类似于俄罗斯国旗，是的话，输出YES；否的话，输出NO。  思路：  首先通过题意，我们可以知道条纹必定是由B G R三种字母按比例组成的，也就说当条纹无法被3整除时，必然输出NO。 其次因为旗子的条纹只有一种且能被3整除，所以将条纹按比列推算，由此，我们可以得到以下图片  因此我们只需要通过判断s...

牛客周赛31 (地址：https://ac.nowcoder.com/acm/contest/74362。) 第一题 A:小红小紫替换 题目链接：https://ac.nowcoder.com/acm/contest/74362/A 题意： 当且仅当字符串等于“kou”时，将字符串替换为“yukari”，其余字符串直接输出（简单签到题） AC代码： #include<bits/stdc++.h> using namespace std; int main() { string a; cin >>a; if (a=="kou")return cout <<"y...

（第一次做题解，可能讲的不是很详细） 看题意，给定数组长度n和数组a，求每次删掉第i个元素后，数组的中位数。 如果按纯暴力的方法，如：每次重建一个数组再找到当前数组的中位数，这样肯定会超时的（毕竟数据是2≤ ai ≤10^5），所以，必须要找规律。 以下是思路： 首先将数组重新排列，这样，如果n是奇数则原数组的中位数是a[n/2+1]，如果n是偶数则原数组的中位数是(a[n/2]+a[n/2+1])/2。 这有什么用呢？以n=4，ai=1~n的数组a为例： 当ai==1时：  当ai==4时：  很显然，当当前值的下标小于n/2时，中位数往后移一位，即a[n/2]-->a[n/2+1];...