第一题：题目大意：求满足条件P的N位二进制数的个数。P:该二进制数有至少3个0或者3个1挨在一起。。 N<=20000解题过程：1.一开始直接写了个dfs把表打了出来，不过没发现什么规律，然后就尝试着反过来想，先求出不满足条件P的个数，然后总个数减一下。然后就把2^N-ans输了出来，结果发现是个斐...
分类：
其他好文 时间：
2014-10-12 09:38:07
阅读次数：
187
T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n...
分类：
其他好文 时间：
2014-10-05 13:41:28
阅读次数：
335
第一题：题目描述：有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。解题过程：1.一开始想到算出每个入度为0的点打掉之后...
分类：
其他好文 时间：
2014-10-04 20:35:27
阅读次数：
219
第一题：题目大意：多重背包。解题过程：1.二进制拆分。最慢的点0.5s。2.单调队列优化会更快，不过我不会。。第二题：题目描述：给定一个n×m的矩阵，记录左上角为(1,1)，右下角为(n,m)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(n,m)，我们把路径上所有的数相乘，结...
分类：
其他好文 时间：
2014-10-02 15:36:53
阅读次数：
327
第一题：题目大意：50*50的格子里玩贪吃蛇。给出N步扭头的操作，判断贪吃蛇会在第几步挂掉。（蛇初始向东）解题过程：1.一开始的方法是：为了加快速度，只保存头和尾的坐标，然后保存尾巴的方向，每次move先头运动，然后尾巴按照之前的方向运动直到需要改变方向（继续按之前的方向运动将撞到墙壁或者走到一个m...
分类：
其他好文 时间：
2014-10-02 00:52:12
阅读次数：
388
第一题：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=50解题过程：1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实...
分类：
其他好文 时间：
2014-09-27 10:56:19
阅读次数：
281
第一题：题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 N1，则你必须先敲掉第i-1层的第j和第j+1块砖。你现在可以敲掉最多m块砖，求得分最多能有多少。 1≤n≤50，1≤m≤500解题过程：1.考虑到某块砖...
分类：
其他好文 时间：
2014-09-21 13:45:20
阅读次数：
262
第一题：题目大意：（难以概括，就不贴了把。）解题过程：1.担心被精度问题恶心，就把平均数的地方乘了N，这样只有最后计算的时候才会是小数。。2.数组保存的时候蛋疼的没改成double。结果全部WA了。初始得分0分。第二题：题目大意：给出N件衣服的湿度，然后单位时间里衣服的湿度自然会减少A，单位时间里还...
分类：
其他好文 时间：
2014-09-19 20:56:06
阅读次数：
202
注：关于如何将hadoop源码导入Eclipse详见http://pan.baidu.com/s/1eQCcdcm一、Hadoop配置软件（我的电脑是Windows7旗舰--64bit）1. VMWare专用CentOS镜像(Centos是Linux操作系统的一种)2. VMware-worksta...
分类：
系统相关 时间：
2014-09-17 18:28:42
阅读次数：
451
话说比较简单.除了第三题不会写平衡树啊你妹!!边做边写吧.机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~机智的链接~仍...
分类：
其他好文 时间：
2014-09-13 00:40:14
阅读次数：
344
