TrojanHorseRelive-CSDN博客

转载威威猫系列故事——打地鼠

Problem Description　　威威猫最近不务正业，每天沉迷于游戏“打地鼠”。　　每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！　　无话可说...　　　　我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地鼠。　　假设：　　1、每一个时刻我们只能打一

2013-09-02 14:01:10 1225

转载三足鼎立

Problem Description　　“纷纷世事无穷尽，天数茫茫不可逃。鼎足三分已成梦，后人凭吊空牢骚。”　　三国的各种传奇故事被千百年传诵，为人们津津乐道。魏、蜀、吴三个势力相互制约，同时也相互利用，“三”的神奇和精妙尽在其中。于是，这个问题也是关于“三”的。　　在一个N * M的地图上，两个点(x1, y1)和(x2, y2)之间的距离被定义成曼哈顿距离，魏、蜀、吴三个

2013-09-02 14:00:30 1038

转载湫湫系列故事——消灭兔子

Problem Description　　湫湫减肥　　越减越肥！　　　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　游戏规则很简单，用箭杀死免子即可。　　箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 　　假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的Q

2013-09-02 14:00:17 704

转载 Ten Googol

Problem Description　　Google的面试题向来以古怪闻名,延续自技术公司用逻辑题测试求职者的古老传统.现在我们来看看下面这题:　　面试官在房间的白板上写下6个数字:　　　　10,9,60,90,70,66　　现在的问题是，接下来该出现什么数字？　　想不出来了吧?不要再从数学的角度想了,把这些数字用正常的英文拼写出来:　　　　ten(10)

2013-09-02 13:59:54 888

转载小明系列故事——未知剩余系

Problem Description　　“今有物不知其数，三三数之有二，五五数之有三，七七数之有二，问物几何？”　　这个简单的谜题就是中国剩余定理的来历。　　在艰难地弄懂了这个定理之后，小明开始设计一些复杂的同余方程组X mod ai = bi 来调戏别人，结果是必然的，都失败了。　　可是在这个过程中，小明发现有时并不一定要把ai和bi告诉你。他只需要告诉你，ai在区

2013-09-02 13:59:34 767

转载 VIM-adventures

Problem Descriptionhttp://vim-adventures.com/vim是一个非常方便的文本编辑器,使用它可以快速的编辑文本vim-adventures是一个很有意思的解谜游戏,需要玩家使用一些vim下的指令来移动光标来解决一系列谜题为了化简题意此题我们只考虑如下指令:h:让光标向左边移动一格j:让光标向下边移动一格k:让光标向上

2013-08-15 11:28:05 2239

转载威威猫系列故事——数字分配

