。。。

导航

2017年7月29日 #

【搜索入门专题1】I - Knight Moves hdu1372 c++queue的应用 【BFS】

摘要: Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour ... 阅读全文

posted @ 2017-07-29 17:35 大学僧 阅读(228) 评论(0) 推荐(0) 编辑

c++ queue类

摘要: 自己用代码实现了一遍queue类的各个函数,具体使用见注释,运行效果见截图ACM模板/*queue被称为队列,是一种先进先出(FIFO)的容器适配器。*/ /*它只允许在一端插入元素操作,在另一端进行删除元素操作*/ /*插入的一端称为队尾,删除的一端称为队头*/ #include//如果要使... 阅读全文

posted @ 2017-07-29 15:40 大学僧 阅读(339) 评论(0) 推荐(0) 编辑

【搜索入门专题练习1】hdu1241+hdu1312 C+D【DFS】

摘要: C Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w... 阅读全文

posted @ 2017-07-29 14:54 大学僧 阅读(170) 评论(0) 推荐(0) 编辑

【搜索入门专题练习1】hdu1010 dfs奇偶剪枝 A题

摘要: A - Tempter of the Bone Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the ... 阅读全文

posted @ 2017-07-29 12:22 大学僧 阅读(192) 评论(0) 推荐(0) 编辑

多校连萌(一)C - C UVA - 10815 【字符串】

摘要: Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not ... 阅读全文

posted @ 2017-07-29 09:20 大学僧 阅读(132) 评论(0) 推荐(0) 编辑

河南省多校连萌(一) E题【kruskal】

摘要: 1083: [SCOI2005]繁忙的都市Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交... 阅读全文

posted @ 2017-07-29 07:40 大学僧 阅读(136) 评论(0) 推荐(0) 编辑