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