题目链接：hdu 5578 Friendship of Frog 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1005;const int inf = 0x3f3f3f3f;char str[maxn];int main () {int ca

题意：给定一个小写字母组成的序列，求问其中相同字母之前的最小距离，若不存在相同字母则输出-1。 思路：每次遍历，若找到相同的则更新最短距离，然后break。时间优化在于每次更新完最短距离，下次遍历就可以在最短距离之内遍历。 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; i

题目链接：https://vjudge.net/problem/POJ-1815 题意：求s点到t点，最少去掉几个点使得他们不连通。如果无解输出NO ANSWER! 解法： #include <vector>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int

题意：朋友的朋友必须也是朋友才行。 解题思路： 若 i号与 j号 是朋友 i号的朋友数必须和j的朋友数必须相同 i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号 //是朋友连线数量必须相同#include<stdio.h>#include<string.h>int sta[150005];int z[150005];struct node{int f;int