Description For a set of sequences of integers｛a1，a2，a3，...an｝, we define a sequence｛ai1,ai2,ai3...aik｝in which 1<=i1<i2<i3<...<ik<=n, as the sub-sequ ...
分类：
其他好文 时间：
2016-11-12 22:27:33
阅读次数：
272
Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the lon ...
分类：
其他好文 时间：
2016-11-07 22:24:48
阅读次数：
355
原题： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation a ...
分类：
其他好文 时间：
2016-11-05 11:27:28
阅读次数：
202
Counting Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1885 Accepted Submission(s): 94 ...
分类：
其他好文 时间：
2016-11-04 01:18:47
阅读次数：
210
题意：给定两个数，问区间[A,B]中0~9分别出现了多少次。A,B<=10^18 题解：应该是最裸的数位dp吧。。一开始没有记忆化tle了TAT 我们可以求出区间[0,B]的，再减去区间[0,A]的。 用dfs实现，记录flag（填了的位是否和边界重合），zero（当前是否还在前缀0中） ...
分类：
其他好文 时间：
2016-11-02 10:23:35
阅读次数：
225
HDU 5952 Counting Cliques 题意：给一个图，给出一个值s，问这个图里面有多少个s条边的完全图。 题解：直接dfs，因为每个点最多只有20个出度，只是在记录时需要单向记录，dfs的时候也就从前往后扫了。现在终于知道当时T掉的原因了。。。原来记录点时set改成数组就不会超时了。纪 ...
分类：
其他好文 时间：
2016-10-31 00:03:06
阅读次数：
244
题意： 100个点1000条边的图，问你有多少个s个点的团，每个节点的度不超过20 思路： 暴力。。边太少，直接纯暴都可以 2106ms ...
分类：
其他好文 时间：
2016-10-30 19:47:26
阅读次数：
508
[Usaco2010 OPen]Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个 ...
分类：
其他好文 时间：
2016-10-29 19:33:43
阅读次数：
262
题意：有M个家族的蚂蚁，各Ni只（互相相同）。问选出 l~r 只的不同组合数。 解法：很基础的一种DP，不要被“排列组合”所迷惑了啊~我之前接触过这个类型，可惜又忘了，一定要记住！这是一种类型的DP——M种N个进行DP，定义f[i][j]表示前 i 种中（这题是“家族”）选了 j 个（“只”蚂蚁）的 ...
分类：
其他好文 时间：
2016-10-27 12:44:01
阅读次数：
195
题意：给定一个数 n，从1-n这些数中任意挑出3个数，能组成三角形的数目。 析：dp[i] 表示从1-i 个中任意挑出3个数，能组成三角形的数目。 代码如下： ...
分类：
其他好文 时间：
2016-10-27 00:21:15
阅读次数：
195
