这个题目与其说是树,不如说是一个找规律的题目。 详情直接看注释和代码。 ...
分类:
其他好文 时间:
2016-10-13 07:43:38
阅读次数:
119
链接http://acm.hdu.edu.cn/showproblem.php?pid=5924 题意:根据公式求C,D 解法:打表找规律 ...
分类:
其他好文 时间:
2016-10-06 20:07:03
阅读次数:
166
求 1~n 的所有罗马数字表达中,出现过的每个字母的个数。 分别对每个数的罗马表达式计算每个字母个数。 对于十进制的每一位,都是一样的规则,只是代表的字母不同。 于是我们从最后一位往前考虑,当前位由字母 s[i] 代表 1,字母 s[i+1] 代表 5,s[i+2] 代表 10(在下一次代表1)。 ...
分类:
其他好文 时间:
2016-10-03 07:06:14
阅读次数:
137
问题 G: 正方形 题目描述 又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行……)。 Ayumi, Mitsuhiko, Genta依次开始画正方形(显然Ai是不会参加这个活动的),一人一笔,画完一个,以上一个正方形四边中点为顶点接 ...
分类:
其他好文 时间:
2016-10-01 22:27:04
阅读次数:
523
Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row.Each cow is labeled with a number in the range 1...K (1 <= K <=10,000) iden ...
分类:
其他好文 时间:
2016-10-01 00:01:29
阅读次数:
404
http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数,对它们进行入栈出栈操作,问一共有多少种不同的方案。 Solution 找规律手玩前4个发现是卡特兰数,再见。 代码 ...
分类:
其他好文 时间:
2016-09-30 01:22:02
阅读次数:
168
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1005 纸上画一下,找了一下规律,Ank*Cnk. ...
分类:
其他好文 时间:
2016-09-27 16:33:13
阅读次数:
164
题意:你用k 个生成树构成一个完全图。 析:n 个点的完全图有n(n-1)/2个边,一个生成树有n-1个边,你有k 个生成树 即边数等于 K(n-1) ,即 n(n-1)/2 == k(n-1) n = 2*k 所以2k 个边足够,你会发现在每个结点只能做一次开头或者结尾。然后找找规律就好。 代码如 ...
分类:
其他好文 时间:
2016-09-26 00:38:41
阅读次数:
153
一、数据挖掘 定义与目标 1.1 概念:数据里面找规律 一个过程 1.2 dm与报表差别 1.3 dm应用最多-客户关系CRM 1.4 业务分析优化演进 分八步骤: 1.5 业务闭环-洞察力营销 十步骤: 1.6 DM方法论: CRISP-DM -商业理解、数据理解、数据准备、建立模型、模型评估、模 ...
分类:
其他好文 时间:
2016-09-25 09:33:17
阅读次数:
124
题意: 给一张N个点N条有向边的图,边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 n<=200000 思路:三个样例给的好 找规律方便很多 易得有N点的环有(2^n)-2中改法,除了不改和都改 剩下的都是链,设除环外还有K个点,他们的总贡献就是2^k,因为都是一条边相 ...
分类:
其他好文 时间:
2016-09-23 21:20:53
阅读次数:
191