1915专题

前缀和+哈希表,LeetCode 1915. 最美子字符串的数目

一、题目 1、题目描述 如果某个字符串中 至多一个 字母出现 奇数 次,则称其为 最美 字符串。 例如,"ccjjc" 和 "abab" 都是最美字符串,但 "ab" 不是。 给你一个字符串 word ,该字符串由前十个小写英文字母组成('a' 到 'j')。请你返回 word 中 最美非空子字符串 的数目。如果同样的子字符串在 word 中出现多次,那么应当对 每次出现 分别计数。 子字符

POJ-1915 Knight Moves 简单搜索

题目链接 #include<stdio.h>#include<iostream>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<queue>using namespace std;const int maxn = 305;

POJ 1915(与HDU 1372类似,BFS代码都差不多)

简单的BFS,因为做过HDU 1372,所以做这题没用几分钟,代码类似…… #include<iostream>#include<queue>#include<cstring>using namespace std;int a,b,c,d,t,v[305][305],dist[8][2]={1,-2,2,-1,2,1,1,2,-1,2,-2,1,-2,-1,-1,-2};struct