![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm资料
文章平均质量分 72
bool_isprime
这个作者很懒,什么都没留下…
展开
-
hdu里面的一些题目分类
<br />哈哈,无聊乱点在网上发现了点好东西,就顺便贴过来咯。还行吧,蛮实用的,到时攻某个专题时不会盲目的。<br />1001 这个就不用说<br />1002 简单的大数<br />1003 DP经典问题,最大连续子段和<br />1004 简单题<br />1005 找规律(循环点)<br />1006 感觉有点BT的题,我到现在还没过<br />1007 经典问题,最近点对问题,用分治<br />1008原创 2010-08-06 17:22:00 · 2150 阅读 · 0 评论 -
pku,zju题目分类
<br />哎呦喂,直接ctrl+A了。话说浙江大学的题还见过的呢。。<br />公告: [意见反馈][官方博客] ural pku Zju 题目分类 收藏 <br /> <br />感谢 mugu 的提供....<br />Ural Problem Set Volume 1: 1000-1099<br />题号 标题 难度系数 算法 <br />1000 A+B Problem 10% 直接加 <br />1002 Phone Numbers 50% 动态规划或最短路 <br />1003 Parit原创 2010-08-06 17:41:00 · 4064 阅读 · 0 评论 -
教授发的
<br />hdu1416 , pku 1078 , zju1003 <br /> 1014 gizilch 解题 报告 <br />100个葡萄,标号为1,2,3,……,100。<br />2个人的初始成绩为1,吃了一个葡萄后,成绩就乘以葡萄号,最后<br />两个人申报自己的成绩,成绩高的获胜。<br />例如,两人成绩为343,49;<br />如果49是真的,说明49号是她吃了的。<br />那么343=7×49就是假的,因为再没有一个葡萄是49号。<br />假定申原创 2010-08-08 12:31:00 · 788 阅读 · 0 评论 -
深搜和广搜的区别和中心思想
深度优先搜索和广度优先搜索的深入讨论(一)深度优先搜索的特点是:(1)从上面几个实例看出,可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的,如例题2-4,2-5,2-6;有的是未知的,如例题2-7、例题2-8;有的搜索深度是有限制的,但达到目标的深度是不定的。但也看到,无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜原创 2010-08-11 09:07:00 · 4817 阅读 · 0 评论 -
c++ stack,queue,vector用法
<br />这几天在接触搜索的题目,用bfs时基本都用到队列,就顺便学习了数据结构的栈、队列。本来上个学期教练就叫我们看下数据结构的,但是到现在还是没怎么看,下个学期就要学咯。<br />c++ stack,queue,vector用法<br />分别包含在文件<stack>,<queue>,<vector><br />定义:<br />stack<class T> s;<br />queue<class T> q;<br />vector<class T> v;<br />stack的方法:<br />p原创 2010-08-11 23:15:00 · 7094 阅读 · 0 评论 -
并查集的学习
<br />这两天学习了下并查集。总结一下吧。。<br /> 并查集学习:<br />l 并查集:(union-find sets)<br />一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。<br />l 并查集的精髓(即它的三种操作,结合实现代码模板进行理解):<br />1、Make_Set(x) 把每一个元素初始化为一个集合原创 2010-08-27 19:46:00 · 528 阅读 · 0 评论 -
优先队列的用法
<br />在优先队列中,优先级高的元素先出队列。<br />标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。<br />优先队列的第一种用法,也是最常用的用法:priority_queue<int> qi;<br />通过<操作符可知在整数中元素大的优先级高。<br />故示例1中输出结果为:9 6 5 3 2<br /><br />第二种方法:<br />在示例1中,如果我们要把元素从小到大输出怎么办呢?<br />这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函原创 2010-09-04 20:05:00 · 1186 阅读 · 0 评论