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