02 2017 档案

摘要:Cow Contest时间限制:1000 ms | 内存限制:65535 KB难度:4描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all... 阅读全文
posted @ 2017-02-27 20:48 xushukui 阅读(109) 评论(0) 推荐(0) 编辑
摘要:vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包... 阅读全文
posted @ 2017-02-27 16:06 xushukui 阅读(681) 评论(0) 推荐(0) 编辑
摘要:Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): ... 阅读全文
posted @ 2017-02-26 17:42 xushukui 阅读(145) 评论(0) 推荐(0) 编辑
摘要:Skip the ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 1... 阅读全文
posted @ 2017-02-26 16:42 xushukui 阅读(159) 评论(0) 推荐(0) 编辑
摘要:畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49963 Accepted Submission(s): 18624Pro... 阅读全文
posted @ 2017-02-25 12:50 xushukui 阅读(110) 评论(0) 推荐(0) 编辑
摘要:还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42994 Accepted Submission(s): 19603Pr... 阅读全文
posted @ 2017-02-24 12:51 xushukui 阅读(130) 评论(0) 推荐(0) 编辑
摘要:最短路算法详解 http://www.tuicool.com/articles/rauuama1、基本思想:设无向连通网为G=(V, E),令G的最小生成树为T=(U, TE),其初态为U=V,TE={ },然后,按照边的权值由小到大的顺序,考察G的边集E中的各条边。若被考察的边的两个... 阅读全文
posted @ 2017-02-23 20:04 xushukui 阅读(1184) 评论(0) 推荐(0) 编辑
摘要:给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是... 阅读全文
posted @ 2017-02-23 19:02 xushukui 阅读(335) 评论(0) 推荐(0) 编辑
摘要:pair 对组 c++ 基础2016-05-10 19:42 154人阅读 评论(0) 收藏 举报 分类:头文件的函数精粹(12) 版权声明:本文为博主原创文章,未经博主允许不得转载。与关联容器相关的模板类型,包含两个数据成员,在utility头文件中定义类模板:template struct ... 阅读全文
posted @ 2017-02-22 21:35 xushukui 阅读(182) 评论(0) 推荐(0) 编辑
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27521 Accepted Submission(s): 12062Prob... 阅读全文
posted @ 2017-02-22 19:13 xushukui 阅读(198) 评论(0) 推荐(0) 编辑
摘要:Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克... 阅读全文
posted @ 2017-02-21 19:35 xushukui 阅读(260) 评论(0) 推荐(0) 编辑
摘要:畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50327 Accepted Submission(s): 26846Prob... 阅读全文
posted @ 2017-02-21 14:11 xushukui 阅读(108) 评论(0) 推荐(0) 编辑
摘要:确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24193 Accepted Submission(s): 9763Pro... 阅读全文
posted @ 2017-02-20 18:48 xushukui 阅读(307) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示