摘要： 转载地址 http://fanhq666.blog.163.com/blog/static/8194342620120304463580/简述一下“带花树”算法吧：它的核心思想还是找增广路。假设已经匹配好了一堆点，我们从一个没有匹配的节点s开始，使用BFS生成搜索树。每当发现一个节点u，如果u还没有... 阅读全文

摘要： 这题说的是给了一个公司员工100000 然后现在又3种操作第一种将y置为x的父亲，第二种操作将文件给第x个人签他签完给他的上司签，一直到没有上司为止，第三种操作问x是否签了第i份文件，然后 我们只要直到每两个点在最后形成的这颗树的位置只有祖先关系第一类 叔叔兄弟和其他的归为另一类，然后我们通过并查... 阅读全文

摘要： 这题说的给了100000个数有100000次操作 询问 L和R 区间内 在D位上为P的个数，用树状数组存 要开[10][10][100000]的int 开不了但是能开 这么大的unsign short 这样我们将这个树状数组一分为二 50000 个位前面 50000 为后面 我们知道unshort ... 阅读全文

摘要： 这题说的是给出N,a[1]... a[N]，还有M,b[1]... b[M]long long ans = 0;for(int i = 1; i #include #include #include #include using namespace std;typedef long long ll;... 阅读全文

摘要： 这 题 说 的 是 给 了 一 个 K—NN 每次查询离loc 最近的k个数 然后将这k个数的权值加起来除以k 赋值给 loc 这个位置上的 权值我说说我的做法假如查询的是loc这个位置k个，然后就让L=1R=loc对于每个二分的mid假设mid是这k个数最左的那个的下标然后对于每个最左的下标我们... 阅读全文

摘要： 这题说的是给了数字的字符串 然后有n种的操作没次将一个数字替换成另一个字符串，求出最后形成的字符串的 数字是多大，我们可以逆向的将每个数推出来，计算出他的值和位数记住位数用10的k次方来记 1位就是10 2位就是100，这样是为了防止当位数很大的时候存不下这样可以直接的进行mod操作#include... 阅读全文

摘要： 这题说的是给了一个 长度为n(ni-1-flow[i-1][j] 那么可以知道这个点一定在flow[i-1][j] 内出现过 自然最远距离再加1, 如果不成立则他的最远距离就是 flow[i-1][j-1]+1，然后dp[i] 为前多少种颜色合并时花费的代价最小。#include #include ... 阅读全文

摘要： hdu2222这题说的是在一个1000000的长串中找出n个短串是否在其中出现过 最后输出在长串中出现的个数#include #include #include #include #include #include using namespace std;const int maxn =10000*... 阅读全文

摘要： 有40001 个单词每个单词长度不超过1000，每个两个单词之间都要比较求要比较次数int strcmp(char *s,char *t){ int i; for(i = 0; s[i]==t[i]; ++i) if(s[i]=='\0') return 0; return s[i]-... 阅读全文

摘要： 这题说的是给了一个长的字符串长度最大300000，又给了4000个单词 单词的长度不超过100.计算这个字符串能组成多少种不同单词的组合，求出方案总数。dp[i]以第i个字符为开始的字符串能有多少种的组成方案，这样每次去比较肯定是会超时的，然后可以用Trie树去优化，这样最多枚举100位种比4000... 阅读全文