题解
文章平均质量分 91
Dijkstra__
这个作者很懒,什么都没留下…
展开
-
哈尔滨理工邀请赛 E题 MOD
题目: Description Kim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。 Input 第一行一个整数T代表数据组数。 接下来T组数据,第一行一个整数n,接下来n个数字ai 接下来一行一个整数m,接下来m个数字bi。 Ou原创 2016-12-11 23:45:03 · 1241 阅读 · 0 评论 -
题解 广东工业大学 新生赛 2016-12-04
A题: 这个题用位运算解决,把人家给你的数n用位运算先右移一位(2^0);定义一个int的变量count初始化为0,然后对n进行向右位移运算并且count++,在一个while循环里,右移一次与1做和运算,判断嘴右边的位是否为1。如果为1,ans就加上 pow(2,count)-1;直到最后n为0;最后输出ans即可; B题: 这个题只要不断对n进行除以2的操作并且每次加上除以2所得到原创 2016-12-06 10:39:10 · 1183 阅读 · 0 评论 -
2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学 发表回复 1001. Add More Zero 答案就是 ⌊log10(2m−1)⌋\left \lfloor \log_{10}(2^m - 1) \right \rfloor⌊log10(2m−1)⌋,注意到不存在 10k=2m10转载 2017-07-26 13:57:41 · 1261 阅读 · 0 评论 -
多校训练赛题解 第四场 2017 Multi-University Training Contest 4 solutions BY 陈松杨
2017 Multi-University Training Contest 4 solutions BY 陈松杨 发表回复 1001. Big Integer 如果知道k−1k-1k−1个数的个数c1,c2,...,ck−1c_1,c_2,...,c_{k-1}c1,c2,...,ck−1,那么方案数就是: (∑i=1k−1ci)!∏i=1k−1ci!\fr转载 2017-08-04 11:45:26 · 1713 阅读 · 0 评论 -
hdu6034
题意: n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。 解题思路: 每个字母所在位置对应权值加和,肯定存不下。 但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26个字母对应的值对应的系数,按照字典序比较的方式去排序即可。 但是转载 2017-07-27 00:49:17 · 1089 阅读 · 0 评论 -
2017 Multi-University Training Contest 2 solutions BY 电子科技大学
1001: 无 1002: 本题要求在1e6*1e6的矩形内找到一个特定的1e3*1e3的小矩形。可以选择每隔K行或K列选出一个长宽皆为L的小矩形作为识别矩形,当识别矩形出现在输入矩形时,再进行完全匹配。根据鸽笼原理,当K+2*L<=1000时,输入矩形一定覆盖了至少一个识别矩形。这里选择L=7使得可以用一个int表示一个识别矩形。将hash结果视为随机的,则识别矩形匹配成功进入完全转载 2017-07-27 18:54:00 · 1363 阅读 · 0 评论 -
--12月月赛题解--
12月月赛题解问题 A: 求区间最大值 题目描述 给你一个长度为n的序列{a_1,a_2…a_n},下标从1到n,Q个询问,每次询问给出一个L和R,你需要输出最大的a_i,(L<=i<=R) 输入 单组数据 第一行给出n,(n<=1e6) 第二行有n个数代表{a_1,a_2…a_n},(a_i不超过int范围) 第三行给出q,代表有q个询问,(q<=1e6)原创 2017-12-19 01:02:01 · 2189 阅读 · 0 评论 -
一月月赛题解
赵子龙的 abcd description 今天,赵子龙在愉快地刷题时,碰到了这样一道题: 给出非负正数a,b,c,d,求a+b+c+d; 赵子龙:????这么简单???? 现在,就请你帮组赵子龙刷掉这道简单题吧。 input 第一行,测试数组组数T(T 对于每一组数据,都有四个非负正数a,b,c,d(0 output a+b+c+d的值原创 2018-01-09 13:39:13 · 2299 阅读 · 0 评论