SiriusRen

2016年4月10日

摘要：题意：给你一棵树，求两个点的最近公共祖先。思路：因为只有一组询问，直接数组模拟好了。（写得比较乱）原题请戳这里#include #include #include #include using namespace std;int first[10005],v[10005],n... 阅读全文

posted @ 2016-04-10 23:28 SiriusRen 阅读(180) 评论(0) 推荐(0)

POJ 1470 Tarjan算法

摘要：裸的LCA,读入小坑。Tarjan算法大坑，一开始不知道哪儿错了，后来才发现，是vis数组忘了清零了(⊙﹏⊙)b 傻傻的用了邻接矩阵。。。很慢啊，1100多ms。Closest Common AncestorsDescriptionWrite a program that take... 阅读全文

posted @ 2016-04-10 12:38 SiriusRen 阅读(176) 评论(0) 推荐(0)

POJ 1985 求树的直径两边搜OR DP

摘要： Cow Marathon DescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has co... 阅读全文

posted @ 2016-04-10 12:22 SiriusRen 阅读(168) 评论(0) 推荐(0)

2016年4月7日

POJ 3687 拓扑排序

摘要：一个比较慢的算法。反向拓扑，从大到小枚举。#include #include using namespace std;int cas,n,m,cnt,v[205],ans[205];bool map[205][205];int main(){ scanf("%d",&cas... 阅读全文

posted @ 2016-04-07 23:37 SiriusRen 阅读(95) 评论(0) 推荐(0)

POJ 3522 Kruskal

摘要：题意：求一颗生成树，使得边权的最大值与最小值之差最小。如果不能生成树，输出-1。思路：Kruskal+枚举最短的边。#include #include #include using namespace std;struct node{ int from,to,weight;... 阅读全文

posted @ 2016-04-07 23:31 SiriusRen 阅读(99) 评论(0) 推荐(0)

POJ 1659 Havel-Hakimi定理

摘要：关于题意和Havel-Hakimi定理，可以看看http://blog.csdn.net/wangjian8006/article/details/7974845 讲得挺好的。我就直接粘过来了【题目大意：给出一个非负整数的序列，问这个序列是否是可图序列，而是否可图根据 Hav... 阅读全文

posted @ 2016-04-07 23:23 SiriusRen 阅读(190) 评论(0) 推荐(0)

2016年4月4日

POJ 2976 裸的01分数规划

摘要：题意：给你n个数对（认为是a数组和b数组吧），从中取n-m个数对，如果选第i个数对，定义x[i]=1，求R=∑（a[i]*x[i]）/∑（b[i]*x[i]）取得最大值时R的值。输出R*100（保留到整数）输入：第一行 n,m。第二行 a数组的值，第三行b数组的值。以n=m=0结... 阅读全文

posted @ 2016-04-04 20:43 SiriusRen 阅读(103) 评论(0) 推荐(0)

2016年4月3日

Dijkstra TYVJ 1031热浪 Dijkstra测试数据

摘要：测试用邻接表写得Dijkstra 代码写得很烂。描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运... 阅读全文

posted @ 2016-04-03 21:15 SiriusRen 阅读(1654) 评论(0) 推荐(0)

POJ 1797

摘要：题目大意：雨果—何伟十分的开心，在击败Cargolifter项目后他已能继续扩展业务了。但是，他需要一个聪明而机智的人来告诉他是否存在一个可以让他的客户从已建造的巨型起重机到目的地上的所有道路都可以承受重量。庆幸的是，他已有一个方案关于所有的街道和桥梁允许的重量... 阅读全文

posted @ 2016-04-03 16:02 SiriusRen 阅读(160) 评论(0) 推荐(0)

2016年3月28日

POJ 2418 简单trie树

摘要： Hardwood Species Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21845 Accepted: 8551 DescriptionHardwoods are the bot... 阅读全文

posted @ 2016-03-28 22:55 SiriusRen 阅读(118) 评论(0) 推荐(0)

公告