自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5102给一棵树，求出所有节点的距离中前k小的路径长度和由于路径长度的定义为两点之间的边的个数，所有遍历1~n-1条边组成的路径，暴力擦线过，3000+ms#include #include #include #in... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5101给n个集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5100给一个n*n的棋盘，问用k*1的长方条最多能覆盖多大的面积(k个单位都必须完全覆盖上去)首先，若n#include #include #include #include #include #include #... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1676给出一张图，n#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

摘要： http://poj.org/problem?id=3613s->t上经过k条边的最短路先把1000范围的点离散化到200中，然后使用最短路可以使用floyd，由于求的是经过k条路的最短路，跑k-1次“floyd”即可(使用矩阵快速幂的思想)。把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一... 阅读全文

摘要： Game with Pearls贪心水题http://blog.csdn.net/u012774187/article/details/40711559Beam Cannon线段树陈题http://blog.csdn.net/u012774187/article/details/40712359Se... 阅读全文

摘要： 转自http://blog.csdn.net/foruok的文章前段时间（大概是8月份吧）我终于拿到了驾照，科目一、科目二、科目三、科目四都是一次性过的，没有给教练塞钱也没有给教练递烟。考科目三（路考）时，有个女生没能通过还被陪考员讽刺，伤心地哭了，梨花带雨让人心疼。同行的还有两个学员考了三次都没过... 阅读全文

摘要： 看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

摘要： （1） map基本操作begin() 返回指向map头部的迭代器clear(） 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊条目的迭代器对erase() 删除一个元素find(... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5098软件在安装之后需要重启才能发挥作用，现在给你一堆软件(有的需要重启有的不需要)以及安装这个软件之前需要哪些软件发挥作用，求最少的重启次数可以看出是拓扑排序，但是需要用两个队列q1，q2分别来存 不需要重启的s... 阅读全文