qq_61176213的博客

小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。 不久后小 h 的女朋友去中东交换。 小 h 并不知道中东与北京的时差。 但是小 h 得到了女朋友来回航班的起降时间。 小 h 想知道女朋友的航班飞行时间是多少。 对于一个可能跨时区的

给你一个只包含字符 '0', '1', 和 '?' 的字符串ss。你需要用 '0' 或 '1' 替换ss中的所有 '?' 从而使得ss变成一个回文串并且正好有aa个 '0' 以及正好有bb个 '1'. 注意每个字符 '?' 都是独立于其他字符被替换. 如果一个长度为nn的字符串tt对于所有的i(1\le i\le n)i(1≤i≤n)都满足t[i]=t[n-i+1]t[i]=t[n−i+1]那么tt被称为回文串 例如，如果s=s="01?????0",a...

OHgg 获得了一个大小等于n \times nn×n的正方形方阵，方针内有两个单元格被画上了星星，也就是被标记了. 这两个单元格可以在相同的位置（即同行同列）. 他需要再给两个单元格画上星星，让这四个带星星的单元格表示为与坐标轴平行的矩形的四个角 例如，如果n=4n=4并且这个矩阵看起来是这样的 (用星号标记了两个单元格): \begin{matrix} . & * & . & . \\ . & . & . & . \\ * & . &...

给你一个长度为nn(n \ge 3n≥3) 的正整数数组aa，该数组内除了一个数之外的所有数都相同 (例如数组[4, 11, 4, 4][4,11,4,4]除了1111之外的所有数都等于44). 输出不等于别的数的下标. 下标均从11开始编号. Input 第一行一个整数tt(1 \le t \le 1001≤t≤100). 接下来有tt个测试样例. 每一个测试样例第一行是一个整数nn(3 \le n \le 1003≤n≤100)— 数组aa的长度. 每个...

设有1g,2g,3g,5g,10g,20g1g,2g,3g,5g,10g,20g的砝码各若干枚（其总重小于等于10001000），现在求问这些砝码能称出多少不同的重量。 输入格式 一行六个整数，分别代表1g1g砝码的个数，分别代表2g2g砝码的个数，分别代表3g3g砝码的个数，分别代表5g5g砝码的个数，分别代表10g10g砝码的个数，分别代表20g20g砝码的个数。 输出格式 输出一行，格式为Total=nn。 （nn表示用这些砝码能称出的不同重量的个...

给你nn根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。 用火柴棍拼数字0-90−9的拼法如图所示 注意： 加号与等号各自需要两根火柴棍 如果A \not = BA=B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式（AA、BB、C \ge 0C≥0） nn根火柴棍必须全部用上 输入格式 输入一个整数n(n \le 24)n(n≤24...

题目描述 原题来自：HNOI 2008 监狱有连续编号为11到nn的nn个房间，每个房间关押一个犯人。有mm种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 输入格式 输入两个整数mm和nn。 输出格式 可能越狱的状态数，对100003100003取余。 样例 Input Output 2 3 6 所有可能的66种状态为：{0,0,...

输入一个长度为n的数组，考虑所有不同的数字，有且只有一个数字出现了奇数次。 比如对于1 2 3 1 2 3 1，我们考虑所有不同的数字1 2 3，有且只有1出现了奇数次（3次） 输出这个出现了奇数次的数字。 1 <= n <= 100000 1 <= a[i] <= 10^9 Input 第一行一个整数n， 接下来一行n个整数，表示输入的数字。 Output 一行一个数字，表示出现了奇数次的数字。 Sample Input 7 1 2 3 1 2 .