3768专题

ZOJ 3768 Continuous Login

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5231 题目: Continuous Login Time Limit: 2 Seconds       Memory Limit: 131072 KB       Special Judge Pierre is recently obs

HDU 3768 Shopping spfa+dfs枚举

题意:从一个点出发经过指定的点,然后回到起点,找最短路。 想法:先求出起点以及每一个要经过的商店点的单源最短路,即求S+1次spfa,因为只有最多10个商店,可以枚举商店访问的先后顺序,然后取出最小值即可。 #include<iostream>#include<cstring>#include<cstdio>#include<queue>#define inf 0x7f

Acwing---3768. 字符串删减

字符串删减 1.题目2.基本思想3.代码实现 1.题目 给定一个由 n个小写字母构成的字符串。 现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。 请问,最少需要删掉多少个字母? 如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。 输入格式 第一行包含整数 n。 第二行包含一个长度为 n的由小写字母构成的字符串。 输出格式 输