2017年05月_so_so_y

原创第七届蓝桥杯国赛机器人塔

题意X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B B B B B A B A B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和

2017-05-23 18:57:56 1777

原创第七届蓝桥杯国赛一步之遥

题意从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力

2017-05-23 09:33:01 2431

原创第七届蓝桥杯国赛棋子换位

题意有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是： 1. A棋子只能往右边移动，B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BBB 可以走法：移动A ==> AA.ABBB 移动B ==>

2017-05-22 23:46:44 937

原创第七届蓝桥杯国赛凑平方数

题意把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：需要提交的是

2017-05-22 18:19:26 682

原创山东省第五届ACM省赛 Colorful Cupcakes（记忆化搜索）

Problem Description Beaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this problem we will represent the colors by uppercase letters \’A\’, \’B\’, and \’C\’. Two cupcakes

2017-05-04 21:48:06 668

原创 HDU 5974 A Simple Math Problem(简单数学)

Description Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a， Least Common Multiple (X, Y) =b Input Input includes multiple sets of test data.Each test data o

2017-05-03 21:26:11 681

原创 HDU 5245 Joyful

Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM×N matrix. The wall has M×NM×N squares in all. In the whole problem we deno

2017-05-03 21:01:33 494

原创 HDU 5976 Detachment(逆元)+逆元总结

Description In a highly developed alien society, the habitats are almost infinitedimensional space. In the history of this planet,there is an old puzzle. You have a line segment with x units’ le...

2017-05-03 17:26:48 544

原创多校联合集训数字逻辑练习题（进制输出）

题目描述原码、反码、补码都是一样的，都是正数本身。对于负数：原码是符号位为 1，数值部分取绝对值的二进制。反码是符号位为 1，其它位是原码取反。补码是符号位为 1，其它位是原码取反,未位加 1。输入一个 64bit 十进制整数，输出它的原码，反码，补码的 16 进制表示法输入有多组数据，每组数据一行，为一个 64bit 十进制整数，包含正负符号和

2017-05-03 16:13:23 396

原创多校联合集训字符串“水”题

题目描述给出一个长度为 n 的字符串(1<=n<=100000)，求有多少个连续字串中所有的字母都出现了偶数次。输入第一行一个正整数 T，表示数据组数(1 <= T <= 10)。接下来 T 行，每行有一个只包含小写字母的字符串。输出每个答案输出满足要求字符串个数。每个答案占一行。样例输入 3 a aabbcc abcabc 样例输出 0

2017-05-03 15:56:35 712

so_so_y的博客