程序员三木

摘要： http://poj.org/problem?id=1068题意：输入一组数表示左边有几个括号，输出一组数表述该右括号里搭配好了几个括号#includeconst int MAXN=10000;int main(){ int T,i,j,n,tes,cas,t; int right,le... 阅读全文

摘要： http://poj.org/problem?id=3126题意：从一个素数，挨个数位的变换，在此过程中保证每次变换的数位都是素数，最后变到所给的另一个素数最少步多少分析：广搜，依次换一位数字，判断该数字是否是素数，若是进队列，其中需要注意的是，换千位数字的时候可能会出现 0的情况，导致所给数... 阅读全文

摘要： http://poj.org/problem?id=1426题意：求n的倍数m，对于m的要是求所有位的数必须是0或1a nonzero multiple m of n n的m倍广搜：以模作为标志记录是否入队列，当模相同的话，后面出现的数字会重复的， 比如11%5=1,101%5=1，根据出队列后... 阅读全文

摘要： http://poj.org/problem?id=1019题意：1 12 123 1234 12345 一窜数字 求第n位的数字是什么分析：拿到题就是不会。。。 看了题解 a[i]计算i数字的位数，s[i]计算到达i数字的总位数 i数字的位数log10（i）+1 #include... 阅读全文

摘要： 题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS#include#include#includeusing namespace std;const int MAXN=50;char str[MAXN][MAXN][MAXN];int step[MAXN][MAXN][MAXN];int... 阅读全文

摘要： http://poj.org/problem?id=3083题意：迷宫沿着左墙走，和沿着右强的距离以及最短路径的距离分别是多少，当向左走的时候1的位置就是面向左，向右走1的位置面向右，这样可以省去很多事分析：DFS+BFS 先确定前一位置的方向，再决定下一位置是朝哪个方向旋转#include#... 阅读全文

摘要： 求出该字符窜在所有字符窜中德比例Trie树，这次学到了如何输出View Code 1 #include 2 #include 3 #include 4 5 const int MAXN=256; 6 7 struct Trie 8 { 9 Trie *next[MAXN];10 ... 阅读全文

摘要： Trie总结概念：Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。在这个Trie结构中，保存了A、to、tea、ted... 阅读全文

摘要： 网络流看了两天，终于有了一点眉目，也拿模版A了道题目，通过对于模版代码的调试也真正了解了ek算法的用途了。想好好写下总结都不让人顺心，写到一半网站死了，又得重新写。。不说废话了，直接正题首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和EK算法的核心 反复寻找源点s... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446题意：你妹的，我妹的，他妹的，中文题啊，坑妹啊，中文题读错了。。。。。漏掉了条件了，返回的是如果浪子最终跳跃次数多于男爵的最终跳跃次数，只想骂自己，漏... 阅读全文