- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS搜索+剪枝
hdu-5952题意：给出一张无向图，然后判断这张图中一共有多少个不同的大小为S的完全图（完全图的顶点数为s个），题目保证每个点的度不大于20。完全图：n个点两两之间都有一条边的图叫完全图。思路：由于顶点个数很少，而且每个点的度数最多是20，所以可以暴力优化，建图，对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，（意思就是枚举完全图里面有i点的那些完全图，既然i点在完全图中，那么
2017-10-18 18:40:35
216
原创 数论+gcd
洗澡回来遇到个好玩的数论题，想了想还是决定写篇博客来说说这个题。。。ORZhdu-5902这个题呢，说给你n个数（n<=500），每个数小于等于1000，然后每次从这些数里面任意挑选出三个数，然后随意取这三个数里面的两个数进行gcd得到数d，然后把d，d加进数组里，（对，没错，就是加两次），然后操作到最后一定是两个一样的数，问你最后剩下的数可能是几，，，具体题意： Alex发明了一个有趣的游戏.
2017-10-17 21:31:09
1541
原创 最短路总结（迪杰斯特拉+floyed+SPFA）
今天突然发现spfa有点忘了，所以写了这篇博客，回顾回顾最短路算法，方便以后忘了可以复习复习QAQ最短路三种算法算法一：迪杰斯特拉算法注意：注意:迪杰斯特拉要求图中不能有负权边推荐博客： http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html实现方法有两种，第一种就是数组标记，第二种是优先队列实现。推荐第二种，时间复杂度
2017-10-12 22:00:47
774
原创 浅谈分块（未完，待续）
分块”一直觉得分块是一个很高端的东西…一直没敢碰，现在才知道分块就是一种稍微优美一些的暴力，所以没有学过分块的同学不要害怕啦…”–大佬说分块，顾名思义就是将一个整的东西分成无数个小块，比如一个数组{1，2，3，4，5，6，7，8，9}，我们可以将它分成{1，2，3}，{4，5，6}，{7，8，9}这三个小块，有时候对区间进行操作的话，有些小块是可以直接进行操作的，不需要一个一个去遍历，比如你要去求第
2017-10-10 20:47:17
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人