【链接】 "我是链接,点我呀:)" 【题意】 给你一个a 让你从1..a 1的范围中选择一个b 使得gcd(a^b,a&b)的值最大 【题解】 显然如果a的二进制中有0的话。 那么我们就让选择的b的二进制中对应的位置为1 剩下全为0就好 这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。 ...
分类：
其他好文 时间：
2019-02-08 10:19:34
阅读次数：
282
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample In ...
分类：
其他好文 时间：
2019-02-08 01:11:11
阅读次数：
168
这是goodbye2018的D题，红包赛第一场的C题 是我打的第一场CF 不知道为什么每次一补到这一场我就要强调一遍这是我的第一场CF...... .... .... 真矫情 不过还挺有仪式感的，嗯嗯~ o( ￣▽￣ )o 看题吧 这题是肯定有公式的，不然这么乱七八糟的真的很难找规律，而且题目的名字 ...
分类：
数据库 时间：
2019-02-06 19:45:21
阅读次数：
226
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2019-02-05 00:34:15
阅读次数：
197
打表简化操作 如果不打表的话 要把十进制转化为十三进制要用到除法还要倒着出，还要读取判断是否是二位的十三进制的数 13 26的映射 第二位的映射只有一个字符 cin cout 的使用 scanf(%d%*c); endl; getline(); map是用红黑树实现的 map的迭代器要通过 it-> ...
分类：
其他好文 时间：
2019-02-04 10:25:38
阅读次数：
155
题目链接：https://ac.nowcoder.com/acm/contest/331/G 思路： 根据唯一分解定理，如果一个数n可以表示成 n=p1a1*p2a2*...*pkak (pi是第i个质数） 那么n的因数的个数为(a1+1)*(a2+1)*...*(ak+1)。 这题可以先打表。 代 ...
分类：
其他好文 时间：
2019-02-01 14:53:08
阅读次数：
198
hdu6298 Maximum Multiple 题目传送门 题意： 给你一个整数n，从中找出可以被n整除的三个数x，y，z； 要求x+y+z=n，且x*y*z最大。 思路： 开始一看T到1e6，n也到1e6，就想到打表，可是打表就只输出最大值 没有把取的那三个数也数出来，纠结了许久。 正解就是设a ...
分类：
其他好文 时间：
2019-01-28 16:43:00
阅读次数：
197
Description 在《炉石传说》这款游戏中，有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的：每当该随从受到伤害且没有死亡，召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”，描述是“对所有随从造成1点伤害”。使用“旋风斩”后，生命值变为0的“恐怖的奴隶主”并不会立即死亡，而会先结算 ...
分类：
其他好文 时间：
2019-01-28 01:18:56
阅读次数：
221
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-01-27 10:50:26
阅读次数：
209
