摘要： 我又写了一个简洁版的2.0； 可以作为博弈搜索树的模板 ； https://www.cnblogs.com/xidian-mao/p/9389974.html 废话ps: 开始觉得这是一道简单得博弈 3*3暴力肯定可以解决问题 刚该开始得思路是直接dfs()判断谁输谁赢了，后来发现题意要输出最优解得 阅读全文

摘要： sprintf函数 sprintf函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串，具体功能如下所示： （1）将数字变量转换为字符串。 （2）得到整型变量的16进制和8进制字符串。 （3）连接多个字符串。 举例如下所示： 阅读全文

摘要： 题目分析： 典型的union-find 算法 想法： 先不着急 union 因为每一个人的房产信息不知道 所以先输入所有信息 同时保留与自己有关系的每一个人 待初始化每一个人的房产信息后，再union 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=100; 4 queue q; 5 int a[N]; 6 int b[N]; 7 int n; 8 struct T { 9 int key; 10 int ls; 11 int rs; 12 }; 13 int cnt; 14 T t[N]; 15 i... 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=1e6+7; 4 int prime[N]; 5 int dp[N]; 6 int main () 7 { 8 memset (dp,0x3f,sizeof(dp)); 9 for (int i=2;i<N;i++) { 10 if (!prime[... 阅读全文

摘要： ccf-170904-通信网络 题目分析： 有向图 如果a可以直接或者间接连接b则a与b相互知晓 一共有多少个点知道n个点 刚开始算错复杂度，优化后反而超时 。。。事实无脑爆搜这道题也是可取的因为只有1000个点 每次选定一个点start开始dfs，吧start所能到达的点全部找出来，记录在mp数组 阅读全文

摘要： 1. 问题描述 子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subseque 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long LL; 8 const LL q=2147483647; 9 const int a=3; 10 const int mod=76543; 11 LL hs[mod],id[... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std;; 5 const int N=1e5+7; 6 struct T { 7 int key; 8 int id; 9 }; 10 struct ask { 11 int lr; 12 int hr; 13 int val; 14 ... 阅读全文

摘要： poj-2104(区间第K大问题） NO.2 HDOJ-4417(主席数的区间求和） No.3 xdoj-1216(子树第k小）——dfs+主席树 阅读全文