Leo_zehualuo的博客

A： Array’s HashVasya has invented a new hash function of an array. It is calculated as follows. While the array has at least two elements, the first two elements, call them a1 and a2, are deleted, and the new element a2−a1 is inserted to the beginning of

题目描述DescriptionChocola is addicted to a phone game named white grid. There’s a cross with 5 empty grids on the game interface.Chocola can write 5 different numbers ranging between 1 and n (inclusive) into grids.When the sum of 3 horizontal grids is equ

题目描述While browsing a kiosk at a recent trip, you bought a magazine filled with various kinds of logicpuzzles. After a while of solving, however, you start to get a bit bored of the puzzles. Stillwanting to complete all the puzzles in the magazine, you s

题目描述小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，每种病毒出现了多少次。大家能再帮帮他吗？Input第一行，一个整数N（1<=N<=1000），表示病毒特征码的个

题目描述当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：“子子孙孙无穷匮也！”（愚公后继有人了）。万事开头难，小t收集了好多病毒的特征码，又收集了一批诡异网站

题目描述In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to find the image, the

题目描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emergency 911Alice 97 625 9...

题目描述New Year is Coming!ailyanlu is very happy today! and he is playing a chessboard game with 8600.The size of the chessboard is n*n. A stone is placed in a corner square. They play alternatively w...

题目描述1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参看Samp...

题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示...

题目描述对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔...

题目描述DescriptionLast month, 90091e.Inc developed a AI program called BetaCome playing Come well and called out a challenge to humans. Yys,as a professional of Come, has to accept the challenge and d...

题目描述At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: near...

题目描述In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pu...

题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...

题目描述C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么...

题目描述In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of course, all wareh...

题目描述Two positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair (a, b)?InputThe first line of the input contains two integers s and...

题目描述DescriptionIMIS4班有一群可爱的人为了使刚入学的新生们尽快适应大学生活，作为IMIS4班助班的DingDong希望班委能在9月份安排一些活动。因此班长RandB起草了n个备选活动方案，每个活动将有一个开始日期和结束日期（闭区间）。RanB希望从这n个活动中选择尽量多的活动。但由于同学们精力有限，被选中的活动不允许时间重叠。团支书太阳藤看完策划书后认为活动并不是越丰...

题目描述在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口...

简单说下这道题目的大致意思是B和B，W和W不能相邻且“-”代表障碍“*”代表可以放棋子。题目让我们输出放完棋子后的棋盘。其实这道题没有大家想的这么难，对于一幅图我是记得很清楚的，不知道大家是怎么样，这幅图在《算法竞赛入门经典第二版》里面，就是坐标x和坐标y相加和相减后对应的数值图，应该在八皇后的那题附近把。x+y所得的数值图里面，白色的格子和黑色的格子中有一个格子是可以被2整除的，而且黑色和黑...

简单说下这道题目的大致意思是如何安排写作业顺序，使得被扣分最少。这题很明显的是一道贪心了；说到贪心，那如何贪心呢？要保证利益最大，所以一定要从分多的开始。所以我们先对任务排一下序，让分高的在前面，我们使用一个数组来记录改时刻下的time是否被用过。然后我们从分到到分小依次枚举，对于分所对应的时间我们逆序检查，对于用过的时间我们置为1，若最后找不到对应的时间可以用，则此时的分是要被罚的...

简单说下这个题目的大意是农场主给每个牛编号了，含有最大素数因子的编号的奶牛地位最大，题目让我们找出最大的素数因子对应的编号。所以这题该怎么写呢？？首先我们先要打一个比给定范围大一丢丢的素数因子表。有人或许会问，这个素数因子表咋打啊？？其实就是在打素数筛表的基础上稍微改动，下面举个例子。比如说开始打表的时候，我是从2开始的，2的素数因子是其本身这不用说，然后将2的倍数的那些数对应的因子都...

题目描述Little girl Susie went shopping with her mom and she wondered how to improve service quality.There are n people in the queue. For each person we know time ti needed to serve him. A person will b...

简单说下这道题目的话，用到了LIS，就是LIS的变形。本题的关键就是如何将一个三维的题目化成一维（也就是三组数据化成一组符合LIS的数据来解）。题目的意思是叫我们求出这些砖头能堆放的最大高度，堆放时有限制条件，就是上面的砖头的长和宽一定要小于下面的，那么这道题目我们如何建模呢？？我们知道3个数的组合有6种（其实这道题目，根据对称，真正的数据只需要三组，但是因为我是按六组来写的，所以就按六组来说）...

题目初析这道题目很明显要用到dp和博弈的知识，这个题目大概讲的意思是有两个人拿石头，在给定的可拿范围内拿石头，最后一个拿完的人赢，这是很经典的博弈题目，也是简单dp。那这道题目怎么做呢？？我们知道dp过程中的没一个子问题都是最优的，所以相当于拿石头的人的步骤也是最优的即答案也是最优的，所以我们可以从1块石头开始到n块石头来打表，1代表先手赢，0代表先手输。我们知道过程种只有m种情况讨论，用dp...

题目描述Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to takethe data on a collection of elephants and put as large a subset of this data as possible in...

题目描述It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting overa nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce...

一.题目描述John was absurdly busy for preparing a programming contest recently. He wanted to create a ridicu-lously easy problem for the contest. His problem was not only easy, but also boring: Given a l...

题目介绍Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the chessboard such that no two knights attack each other.Th...

题目简介： A - Hex-a-bonacci Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows: int a, b, c, ...