bao_jun_xi的博客

Problem:排队Description小Q是班长。在校运动会上，小Q班要进行队列表演。小Q要选出2*N名同学编队，每人都被编上一个号，每一个从1到N的自然数都被某2名同学佩戴，现在要求将他们排成一列，使两个编号为1的同学中间恰好夹1名同学，两个编号为2的同学中间恰好夹2名同学，……，两个编号为N的同学中间恰好夹N名同学，小Q希望知道这样的排法能否实现。Input输入文件仅包括一行，即要...

Problem:跳房子Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*5的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000201).现问所有可以被跳出来的不同整数的总数。Input输入共五行，...

Problem:八皇后问题Description相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案.Input无Output输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开这道题开始花花很沙雕，想制定输入输...

Problem:算式等式Description给你N个数字，每个数字均不相同，你可以取其中任意个数字相加，如果所得到的结果在给出的数列中也能找到，则输出这个等式Input第一行一个数字N接下来N个数字Output输出你找到的等式，注意看样例的输出格式Sample Input61 3 5 7 8 9Sample Output1+7=81+8=93+5=81+3+5=9...

Problem:Cow ArtDescription一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶牛把这种颜色称作“红绿色”）。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（绿）或者B（蓝）。一幅绘画如果有许多互不相同的着色“区域”，则我们认为它是有趣的。...

Problem : 生日蛋糕Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下...

Problem：Unit Fraction Partition这是一道非常经典的题目，可能会常出现在考试中，具体如下：Description给出数字P,Q,A,N，代表将分数P/Q分解成至多N个分数之和，这些分数的分子全为1,且分母的乘积不超过A。例如当输入数据为2 3 120 3时，我们可以得到以下几种分法:3/2=1/3+1/3=1/2+1/6=1/4+1/4+1/6=1/3+1...

Problem :旅行这道题本博主也做了很久，后来，在某华恋~韵的评讲下才明白的，具体如下：Description某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。问：应如何选...