lemonsbiscuit

摘要： 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; 阅读全文

摘要： [题目链接 ： ZOJ Problem Set 3195][8a0ceafb] 题目大意： 求三点之间的最短距离 思路： 有了两点之间的最短距离求法，不难得出： 对于三个点我们两两之间求最短距离 得到 d1 d2 d3 那么最短距离就是 d = ( d1 + d2 + d3 ) / 2 要注意每个数 阅读全文

摘要： [题目链接：hadu 2586][47a20dc0] 题目大意： 城镇之间互相有道路（双向边），且只存在n 1条边，保证相互可达，求两点 之间的距离。 思路： 转化为LCA裸问题，只需要再一边寻找最近公共祖先的同时，跟 新当前点到根节点的距离dist即可，那么节点u,v之间的距离为 dist[u]+ 阅读全文

摘要： [题目链接：LCA tarjan离线][3cef6188] 这道题目WA无数发，最后还是参考了大神的blog 谁会想到因为一个输入外挂WA呢 大概是我的挂是假挂吧...orz（其实加上外挂，速度提升很多） 用链式前向星保存边的关系，同时为了节省空间也用前向星保存询问 注意要双向建边，同时dfs是先标 阅读全文

摘要： A 链接：http://codeforces.com/problemset/problem/892/A 签到 B 链接：http://codeforces.com/problemset/problem/892/B O(n)倒退遍历，保存当前能到的最大长度 C 链接：http://codeforces 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题目大意： 给定N个猫，M个狗，P个小朋友，每个小朋友都有喜欢或者不喜欢的某猫或者某狗 管理员从中删除一些猫狗，使得尽可能多的小朋友开心 思路： 假设A小朋友喜欢的猫是B小朋友所不喜欢的，或者说A 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路： 求一集合满足，两两之间没有恋爱关系 思路： 最大独立点集=顶点数-最大匹配数 这里给出的关系，看似有向边，实则是无向边，那么按照二分匹配处理的话，相当于一个人看作两个人来用，最后还是顶点数 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目大意： 城镇之间互相有边，但都是单向的，并且不会构成环，现在派伞兵降落去遍历城镇，问最少最少派多少人去 思路： 转化题意，求用最少的有向边覆盖点 > 最小边覆盖数目=顶点数-最大二分匹配数目 阅读全文

摘要： 链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路： 二分匹配 注意n m的关系 代码： 1 #include <iostream> 2 #include <string.h> 3 using namesp 阅读全文