摘要：
题目来源：Saving HDU 题意分析： XHD有个容量为v的口袋,有n个宝贝，每种宝贝的价值不一样，每种宝贝单位体积的价格也不一样，宝贝可以分割，分割后的价值和对应的体积成正比。求XHD最多能取回多少价值的宝贝？ 我的思路 一开始我没想明白，认为给的价值是一种宝贝的总价值，所以样例我都解释不了， 阅读全文
摘要：
题目来源：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(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最 阅读全文
摘要：
参考文章来源：http://blog.csdn.net/pengwill97/article/details/54850852 题目在这里：HDU.1342 最近在练习DFS，就找了一些题来做，力求自我总结，有所收获，这个是第一道题目。 首先，深度优先搜索（DFS，Depth-First Searc 阅读全文
摘要：
转载来自http://blog.csdn.net/lsldd/article/details/5506933 以下内容皆为转载 参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。 在Miller Rabbin测试素数，就用到了快 阅读全文
摘要：
一.树的定义和细节： /* 1.树是由一些节点组成的集合，这个集合可以是空集。 2.如果这个集合非空集，那么一棵树就是由根节点，以及0个或者多个非空的子节点组成。 3.树叶是没有下一级节点（儿子节点）的节点。 4.对任意节点N的深度是从... 阅读全文
摘要：
C++队列的成员函数: pair类型： 一般当一个对象有多个属性的时候，我们会用结构体stuct写多个属性，而当只有两个属性的时候，就可以使用pair. 使用方法： 比如： 而且，这里类型一般不做限制，所以自己定义的类型一样可以使用。 访问方法: pair类型有两个属性值，一个first,一个sec 阅读全文