题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 没有什么好办法，只有暴力深搜，但是这里有一个神奇的操作：将无向图转为有向图：当两个点编号u<v时才有边u->v，这样的好处是一张完全图只有从最小编号开始深搜的时候才会搜完整张完全图(本来完全图从其中任意一个节点进入都 ...
分类：
其他好文 时间：
2018-10-12 21:06:59
阅读次数：
131
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数 ...
分类：
编程语言 时间：
2018-10-09 16:17:39
阅读次数：
190
题目：题目链接 思路：这道题vj上Time limit：4000 ms，HDU上Time Limit: 8000/4000 MS (Java/Others)，且不考虑oj测评机比现场赛慢很多，但10月5号的计蒜客重现赛只给了1000ms确实有点过分吧，好久没有做这种简单dfs做到自闭了，，，题目并不 ...
分类：
其他好文 时间：
2018-10-06 21:29:56
阅读次数：
168
输出一个数组，元素为[0, num]中每个数的二进制数中1的个数。 ...
分类：
其他好文 时间：
2018-10-06 12:08:43
阅读次数：
108
A. Thickest Burger B. Relative atomic mass C. Recursive sequence D. Winning an Auction E. Counting Cliques F. Similar Rotations G. Do not pour out H. ...
分类：
其他好文 时间：
2018-10-05 21:05:48
阅读次数：
185
题目链接： Counting Cliques 题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 题解：拿到这题想了好久。。没想到dfs就完事了。就dfs一下，回溯一下就ok了，铜牌题。 #include <cstdio> #include <iostream> #i ...
分类：
其他好文 时间：
2018-10-04 20:25:52
阅读次数：
113
题意：给定一张n点m边的图，求大小为S的团的个数 N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10，保证点的度不超过20 思路：dfs 因为每个点可能不止属于一个极大团，所以不能求出极大团然后计数 dfs搜索所有的合法方案，只搜索所有点编号递增的方案，这样就不会有重复计数的问题了 也算是常见的 ...
分类：
其他好文 时间：
2018-10-04 17:21:08
阅读次数：
140
#include #include using namespace std; template class smart{ private: T* _ptr; int* _count; //reference counting public: //构造函数 smart(T* ptr = nullptr... ...
分类：
编程语言 时间：
2018-10-04 08:51:04
阅读次数：
174
题目背景 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（ CoaT）即是本题的英文名称。 题目描述 AccessGlobe最近正在玩一款 ...
分类：
其他好文 时间：
2018-10-01 19:08:56
阅读次数：
166
题目 题目大意 给出$a$、$b$, 统计$a$和$b$(包含$a$和$b$)之间的整数中, 数字$0, 1, 2, 3, 4, 5, 6, 7, 8, 9$分别出现了多少次。$1 ≤ a, b ≤ 10^8$。注意, $a$有可能大于$b$。 题解 设$f_d(n)$表示$0 \cdots n$中 ...
分类：
其他好文 时间：
2018-09-29 12:59:21
阅读次数：
127
