摘要:
大致题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n,计算这一串数字第n位是什么数字,注意是数字,不
阅读全文
posted @ 2018-10-15 20:11
海苔
阅读(128)
推荐(0)
编辑
摘要:
题意:n个人,每个人的价格a[ i ] ,求最少分几组,每组取一个人,多出来的人就不考虑,使得这取出人的价格大于k。(每组人数一样) 分析:每组取一个人,那这个人肯定是这组最大的,枚举多少组就可以了。 代码:
阅读全文
posted @ 2018-10-15 15:58
海苔
阅读(127)
推荐(0)
编辑
摘要:
题意:给出n个数字的字符串,要求你删除m个数字后,得到的数字最小。 分析:删除m个,就是选n-m个,而且,选的第一个数,肯定在(0—(n-m-1))中,第二个就在(第一个的下一位—(n-m-2)中。就这样,RMQ选出最小就可以了。 代码:
阅读全文
posted @ 2018-10-15 14:36
海苔
阅读(115)
推荐(0)
编辑
摘要:
概念 参考博客:http://www.cnblogs.com/George1994/p/7710886.html 树状数组或者二叉索引树也称作Binary Indexed Tree,又叫做Fenwick树;它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n),这是因为树状数组通过将线性
阅读全文
posted @ 2018-10-15 14:24
海苔
阅读(103)
推荐(0)
编辑
摘要:
参考博客: 题目链接: 题意:给定正整数a,b,k,你的任务是在所有满足a<=n<=b中的整数n中,统计有多少个满足n自身是k的倍数,且n的各位数字之和也是k的倍数。 【思路】 这种题的固定套路是设f(x)为[0,x]中满足题意的解的个数,那么本题的答案就是f(b)-f(a-1)。关键问题就是求解f
阅读全文
posted @ 2018-10-15 13:09
海苔
阅读(145)
推荐(0)
编辑