04 2016 档案

HDU 1166 线段树模板&树状数组模板
摘要：HDU1166 上好的线段树模板&&树状数组模板 自己写的第一棵线段树&第一棵树状数组 莫名的兴奋 线段树：#include using namespace std;int cases,n,tree[200500],ql,qr;char s[50];void build(int ... 阅读全文
posted @ 2016-04-30 20:06 SiriusRen 阅读(153) 评论(0) 推荐(0)
网络流模板(模板题：POJ1273)
摘要：模板题：POJ1273 EK:#include #include #include #include using namespace std;int n,m,jy,map[305][305],c[305][305],a[305],p[305];bool vis[305];int M... 阅读全文
posted @ 2016-04-28 20:32 SiriusRen 阅读(328) 评论(0) 推荐(0)
POJ 1149 PIGS (AC这道题很不容易啊)网络流
摘要：PIGSDescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the... 阅读全文
posted @ 2016-04-28 20:22 SiriusRen 阅读(150) 评论(0) 推荐(0)
HDU 1054 Hungary
摘要：Strategic GameProblem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fa... 阅读全文
posted @ 2016-04-27 00:23 SiriusRen 阅读(102) 评论(0) 推荐(0)
HDU 2063
摘要：过山车Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabb... 阅读全文
posted @ 2016-04-27 00:18 SiriusRen 阅读(134) 评论(0) 推荐(0)
POJ 1523 Tarjan求割点
摘要：SPFDescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on ... 阅读全文
posted @ 2016-04-21 17:49 SiriusRen 阅读(148) 评论(0) 推荐(0)
POJ1251 Kruskal
摘要：裸的Kruskal没有什么可说的。。。 输入从A开始 剩下的就是模板咯 原题请戳这里#include #include #include #include using namespace std;int n,a[27],JYA,JY,map[27][27],m,tot,ans... 阅读全文
posted @ 2016-04-20 23:34 SiriusRen 阅读(95) 评论(0) 推荐(0)
2016.4总结（月考省选期中三连挂）
摘要：[最近特别颓。。。 这是病，得治。 某某人已经拿了国家奖了，再颓我就被落下了]2016.4.17月考物理12道选择只对了5个 （无力吐槽），语文略好，其它正常。明天要去保定打次酱油（jy，这不是我最常用的变量名嘛【其它含义我就不说了。。。】），回来就期中考试（感觉不... 阅读全文
posted @ 2016-04-17 23:51 SiriusRen 阅读(159) 评论(0) 推荐(0)
POJ 3114 Tarjan+Dijkstra
摘要：题意： 间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，并且会少耗一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传递是不消耗时间的。如果几个邮局发出的谍报可以通过一些路径相互到达，那么这些邮局就属于一个国家。那么问题来了：给出一... 阅读全文
posted @ 2016-04-17 21:08 SiriusRen 阅读(185) 评论(0) 推荐(0)
POJ 2553 Tarjan
摘要：题意：如果v点能到的所有点反过来又能到v点，则v点是sink点，排序后输出所有的sink点。 思路：Tarjan缩点，输出所有出度为0的连通块内的点。 PS：一定要记得把数组清零！！！！！！！否则自己怎么死的都不知道。 原题请戳这里#include#include#include#... 阅读全文
posted @ 2016-04-17 19:02 SiriusRen 阅读(148) 评论(0) 推荐(0)
POJ 2186 Tarjan
摘要：题意：有n(n#include #include #include using namespace std;int low[10005],dfn[10005],n,m,cnt=0,t=0,p[10005],out[10005],ans=0;bool vis[10005];stack... 阅读全文
posted @ 2016-04-17 17:16 SiriusRen 阅读(185) 评论(0) 推荐(0)
POJ 1236 Tarjan算法
摘要：这道题认真想了想。。 【 题目大意：有N个学校，从每个学校都能从一个单向网络到另外一个学校，两个问题 1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2：至少需要添加几条边，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。... 阅读全文
posted @ 2016-04-12 23:44 SiriusRen 阅读(139) 评论(0) 推荐(0)
POJ 1330 Tarjan LCA、ST表（其实可以数组模拟）
摘要：题意：给你一棵树，求两个点的最近公共祖先。 思路：因为只有一组询问，直接数组模拟好了。 （写得比较乱） 原题请戳这里#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 阅读(177) 评论(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 阅读(171) 评论(0) 推荐(0)
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 阅读(98) 评论(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 阅读(196) 评论(0) 推荐(0)
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 阅读(109) 评论(0) 推荐(0)
Dijkstra TYVJ 1031热浪 Dijkstra测试数据
摘要：测试用邻接表写得Dijkstra 代码写得很烂。描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运... 阅读全文
posted @ 2016-04-03 21:15 SiriusRen 阅读(1660) 评论(0) 推荐(0)
POJ 1797
摘要：题目大意： 雨果—何伟十分的开心，在击败Cargolifter项目后他已能继续扩展业务了。但是，他需要一个聪明而机智的人来告诉他是否存在一个可以让他的客户从已建造的巨型起重机到目的地上的所有道路都可以承受重量。 庆幸的是，他已有一个方案关于所有的街道和桥梁允许的重量... 阅读全文
posted @ 2016-04-03 16:02 SiriusRen 阅读(166) 评论(0) 推荐(0)