摘要： bfs + 优先队列，用优先队列的好处在于每次均处理拐弯次数做少的走法。 阅读全文

摘要： 网页浏览 1、Firefox稳定，安全，有很多很有用的插件。官方网站：http://www.mozillaonline.com/ 2、Opera可以在电脑上浏览wap手机网站。官方网站：http://www.operachina.com/杀毒软件 avast! antivirus是一个获奖无数的杀毒软件，免费供非商业性质的家庭用户使用。不注册可试用60天。注册后将获得有效期为一年的注册号。注册非常... 阅读全文

摘要： 真该好好学一下汇编，现在发现自己什么都不懂！ 阅读全文

摘要： 还是记忆化搜索，看了别人的结题报告，好难啊！ 阅读全文

摘要： 记忆化搜索，仿照前一题 阅读全文

摘要： STL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。 例如，想要定义一个对象表示一个平面坐标点，则可以： pair p1; cin >> p1.first >> p1.second; pair模板类需要两个参数：首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员：fi... 阅读全文

摘要： ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。 ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另外，一道题目每提交失败一次，... 阅读全文

摘要： 一开始自认为记忆化搜索与dfs类似，写了dfs剪枝了一下，TLE了几次，改为记忆化搜索，效率还不错 阅读全文

摘要： 最大子段和的变形：最大子矩阵，总算是理解了 阅读全文

摘要： 最小费用最大流，为Dijkstra的变形。 阅读全文

摘要： Dijkstra，单源路径 阅读全文

摘要： 总算是看懂怎么做了，但不知道为什么这么做，线段树+坐标离散化 每个矩形的两条横边中，称下面的为始边，上面的为终边。 把每条横边以纵坐标从小到大排序，如果纵坐标相同，则应把始边排到终边之前。 依次枚举每条横边 如果当前边为始边，则把这条边的横向的所有点j的层数增加1，即为level[j]++。如果层数由0变为了1，则这一点一定是边缘点，总周长ans++。 如果当前边为终边，则把这条边的横向的所有点j的层数减少1，即为level[j]--。如果层数由1变为了0，则这一点一定是边缘点，总周长ans++。 阅读全文

摘要： http://blog.csdn.net/jenus1/archive/2008/03/29/2227691.aspx 1 vector 内部实现: 数组 // 就是没有固定大小的数组，vector直接翻译是向量的意思支持操作:begin(), //取首个元素，返回一个iteratorend(), //取末尾（最后一个元素的下一个存储空间的地址）size(), //就是数组大小的意思clear()... 阅读全文

摘要： 学了一下multiset的用法，基本上就是糊里糊涂的过了 阅读全文

摘要： 学了一下优先队列的使用方法，发现其效率还是比较好的！ 阅读全文