随笔分类 -  搜索：BFS

Gym 100952F&&2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】
摘要：F. Contestants Ranking time limit per test：1 second memory limit per test：24 megabytes input：standard input output：standard output Ahmad is one of the 阅读全文
posted @ 2017-07-25 10:33 Angel_Kitty 阅读(508) 评论(0) 推荐(0) 编辑
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
摘要：黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 阅读全文
posted @ 2017-07-17 12:08 Angel_Kitty 阅读(480) 评论(5) 推荐(0) 编辑
HDU 1495 非常可乐(数论，BFS)
摘要：非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14153 Accepted Submission(s): 5653 Problem 阅读全文
posted @ 2017-04-22 23:45 Angel_Kitty 阅读(4673) 评论(0) 推荐(14) 编辑
POJ 3278 Catch That Cow(BFS,板子题)
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 88732 Accepted: 27795 Description Farmer John has been informed of the locat 阅读全文
posted @ 2017-04-20 22:31 Angel_Kitty 阅读(823) 评论(2) 推荐(0) 编辑
图的基本算法(BFS和DFS)
摘要：图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 阅读全文
posted @ 2017-04-07 22:05 Angel_Kitty 阅读(3115) 评论(2) 推荐(3) 编辑