摘要: #include#include#include#include#include#include#includeusing namespace std;int a[100];bool cmp(int a,int b){ return a>b;}int main(){//-----------... 阅读全文
posted @ 2015-05-12 18:12 ws_fqk 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2685Solved:1407[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A... 阅读全文
posted @ 2015-05-12 15:29 ws_fqk 阅读(207) 评论(0) 推荐(0) 编辑
摘要: [有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子... 阅读全文
posted @ 2015-05-12 11:01 ws_fqk 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一... 阅读全文
posted @ 2015-05-12 09:15 ws_fqk 阅读(145) 评论(0) 推荐(0) 编辑