上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: Showstopper 题目大意:数据挖掘是一项很困难的事情,现在要你在一大堆数据中找出某个数重复奇数次的数(有且仅有一个),而且要你找出重复的次数。 其实我一开始是没读懂题意的。。。主要是我理解错object的意思了- - 这一题原理要做出来不难,其实就是二分法,对数二分就好了,因为重复奇数次的数 阅读全文
posted @ 2016-01-30 22:45 PhiliAI 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 在CSDN论坛看到有人问了这个问题,还挺有趣的,关键是他这个的数据量是非常大 原链接http://bbs.csdn.net/topics/391897373 这一题肯定不能用枚举(其实这样的题都不用枚举),一个是时间太长了,第二就是储存容量也不够,这一题大概1e+20左右的大小,跑半天不说,还是会溢 阅读全文
posted @ 2016-01-29 16:09 PhiliAI 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 挂彩灯 题目大意:就是要布场的时候需要挂彩灯,彩灯挂的高度满足: H1 = A Hi = (Hi-1 + Hi+1)/2 - 1, for all 1 < i < N HN = B Hi >= 0, for all 1 <= i <= N 现在已知彩灯的个数和第一个彩灯挂的高度,要你求最后一个彩灯最 阅读全文
posted @ 2016-01-27 20:25 PhiliAI 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Linear world 题目大意:一些人生活在线性世界中,到达线性世界两端就会消失,两个人的前进方向有两个,相遇会改变各自相遇方向,求最后一个人掉下的人的名字和时间。 其实这一题就是弹性碰撞的模型,所谓弹性碰撞的模型是两个物体相碰后会改变方向,但是可以看成是各自擦身而过,这个模型可以很快速求解与端 阅读全文
posted @ 2016-01-26 19:33 PhiliAI 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 画直线 题目大意:给定一些点集,要你找两点之间的连线不平行的有多少条 数据量比较少,直接暴力枚举,然后放到set查找即可 1 #include <iostream> 2 #include <functional> 3 #include <algorithm> 4 #include <set> 5 6 阅读全文
posted @ 2016-01-25 22:35 PhiliAI 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 在16位的处理器上,做加法的指令是add,但是他每次只能做8位或者16位的加法,除此之外,还有一个带进位的加法指令adc(Add With Carry),他的指令格式和add一样,目的操作数可以是8位或者16位的通用寄存器或者内存单元,源操作数可以是与目的操作数宽度一致的通用寄存器,内存单元或和立即 阅读全文
posted @ 2016-01-24 20:40 PhiliAI 阅读(1122) 评论(0) 推荐(0) 编辑
摘要: 亮灯 题目大意:有一个5*6的灯组,按一盏灯会让其他上下左右4栈和他自己灯变为原来相反的状态,要怎么按才会把所有的灯都按灭? 3279翻版题目,不多说,另外这一题还可以用其他方法,比如DFS,BFS,不过这些都挺慢的,月还有... 阅读全文
posted @ 2016-01-24 19:44 PhiliAI 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 水池 题目大意:给定一个20的数组,全都是0和1,可以翻一个数改变成另一个数(0或者1),但是其左右两边的数都会跟着变为原来的相反数,问你怎么用最小的操作数使全部数变成0 这一题的:满足 1:翻转次序不改变结果 2.... 阅读全文
posted @ 2016-01-24 16:58 PhiliAI 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 墓地 题目大意,给定一个整数,要你找出他的平方和组合 太简单了。。。。不过一开始我储存平方和想降低时间,后来发现会超内存,直接用时间换空间了,游标卡尺法 1 #include 2 #include 3 #include 4 #d... 阅读全文
posted @ 2016-01-24 14:39 PhiliAI 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 素数之和 题目大意:一些整数可以表示成一个连续素数之和,给定一个整数要你找出可以表示这一个整数的连续整数序列的个数 方法:打表,然后用游标卡尺法即可 #include #include #include #define MAX_... 阅读全文
posted @ 2016-01-24 13:35 PhiliAI 阅读(251) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页