HDU 4847 Wow! Such Doge!
题目链接
题意：给定文本，求有几个doge，不区分大小写
思路：水题，直接一个个读字符每次判断即可
代码：
#include
#include
char c;
char a[5];
int main() {
a[5] = '\0';
int ans = 0;
while ((c = ge...
分类：
其他好文 时间：
2014-07-09 12:15:23
阅读次数：
220
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
There ar...
分类：
其他好文 时间：
2014-07-09 12:05:42
阅读次数：
183
HDU 4850 Wow! Such String!
题目链接
题意：求50W内的字符串，要求长度大于等于4的子串，只出现一次
思路：需要推理，考虑4个字母的字符串，一共有26^4种，这些由这些字符串，如果一个字符串末尾加上一个字符，可以变成另一个字符串的话，就当作这有一条边，每多一个字符多一个结点，那么对于这道题目，一共就能有26^4 + 3条边，在加上尾巴可以多放3个，一共是...
分类：
其他好文 时间：
2014-07-09 09:53:06
阅读次数：
180
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
