摘要: set a,b; //合并到a a.insert(b.begin(),b.end()); 阅读全文
posted @ 2019-03-05 21:54 予歌 阅读(2258) 评论(0) 推荐(0) 编辑
摘要: 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 阅读全文
posted @ 2019-03-05 21:51 予歌 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始, 阅读全文
posted @ 2019-03-05 18:15 予歌 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 在许多算法中都要用到一个常量来表示最大值,例如:寻找一个最小数,就要先设定一个值a,如果比a小,a就等于这个数;再如,最短路径中基本的松弛操作: 0 在c++中可以用memset() 来初始化数组成最大值 1if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][v];计算机不会 阅读全文
posted @ 2019-03-05 16:57 予歌 阅读(2910) 评论(0) 推荐(0) 编辑