这道题是要求恢复一颗有两个元素调换错了的二叉查找树。一开始拿到可能会觉得比较复杂，其实观察出规律了就比较简单。主要还是利用二叉查找树的主要性质，就是中序遍历是有序的性质。那么如果其中有元素被调换了，意味着中序遍历中必然出现违背有序的情况。那么会出现几次呢？有两种情况，如果是中序遍历相邻的两个元素被调 ...
分类：
其他好文 时间：
2017-08-12 13:22:51
阅读次数：
113
传送门 A.最大的数 筛质数。 B.小红数列 找找规律。 ...
分类：
其他好文 时间：
2017-08-12 10:23:13
阅读次数：
180
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目描述： 给出一个序列， 让你求序列中所有不能整除i的最大值并输出 i 属于 2 ~ n 解题思路： 这道题我犯蠢了......我想的是找规律， 所有质数先求出来再单独抠倍数， 其实只要排序就 ...
分类：
其他好文 时间：
2017-08-10 19:27:33
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 //由于题目有两项在变，一项有7种可能，全部共同拥有49种情况。 /* 超规模>>算法优化 >>找规律>>规律变化 >>有限次数内循环>>找到变化范围 */ int main() { int f[ ...
分类：
其他好文 时间：
2017-08-09 19:11:39
阅读次数：
131
题目大意：一个骰子在有R*C格的矩形地图上从第一行第一格开始滚来滚去，滚完一行后以相反方向滚下一行，滚完所有格子后停。求所有时刻骰子上方的点数和。 O（RC）做法：模拟。用u，f，r分别记录骰子上、前、右三面的点数。 向左滚：int d=7-u；u=r；r=d;//骰子相对面上点数和为7，d暂存底面 ...
分类：
其他好文 时间：
2017-08-09 09:58:04
阅读次数：
148
hello 大家好 今天学习了一些有关java算法： 1.算法:解决问题的基本步骤,和实现方案 业务处理中的算法问题: 分析问题找规律 针对规律写代码 2.九九乘法口诀表 问题分析 ： 1*1=1 1*2=2 2*2=2 1*3=3 2*3=6 3*3=9 我们发现规律 第几行有几个乘法式，需要两个 ...
分类：
编程语言 时间：
2017-08-07 20:29:30
阅读次数：
249
找规律? 我们通过举一些正确的例子，比如"9,3,4,#,#,1,#,#,2,#,6,#,#" 或者"9,3,4,#,#,1,#,#,2,#,6,#,#"等等，可以观察出如下两个规律： 1. 数字的个数总是比#号少一个 2. 最后一个一定是#号 那么我们加入先不考虑最后一个#号，那么此时数字和#号的 ...
分类：
其他好文 时间：
2017-08-07 19:26:58
阅读次数：
135
题目描述 YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且<=n）。不过YK摆放他的书有些特殊的要求，即任意两层摆放的书的数目之和，严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。 输入 输入有多行，每行一个整数n(1<=n<1e ...
分类：
其他好文 时间：
2017-08-05 10:02:30
阅读次数：
171
假设一个数有n个质因子a1,a2,..,an，那么n'=Σ(a1*a2*...*an)/ai。 打个表出来，发现一个数x，如果x'=Kx，那么x一定由K个“基础因子”组成。 这些基础因子是2^2,3^3,5^5,7^7,11^11,13^13。只有6个，K不超过30，于是可以dfs。 要注意搜索顺序 ...
分类：
其他好文 时间：
2017-08-04 21:38:12
阅读次数：
524
题目链接 暴力打个表找下规律就好了，比赛时看出规律来了倒是，然而看这道题看得太晚了，而且高中的那些数列相关的技巧生疏了好多，然后推公式就比较慢。。其实还是自身菜啊。。 公式是 ...
分类：
其他好文 时间：
2017-07-28 00:59:32
阅读次数：
302
