枚举
Winterfell30
这个作者很懒,什么都没留下…
展开
-
Codeforces 667D World Tour (最短路+枚举)
题意另dis[u][v]表示u到v的最短路,求最长的dis[i][j]+dis[j][k]+dis[k][l],输出i, j, k, l。思路先n*nlogn预处理出来所有点的最短路,然后给所有的dis[i][j]排个序保存起来,给所有的dis[k][l]排个序保存起来,然后就可以枚举所有的j和k,从itoj找最大的4条,ktol找最大的4条加起来就行了,找4条是因为为了防止这4个点出现重合比如j找原创 2016-05-01 17:11:42 · 907 阅读 · 0 评论 -
Codeforces 451C Predict Outcome of the Game (枚举+YY)
题意3个队伍参加n场比赛打完k场之后一号队伍和二号队伍的差为d1,二号队伍和三号队伍的差为d2。求能不能n场比赛之后达到三支队伍平局。思路注意这里的一号二号只是标号不是名次,所以我们讨论k场比赛的情况,满足d1、d2的只有五种也就是代码中的五种分别讨论一下就行了。代码#include <stdio.h>#include <string.h>#include <iostream>#include原创 2016-05-08 19:44:20 · 1036 阅读 · 0 评论