- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后
2016-12-26 20:18:48 456
原创 来淄博旅游
来淄博旅游Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩
2016-12-10 19:43:50 612
原创 目标柏林
1010: 目标柏林Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 42 Solved: 17[Submit][Status][Web Board]Description1945年初,苏军和英美联军已从东西两面攻入德国国境。 4月初,在苏军和英美联军的夹击下,德军只能龟缩在以柏林为中心的德国东部的狭长地带,成了瓮中
2016-12-07 20:51:21 1383
转载 1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 335 Solved: 75[Submit][Status][Web Board]Description写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。 如果小数有循
2016-12-04 17:05:23 619
原创 Constructing Roads (最小生成树 Kruskal)
题意:给出若干个小村庄,和每个村子到各个村子的距离。再给出m组数据,表示两个村子的距离为0。求将每个村庄连接的最小路径是多少(最小生成树)解析:1.首先需要用二维数组map[][]进行数据存储2.表示距离为零时map[a][b]=map[b][a]=03.使用Kruskal 算法 此题可作为模板;#include#include#includeusing names
2016-12-04 13:48:08 405
原创 poj 3522 Slim Span(最小生成树 Kruskal算法)
题意:求一个图的生成树中若干生成树的最大边和最小边的最小差值换个角度想就是用n-1条(n个点)数值相差不多的边,组成一棵生成树。在生成树的prim和kruskal两个算法中很容易就会觉得kruskal的贪心思想会更加适合这道题。kruskal算法一开始会对边进行排序,然后枚举最小的边。#include#include#includeusing namespace
2016-12-01 21:15:22 390
转载 并查集详解
其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。概述性质并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x。对
2016-12-01 20:25:07 355
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人