摘要：
hdu 3183 A Magic Lamp RMQ ST 坐标最小值 [题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183][120a7ac6] 题目大意： 从给定的串中挑出来m个数使得剩余的数字最小，串的序列不能改变 思路： 将问题转化为求在n个 阅读全文
摘要：
NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 可以用31 __builtin_c 阅读全文
摘要：
pku 1330 Nearest Common Ancestors 题目链接： [http://poj.org/problem?id=1330][b2878554] 题目大意： 给定一棵树的边关系，注意是有向边，因为这个WA一发。然后N个顶点给出了N 1有向边，求一对点之间的最近公共祖先 思路： 裸 阅读全文
摘要：
630C Lucky Numbers 题目大意： 给定数字位数，且这个数字只能由7和8组成，问有多少种组合的可能性 思路： 假设为1位，只有7和8；两位的时候，除了77,78,87,88之外还哇哦加上前面只有7和8的情况，一共是6位。所以递推式不难写出dp[i]=pow(2,i)+dp[i 1]; 阅读全文
摘要：
A.QAQ 题目大意：从给定的字符串中找出QAQ的个数，三个字母的位置可以不连续 思路：暴力求解，先找到A的位置，往前扫，往后扫寻找Q的个数q1,q2，然 后相乘得到q1 q2，这就是这个A能够找到的QAQ个数，依次累加即可 打表程序 c++ include using namespace std; 阅读全文