Problem Description　　住到直角坐标系的威威猫并没有躲开烦恼，难得去晒一次被子，竟然也被洪水冲走了...　　思考再三，威威猫决定报名参军，准备到革命的大熔炉去锻炼自己，于是不久，威威猫就成为了一名光荣的革命军人，并被委派到某边防小岛负责信号站维护工作。　　在这个小岛上有36所信号站,呈矩阵排列,我们把左上角的信号站坐标标注为(0,0),右下角的信号站坐标标注为(5

2013-08-15 11:27:53 743

转载 XCOM Enemy Unknown

Problem DescriptionXCOM-Enemy Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗进攻这个国家的外星人.战斗胜利之后这个被支援的

2013-08-15 11:27:43 1067

转载吉哥系列故事——礼尚往来

Problem Description　　吉哥还是那个吉哥　　那个江湖人称“叽叽哥”的基哥　　　　每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。　　有礼物收到当然值得高兴，但回礼确是件麻烦的事！　　无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。　　　　现在，即爱面子又抠门的叽叽哥想出了一个绝妙的好办法：他准备将各个女友送来的礼物合

2013-08-15 11:27:33 763

转载郑厂长系列故事——新闻净化

Problem Description　　郑厂长不是正厂长　　也不是副厂长　　他根本就不是厂长　　他曾经是腾讯公司的码农　　一个业余时间喜欢下棋的码农　　但现在　　他神秘失踪了......　　众所周知，在太平洋某岛国，新闻审查是很严格的，而郑厂长的失踪就与该国的新闻审查有关。别担心，他不是喝茶去，而且被秘密邀请承担该国净化新闻的工作了。　　这份工作的主要

2013-08-15 11:27:24 1734

转载威威猫系列故事——晒被子

Problem Description　　因为马拉松初赛中吃鸡腿的题目让不少人抱憾而归，威威猫一直觉得愧对大家，这几天他悄悄搬到直角坐标系里去住了。　　生活还要继续，太阳也照常升起，今天，威威猫在第一象限晒了N条矩形的被子，被子的每条边都和坐标轴平行，不同被子的某些部分可能会叠在一起。这时候，在原点处突然发了场洪水，时间t的时候，洪水会蔓延到( t, t )，即左下角为( 0, 0 ) ，

2013-08-15 11:27:14 742

转载湫秋系列故事——安排座位

Problem Description　　为了给腾讯公司找到更多优秀的人才，HR湫秋最近去某高校组织了一次针对该校所有系的聚会，邀请了每个系的一些优秀学生来参加。　　作为组织者，湫秋要安排他们的座位。这并不是一件很简单的事情，因为只有一排位置，并且位置总数恰好等于参加聚会的人数。为了促进交流，两个来自相同系的同学不可以座位相邻。湫秋现在希望知道有多少种不同的合理安排座位的方法（任意两个

2013-08-15 11:27:04 1292

转载吉哥系列故事——乾坤大挪移

Problem Description　　只有进入本次马拉松复赛，你才有机会知道一个秘密：吉哥的真名叫基哥，江湖人称“叽叽哥”。　　叽叽哥除了编程，还一直有个武侠梦，他最喜欢的人物是金庸小说《倚天屠龙记》中的张无忌，不仅有美人环绕，而且有一身的好武功，尤其是那神秘的乾坤大挪移，让他梦寐以求：　　　　“乾坤大挪移乃在颠倒一刚一柔、一阴一阳的乾坤二气，随意而行，不用心而无不心用，所

2013-08-15 11:26:54 771

转载小Q系列故事——大笨钟

Problem Description　　饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。　　　　小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。　　爱情没有了，小Q不想再失去面包，于是他决定买个闹钟，为求

2013-08-15 11:26:45 777

转载郑厂长系列故事——N骑士问题

Problem Description　　郑厂长不是正厂长　　也不是副厂长　　他根本就不是厂长　　还是那个腾讯公司的码农　　一个业余时间喜欢下棋的码农　　　　最近，郑厂长对八皇后问题很感兴趣，拿着国际象棋研究了好几天，终于研究透了。兴奋之余，坐在棋盘前的他又开始无聊了。无意间，他看见眼前的棋盘上只摆了八个皇后，感觉空荡荡的，恰好又发现身边还有几个骑士，于是，他想把这些骑

2013-08-15 11:26:22 1043

转载小明系列故事——捉迷藏

Problem Description　　小明的妈妈生了三个孩子，老大叫大明，老二叫二明，老三...，老三自然就叫小明了。　　一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身，于是他们决定玩捉迷藏。经过几轮的猜拳后，第一轮是小明来找其他两个人，游戏规则很简单：　　只要小明可以在规定的时间内找到他们就算小明获胜，并且被发现的两个人猜拳决定谁在下一轮负

2013-08-15 11:26:04 1210 1

转载小明系列故事——玩转十滴水

Problem Description　　小明最近喜欢上了一个名为十滴水的游戏。　　游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水，通过把水加入格子内的水滴，会让水滴升1级。你也可以把水放到空格子内，这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴，并向四个方向飞溅。每个飞溅的小水滴碰到其

2013-08-15 11:25:56 1408

转载威威猫系列故事——拼车记

Problem Description　　话说威威猫有一次去参加比赛，虽然学校离比赛地点不太远，但威威猫还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下4个人）。刚好那天同校的一群Acmer在校门口扎堆了，大家果断决定拼车去赛场。　　问题来了，一辆又一辆的出租车经过，但里面要么坐满了

2013-08-15 11:25:46 1110

转载威威猫系列故事——吃鸡腿

Problem Description　　威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。　　威威猫的身体由n个器官构成，由于他的身体很特殊所以他的增长也很特殊（不要问为什么，喜欢吃鸡腿的猫已经够奇怪了）。他的增长有个k1和k2系数，而且每天的

2013-08-15 11:25:13 846

转载郑厂长系列故事——逃离迷宫

Problem Description　　郑厂长没变　　还是那个假厂长真码农　　改变的是业余爱好　　他现在不研究象棋，改玩游戏了！　　　　最近，郑厂长爱上了逃离迷宫这个游戏，他日日夜夜的玩，就是想达到自己的目标：1000万，因为这个数字和他在腾讯的年收入一样多。　　不过，在他跑到9999999时，游戏屏幕上突然出现了好多箱子，郑厂长必须要消除所有这些箱子才能继续玩游戏。

2013-08-15 11:25:01 1046

转载威威猫系列故事——过生日

Problem Description　　2月29号是威威猫的生日，由于这个日子非常特殊，4年才一次，所以生日这天许多朋友都前往威威猫家祝贺他的生日。　　大家给威威猫买了一个非常大非常大的蛋糕，蛋糕的形状是一个有n条边的凸多边形，可是威威猫的审美观有一点奇怪，他只喜欢有m条边的蛋糕，所以他要伙伴们把这个蛋糕切p次，然后给他一个只有m条边的新蛋糕。这下大家急了，这不是坑爹吗，审美观崎岖作怪。

2013-08-15 11:24:37 787

转载湫湫系列故事——过年回家

Problem Description　　出门在外，最想念的还是家，对在深圳腾讯工作的HR湫湫来说，春节回家是一年中最期盼的事，不仅可以见到阔别已久的亲人，还能以相亲的名义调侃众多帅哥（她的内心告诉她：如果相亲能遇到参加过腾讯编程马拉松的同学，就直接把自己嫁了~）。　　同时，每年的春节湫秋也都会纠结一把，因为车票实在是太难抢了，不过2013的春节有点特殊，作为一个曾经的ACMer，湫湫制作

2013-08-15 11:24:25 728

转载小明系列问题——小明序列

Problem Description　　大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。

2013-08-15 11:24:13 767

转载小Q系列故事——最佳裁判

Problem Description　　过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。　　好在小Q是个体育迷，在最痛苦的时候，他常常用观看各种体育节目来麻醉自己，比如伦敦奥运会期间，小Q就常常在周末邀上一群单身同事聚在自己的蜗居，一边畅饮啤酒，一边吹牛。　　小Q最喜欢看的是跳水，主要原因也是因为这个项目有中国人参加，而且中国队员获胜的几率很大，一般不会

2013-08-15 11:24:03 725

转载郑厂长系列故事——体检

Problem Description　　郑厂长不是正厂长　　也不是副厂长　　他根本就不是厂长　　只是公司的一个码农　　　　郑厂长所在的腾讯公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。　　这次总共有N位员工接受体检，并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做身体检查，并且每一位医生都带齐了检查这K个项目

2013-08-14 11:15:17 1008

转载吉哥系列故事——最终数

Problem Description　　在2012年腾讯编程马拉松比赛中，吉哥解决了一道关于斐波那契的题目，这让他非常高兴，也更加燃起了它对数学特别是斐波那契数的热爱。现在，它又在思考一个关于斐波那契的问题：　　假如我们现在已知斐波那契数是1，1，2，3，5，8，13，21，34，55，89...　　由于吉哥特别喜欢斐波那契数，它希望每个数中都包含斐波那契数，比如说130，其中包含了

2013-08-14 11:14:11 997

转载小小明系列故事——游戏的烦恼

Problem Description　　小小明最近在玩一款游戏，它由n*m大小的矩阵构成，矩阵上会随机产生一些黑色的点，这些点它们可能会连在一起也可能会分开，这些点的个数没有限制，但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵，覆盖的要求有以下2点：　　1. x*y大小的小矩阵内必须有x*y个黑点。　　2. 多个小矩阵可以重叠，但

2013-08-14 11:12:59 591

转载威威猫系列故事——因式分解

Problem Description　　“春天来了，万物复苏，大地一片生机盎然，又到了动物们求偶的季节...”　　周末的威威猫虽然眼睛盯着电视屏幕，但是思绪却停留在自己喜欢的数学问题上。　　有人说孤独是可耻的，但是单身一人的威威猫并不孤独，随着对数学的深入学习，威威猫甚至很庆幸自己没有陷入儿女情长，因为他有喜爱的数学相伴，最近，他就在潜心研究因式分解问题。　　在我们学习数学的过程

2013-08-14 11:11:59 1232

转载小Q系列故事——世界上最遥远的距离

Problem Description　　世界上最遥远的距离　　不是生与死　　而是我就站在你面前　　你却不知道我爱你　　世界上最遥远的距离　　不是我就站在你面前你却不知道我爱你　　而是明明知道彼此相爱　　却不能在一起　　世界上最遥远的距离　　不是明明知道彼此相爱却不能在一起　　而是相约好了私奔的时间　　我穿越到了未来你却回去了古代

2013-08-14 11:10:41 720

转载湫湫系列故事——设计风景线

Problem Description　　随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。　　现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？　　其中，可

2013-08-14 11:09:11 1135

转载吉哥系列故事——完美队形II

Problem Description　　吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：　　1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；　　2、左右对称，假设有m个人形成新的队形，

2013-08-14 11:07:44 653

转载吉哥系列故事——完美队形I

Problem Description　　吉哥这几天对队形比较感兴趣。　　有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：　　　　1、挑出的人保持他们在原队形的相对顺序不变；　　2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身

2013-08-14 11:06:35 725

转载小明系列故事——女友的考验

Problem Description　　终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则：　　1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置；　　2、小明来的时候不能按一定的顺序经过某些地方

2013-08-14 10:07:36 1178

转载小Q系列故事——为什么时光不能倒流

Problem Description　　我以为我会是最坚强的那一个我还是高估了自己　　我以为你会是最无情的那一个还是我贬低了自己　　就算不能够在一起我还是为你担心　　就算你可能听不清也代表我的心意　　那北极星的眼泪闪过你曾经的眼角迷离　　那玫瑰花的葬礼埋葬的却是关于你的回忆　　如果时光可以倒流我希望不要和你分离　　如果注定分离我希望

2013-08-14 10:06:32 633

转载湫湫系列故事——减肥记II

Problem Description　　虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！于是，结果显而易见…　　但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？　　湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~”　　可是，大家要知道，过年回家多忙啊——帮忙家里做大扫除，看电影，看小说，高中同学聚

2013-08-14 10:05:20 703

转载湫湫系列故事——减肥记I

Problem Description　　对于吃货来说，过年最幸福的事就是吃了，没有之一！　　但是对于女生来说，卡路里（热量）是天敌啊！　　资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。　　当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的

2013-08-14 10:04:10 1118

转载吉哥系列故事——恨7不成妻

Problem Description　　单身!　　依然单身！　　吉哥依然单身！　　DS级码农吉哥依然单身！　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！　　　　吉哥观察了214和77这两个数，发现：　　2+1+4=7　　7+7=7*2　　77=7*11　　最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数

2013-08-14 10:02:51 1049

转载小明系列故事——师兄帮帮忙

Problem Description　　小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？　　所以，他现在私下求你帮忙解决这道题目，题目是

2013-08-14 10:01:39 714

转载小Q系列故事——电梯里的爱情

Problem Description　　细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。　　电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的

2013-08-14 09:59:50 885

转载威威猫系列故事——篮球梦

Problem Description　　威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题：　　一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各

2013-08-14 09:58:37 1235