题目：题目链接 思路：这道题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
题目大意：给出一个区间，并给定应两两相等的数位的数对，求满足的数的个数。 范围：1e5 做法： 先用并查集，将互相相等的树连成一块，统计块的个数，从高位到低位扫描，然后容斥即可 ...
分类：
其他好文 时间：
2018-09-28 22:15:18
阅读次数：
174
翻译 题目描述 给你一棵树，和它的树根 $P$，并且节点从 $1\rightarrow n$ 编号，现在定义 $f(i)$ 为 $i$ 的子树中，节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组)，对于每组数据：第一行两个整数 $n,p$ $(n\le 10^5)$ 表 ...
分类：
编程语言 时间：
2018-09-28 11:03:15
阅读次数：
96
