会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wolf940509
功到自然成。。。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
20
下一页
2016年7月14日
POJ3723最小生成树
摘要: 题意:从一个起点出发连接男孩子和女孩子,若是两者之间有连接的,则花费为10000-d,若是没有连接的则花费为10000 分析:很显然是一个最小生成树,但是我们希望的是d越大越好,因为d越大,10000-d就越小。因此我们在此处用-d来作为最小生成树边的权值,这样就能得出如何连接才能使花费最少了 1
阅读全文
posted @ 2016-07-14 09:54 wolf940509
阅读(155)
评论(0)
推荐(0)
2016年7月6日
Codeforces#360Div2
摘要: A题 题意:给定d个操作,每个操作当中只包含1和0,若存在0,则表示操作者获胜,求最大的连续获胜个数 分析:直接统计之后用一个数组纪录下来即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <str
阅读全文
posted @ 2016-07-06 20:20 wolf940509
阅读(169)
评论(0)
推荐(0)
2016年6月15日
POJ3255次短路
摘要: POJ3255 题意:给定一个图,求从1到n的次短路 分析:我们需要在dijkstra上作出一些修改,首先,到某个顶点v的次短路要么是到其他某个顶点u的最短路在加上u到v的边,要么是到v的次短路再加上u到v的边,因此我们需要记录的是最短和次短路。 1 #include <iostream> 2 #i
阅读全文
posted @ 2016-06-15 22:43 wolf940509
阅读(145)
评论(0)
推荐(0)
2016年6月4日
Section 1.1
摘要: Your Ride Is Here 1 /* 2 PROG:ride 3 LANG:C++ 4 */ 5 #include <iostream> 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <vect
阅读全文
posted @ 2016-06-04 15:46 wolf940509
阅读(161)
评论(0)
推荐(0)
2016年6月2日
Codeforces#355
摘要: 大小号刷题,大号,被查重,悲剧,最后小号过了3题 A题: 分析:大于h的+2,小于等于h的+1 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector>
阅读全文
posted @ 2016-06-02 16:56 wolf940509
阅读(182)
评论(0)
推荐(0)
2016年5月27日
Cdoefroces #354
摘要: A题 题意:给定一些数,然后求一次交换以后最大的数和最小的数之间的最大距离 分析:找到最大数和最小数的位置,然后判断是把位置大的移到最后还是把位置小的移到开始位置即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #
阅读全文
posted @ 2016-05-27 12:53 wolf940509
阅读(130)
评论(0)
推荐(0)
2016年5月23日
百度之星总结篇
摘要: 2016"百度之星" - 初赛(Astar Round2A) 这是一场失败的百度之星,卡服务器,开场半小时,题目还没打开,然后接着就是卡矩阵快速幂,1个小时以后看出这题是矩阵快速幂,一个半小时A掉,然后第二题用优先队列维护一个拓扑序列,最后也没有调出来,直接1题滚粗。 1001:http://acm
阅读全文
posted @ 2016-05-23 11:12 wolf940509
阅读(228)
评论(0)
推荐(0)
2016年5月16日
5月14日
摘要: poj1703 题意:有两个帮派,给定一些操作,A a b判断a与b是否在同一帮派,D a b将a与b加入不同帮派 分析:非常好的并查集题目,用两倍的并查集分别来表示两个帮派,当进行D操作时,将a与b+n,a+n与b分别加同一帮派,A操作时进行判断,same(a,b)表示a与b在同一帮派,same(
阅读全文
posted @ 2016-05-16 19:48 wolf940509
阅读(179)
评论(0)
推荐(0)
2016年5月12日
5月12日
摘要: poj1182 题意:http://poj.org/problem?id=1182 分析:并查集的经典题目,在这题当中,我们不仅要用并查集维护属于同一类,同时还应该用并查集维护被吃的关系。因为物种属于A,B,C三种,所以我们开一个n*3来进行纪录。然后如果是1的话,那分别合并到三个集合,如果是2的话
阅读全文
posted @ 2016-05-12 22:42 wolf940509
阅读(190)
评论(0)
推荐(0)
2016年5月9日
Codeforces #350
摘要: A题: 题意:判断火星上的节假日最多和最少 分析:除以7,然后我们对原数模7的余数进行判断一下即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vecto
阅读全文
posted @ 2016-05-09 20:43 wolf940509
阅读(172)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
20
下一页
公告