摘要：
http://blog.csdn.net/wiking__acm/article/details/84489001.5 快速找出机器故障问题描述：有很多的ID（可能位数很大），其中只有一个ID出现的次数小于2，其他正常ID出现的次数都等于2，求这个次数为1的ID精彩解法：将所有的数从头到尾异或一遍，... 阅读全文
posted @ 2014-08-15 09:40 LLGemini 阅读(247) 评论(0) 推荐(0)
摘要：
过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一．过桥问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护... 阅读全文
posted @ 2014-08-11 17:57 LLGemini 阅读(261) 评论(0) 推荐(0)
摘要：
为什么都说简单好想咧。坦白从宽看了人家的代码，涨了好多姿势，，http://blog.csdn.net/u013382399/article/details/38227917被一个细节坑了。。2147483647是0x7fffffff啊啊啊，7个f！！！ 1 #include 2 #inclu... 阅读全文
posted @ 2014-08-11 10:38 LLGemini 阅读(330) 评论(0) 推荐(0)
摘要：
POINT: 如何判断是否包含连续重复子串？ 判断当前串的 后缀 啦~~~You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high ... 阅读全文
posted @ 2014-08-10 23:30 LLGemini 阅读(223) 评论(0) 推荐(0)
摘要：
（此位老兄的讲解深得我意，特来推荐：http://blog.csdn.net/insistgogo/article/details/8579597） 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最... 阅读全文
posted @ 2014-08-07 16:23 LLGemini 阅读(279) 评论(0) 推荐(0)
摘要：
注意：抽象成以下描述即为最长非降/下降子序列问题（一维状态）问题描述：在一个无序的序列a1,a2,a3,a4…an里，找到一个最长的序列满足：（不要求连续） aiaj>ak…>am,且i= array[i][0] && array[j][1] > len) //注意此处的判断条件 ... 阅读全文
posted @ 2014-08-07 00:27 LLGemini 阅读(410) 评论(0) 推荐(0)
摘要：
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very r... 阅读全文
posted @ 2014-08-05 20:09 LLGemini 阅读(524) 评论(0) 推荐(0)
摘要：
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301845324大致题意：一根两端固定在两面墙上的杆 受热弯曲后变弯曲。求前后两个状态的杆的中点位置的距离解题思路：几何和二分的混合体 如图，蓝色为杆弯曲前，长度... 阅读全文
posted @ 2014-08-05 14:34 LLGemini 阅读(378) 评论(0) 推荐(0)
摘要：
POINT： 把每个元素看成顶点，则一个简单化合物就是一条无向边,若存在环（即k对组合中有k种元素），则危险，不应该装箱，反之，装箱； 用一个并查集维护连通分量集合，每次得到一种化合物(x, y)时检查x, y是否在同一集合中，如果是，拒绝，反之接受。并查集 并查集是一种树型的数据结构，用于处... 阅读全文
posted @ 2014-08-05 09:33 LLGemini 阅读(268) 评论(0) 推荐(0)
摘要：
第一遍，刘汝佳提示+题解；回头再看！！！POINT： dp[time][sta]; 在time时刻在车站sta还需要最少等待多长时间； 终点的状态很确定必然是的 dp[T][N] = 0 ---即在T时刻的时候正好达到N站点 我们可以 从终点的状态往起始的状态转化， 一步步走就可以了。 h... 阅读全文
posted @ 2014-08-04 16:47 LLGemini 阅读(264) 评论(0) 推荐(0)
浙公网安备 33010602011771号