- 博客(2)
- 收藏
- 关注
原创 floyd算法应用
http://codevs.cn/problem/2602/;问题在上面。该题主要求最短路。一下几点是用floyd的注意:算法是i j k加一个判断互不相等。同时由于用memset初始化为最大值;容易在相加是溢出产生负数成为短路径被记录;所以判断Map[i][k]+Map[j][k]>0;防止这种情况方式。代码的话没有太多参考意义,还是粘上好了。#inclu
2016-08-11 09:34:20 355
原创 瑞士轮
4363:瑞士轮总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65535kB描述【背景】 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因
2016-08-01 22:05:45 518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人