题意 给你大写字母的字符串，A=1,...Z=26，以及target 问你是否有v w^2 + x^3 y^4 + z^5 = target 有输出字典序大的那个字符串 分析 dfs code include include include include include using namespa ...
分类：
其他好文 时间：
2018-10-19 02:09:11
阅读次数：
201
解题思路：1 五重循环 2 dfs, 就写下这个代码了（参考了discuss 中的解题） ...
分类：
其他好文 时间：
2018-04-15 12:03:59
阅读次数：
109
#include <stdio.h>#include <string.h>#include <stdlib.h> int cmp(void* a, void* b){ return *((char*)a)-*((char*)b);} void solve(int t, char* dic){ int ...
分类：
其他好文 时间：
2017-01-12 12:20:04
阅读次数：
123
很水的题吧，不过以后注意环这种要考虑头尾情况 为了省力素数表范围打错了，太坑了 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> ...
分类：
其他好文 时间：
2016-04-27 01:40:31
阅读次数：
107
脑子有点坑，不知道为什么，可能以前遇到阴影了，现在看到dfs暴力搜有种莫名的害怕，总结一下模板吧 这题还是没意思的，直接暴力搜，不过我写的很烂，可能就是这个原因吧，看了别人的模板，觉得不错。 学了个单词”lexicography“ 字典序，又吃了没文化的亏，wa一次 #include <iostre ...
分类：
其他好文 时间：
2016-04-27 01:35:16
阅读次数：
199
题意是A-Z对应1-26，然后给个目标数字和字符串，看看字符串里的某5个字符的组合能不能使v - w^2 + x^3 - y^4 + z^5 = target等式成立，其实多写几个循环也可以达到目的，不过应该会超时，所以还是dfs。result数组保存最后5个数字，注意要用sort先降序排序，sor...
分类：
其他好文 时间：
2016-01-27 14:30:46
阅读次数：
139
意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。
其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是都效率有所提高的。Prime Ring Problem
T...
分类：
其他好文 时间：
2015-08-21 13:43:20
阅读次数：
253
Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old B...
分类：
其他好文 时间：
2015-02-12 16:12:49
阅读次数：
174
