摘要：
本以为这题会很难，又是大数又是搜索的，结果仔细一研究，就是一水题……大致题意：给出一个整数n，(1 int n,flat;unsigned long long b;void DFS(unsigned long long a,int step){ if(flat||step==19) { ... 阅读全文
摘要：
杭电“胜利大逃亡”英文版，三维BFS，水水的。不过注意细节，还是要注意细节！！！数组开大点，不要给他们省内存，开30*30*30的会RE；下面是代码：#include #include #include using namespace std;struct node{ int x,y,z,cu... 阅读全文
摘要：
水水的DFS，中文题目大意不解释。这是一道八皇后问题的衍生题吧，我觉得是这样，不知道你们怎么看。直接贴代码：#include #include bool vis[10];int map1[10][10],n,k,cut;void DFS(int num,int y){ int i; if... 阅读全文
摘要：
先吐槽一下：模拟神马的最讨厌了！！！！题目大意：给定一个地形图，要求类似于把冰壶从起点（标号2），移动到终点（标号3），求最小停止次数（没撞一次石块停止一次）。需要注意：1、冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也... 阅读全文
摘要：
标准的DFS，只不过是坑爹的字典序坑到了无数人……题目大意:给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。注意事项：只有一条，那就是字典序！！！！！！！！对于马的位置，DFS搜索时需要按这个顺序来： （对图片作者表示感谢）这样搜出来的第一条路就是字典... 阅读全文
摘要：
这个题可以用多种方法解决。题目大意：就是输入一堆字符串，可能重复，按字典序输出，并输出占的比例。可以用字典树，二叉查找树，Map，快排等等多种方法。我用的二叉查找树，下面是代码：#include #include #include struct node{ int cut; char c... 阅读全文
摘要：
这题让我明白了POJ原来多组数据测试是这么回事啊！！大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：木棒相当于边，两端相当于两个节点，建图，判断是否联通，是否是欧拉图。建图并使用并查集判断联通时需要字典树，不能用ma... 阅读全文
摘要：
这个题用优先队列很好过。题目大意：给出两种操作如下：( ADD GET ) 操作 当GET取第几大 所有已添加元素 输出的元素1 ADD(3) 0 3 2 GET 1 ... 阅读全文
摘要：
这道题的数据真强大，各种写法不是MLE就是TLE，好不容易换了这种写法终于AC了。题目大意：输入m个数集，每个含n个数，求从每个集合取一个数后，按非降序输出前n小的和。用优先队列做的，注意限制队列元素个数，否则会超时超内存的。下面是代码：#include #include using namespa... 阅读全文
摘要：
这是一个可以用哈夫曼树来解决的题，以可以用优先队列。题目大意：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的... 阅读全文