D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
附上：题目地址：https://leetcode-cn.com/problems/counting-bits/submissions/ 1：题目： 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-09-08 22:34:50
阅读次数：
132
1049 Counting Ones (30 分) 1049 Counting Ones (30 分) 1049 Counting Ones (30 分) The task is simple: given any positive integer N, you are supposed to co ...
分类：
其他好文 时间：
2019-09-07 22:40:16
阅读次数：
91
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ...
分类：
其他好文 时间：
2019-09-01 23:30:55
阅读次数：
125
引入 shared_ptr 是c++为了提高安全性而添加的智能指针，方便了内存管理。 特点 shared_ptr 是通过指针保持对象共享所有权的智能指针。多个 shared_ptr 对象可占有同一对象。这便是所谓的引用计数（reference counting）。一旦最后一个这样的指针被销毁，也就是 ...
分类：
其他好文 时间：
2019-09-01 16:51:16
阅读次数：
88
给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl ...
分类：
其他好文 时间：
2019-08-30 09:52:54
阅读次数：
96
题意：每个点有一个权值 求每个节点的子树中比其权值大的节点数 线段树合并模板题 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) ...
分类：
编程语言 时间：
2019-08-26 12:54:45
阅读次数：
70
原题 题目链接 题目分析 计数dp题,感觉其实也可以用组合数学做,但我太菜了,推不出通用公式.dp可以定义dp[i][j]为前i种选j个蚂蚁有多少种选法,然后递推公式如下,其中c[i]表示第i种的数量, dp[i][j]=Σ(min(j,c[i]),k=0)dp[i-1][j-k].可以化简一下,d ...
分类：
其他好文 时间：
2019-08-25 12:28:46
阅读次数：
92
这道跟前面的油田挺像的，不过从四个方向变成了八个方向 ...
分类：
其他好文 时间：
2019-08-20 14:10:25
阅读次数：
72
