顾本无缘

摘要： 1 //归并排序递归方法实现 2 #include 3 #include 4 using namespace std; 5 #define maxn 1000005 6 int a[maxn], temp[maxn]; 7 long long ans; 8 void MergeSort(int a[], int l, int mid, int r) 9 { 10 ... 阅读全文

摘要： 刚学图论不久，看着别人的博客慢慢学了一点基础的，感觉还是有点力不从心，感觉图论的题好多长得都很像，什么太监算法（Tarjan）,Kosaraju，当然最基础的还是并查集。。。好了继续介绍这道题。。。。 题意：蚂蚁王国有n个城市（n个点），要求输入的是第a个城市可以到第b个城市（m个边），求最少画几笔 阅读全文

摘要： 网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ 阅读全文

摘要： 题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛； 思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int f[50001]; 6 int rule(int n) 7 { 8 f[0]=0; 9 f[1]=1; 10 f[2]=3; 阅读全文

摘要： 本人刚学压缩dp，只能对这些水题写题解 一方面对自己的理解有加深作用 另一方面希望和各位大牛交流交流。。。。。 如果有对状态dp不太了解的童鞋可以参考入门知识：http://wenku.baidu.com/link?url=AnHFiSXoqPvVCxObtwNYEUCVfPL6_2QeuA9B1z 阅读全文