08 2017 档案
摘要：题目来源：3177 题目分析：一只蝎子要搬动一堆装备到一个容量为V的洞里面，每个装备有两个属性，一个是固有体积A，放置之后洞的剩余空间就会减少A，一个是移动体积B，只有当体积B小于等于当前洞的剩余体积的时候才能放进去。判断能不能把装备都放进去。 0< T<= 10, 0< V<10000, 0< N
阅读全文
摘要：转载自:https://blog.csdn.net/zzzmmmkkk/article/details/4266888/ 起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~ 所以自己总结了一下，首先看sort函数见下表： 函数名 功能描述
阅读全文
摘要：转载自：[http://blog.csdn.net/zzycsx/article/details/49103451] OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj30
阅读全文
摘要：题目来源：HDU1010 DFS的基本原则已经差不多了，但是一些技巧仍然比较难想，所以还是加强练习，然后总结一下。 还是先看题意 ，指定迷宫的长，宽以及走出迷宫的具体时间N,M,T。 其中(1 < N, M < 7; 0 < T < 50)。 在这个迷宫中，从起点 ‘S’ 出发，每经过一个格子就花费
阅读全文
摘要：文章来源：(http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html) （以下内容皆为转载） Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最
阅读全文
