思路：将几盘看作二维坐标，始点与终点距离用xDistance yDistance组成，王 后 车 象以不同的的情况考虑。源码：#include#includeint main(){ //测试数据组数 int nGroup = 0; scanf("%d",&nGroup); for(int i = 0...
分类：
其他好文 时间：
2015-04-22 00:29:32
阅读次数：
111
题目大意:n个点，第i个点和第i+1个点可以构成向量，问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转。分析：dp很好想，dp[j][i]表示以向量ji（第j个点到第i个点构成的向量）为终点的最大顺时针/逆时针向量数。状态转移方程为 dp[j][i] = max{dp[k][j]+1}。问...
分类：
其他好文 时间：
2015-04-22 00:08:49
阅读次数：
140
随着期中考的过去，竞赛准备也进入了最后的倒计时了。。。可蒟蒻还在复习。。不对是学数据结构。。。哦不。。。想想庄神已经因为STOI停课两星期了。。。刷题无数。。。可金中的环境，连Greens去参加NOI也只能停课一星期。。。看来只能好好利用晚自修的时间了呢。。。这个星期赶紧把数据结构最难最难的部分解决...
分类：
其他好文 时间：
2015-04-21 22:25:20
阅读次数：
163
先看看上一个题：题目大意是：矩阵中有N个被标记的元素，然后针对每一个被标记的元素e（x，y），你要在所有被标记的元素中找到一个元素E（X，Y），使得X>x并且Y>y，如果存在多个满足条件的元素，先比较X，选择X最小的那个，如果还是有很多满足条件的元素，再比较Y，选择Y最小的元素，如果不存在就输出两个...
分类：
其他好文 时间：
2015-04-21 14:36:20
阅读次数：
140
【算法竞赛入门经典】【第三章】课后习题 3-4，3-4,3-5,3-6,3-7,3-8...
分类：
编程语言 时间：
2015-04-21 09:46:33
阅读次数：
137
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出0000000001000...
分类：
其他好文 时间：
2015-04-21 01:36:39
阅读次数：
129
2015年3月开学开始就听说阿里会有内推，果不其然在师兄的引荐下推了菜鸟网络，但是在学校的BBS上看到了阿里云部门，而且要会C++，这使我更感兴趣，重新选择了方向，当然最后选择了阿里云。在此分享一下三面面试经历。一面：首先自我介绍，他会根据你的自我介绍问你东西，比如我自己说了自己数学建模竞赛情况还有...
分类：
编程语言 时间：
2015-04-20 00:27:26
阅读次数：
159
// 这题开始在算法竞赛入门经典的书上状态表示
// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值
// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);
// 就是一个DAG模型
// 这样记忆化搜索就行啦，还是有些技巧的
//
// 第二种做法就是递推
// 首先把一个方块变为6个，即表示长，宽，高
// 当然，首先得要把底面积...
分类：
其他好文 时间：
2015-04-17 22:24:08
阅读次数：
139
几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
斯特灵数：把nn个数划分为恰好kk个非空集合的个数，记为S(n,k)S(n, k)。且有：S(n,1)=S(n,n)=1S(n, 1) = S(n, n) = 1。
有递推关系式:S(n+1,k)=S(n,k?1)+kS(n,k?1)S(n + 1, k) = S(n, k - 1) + kS(n, k - 1)
贝儿数:把nn个数划分为非空集合的所有划分数。有：Bn=∑i=0nS(n,i)Bn...
分类：
其他好文 时间：
2015-04-17 14:02:51
阅读次数：
92
