本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。 函数接口定义： int Count_Digit ( const int N, const int D ); 其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内 ...
分类：
其他好文 时间：
2017-08-06 12:55:17
阅读次数：
267
lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。 举例说明： 上面的例子是针对容器的，注意返回的是距离元素3最近的指针it，输出的是*it结果为元素4，假如我想得到 ...
分类：
其他好文 时间：
2017-08-06 12:52:41
阅读次数：
232
【算法】区间DP 【题意】平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖），n<=100。 【题解】随机大数据下，贪心几乎没有错误，贪心出奇迹啊！ f[i][j][h]表示区间i~j高度>=h的点全部被覆盖的最少矩形。 首先离散化横纵坐标，然后初始 ...
分类：
其他好文 时间：
2017-08-06 12:47:58
阅读次数：
159
萌萌哒 题目描述 一个长度为 n 的大数，用 S1S2S3...Sn表示，其中 Si表示数的第 i 位, S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1, r1, l2, r2，即两个长度相同的区间，表示子串 Sl1Sl1+1Sl1+2...Sr1与 Sl2Sl2+1Sl2+2.. ...
分类：
其他好文 时间：
2017-08-06 12:46:24
阅读次数：
196
【算法】区间DP 【题解】涉及回文问题的区间DP都可以用类似的写法，就是h[i][j]表示i~j是否回文，然后就可以O(1)判断回文了。 f[i][j]=k表示该字符串是k-th字符串，因为首先要求回文，既然回文那么左半边和右半边就肯定一样了。 #include<cstdio> #include<a ...
分类：
其他好文 时间：
2017-08-06 12:43:48
阅读次数：
117
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意: 给出 l, r, k．求：(lambda d(i^k))mod998244353，其中 l <= i <= r, d(i) 为 i 的因子个数． 思路：若 x 分解成质因子乘积的形式为 ...
分类：
其他好文 时间：
2017-08-06 12:34:26
阅读次数：
143
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2017-08-06 12:33:28
阅读次数：
119
题目链接：http://poj.org/problem?id=3321 解题思路：dfs加时间戳然后简单树状数组单点更新区间查询即可。 代码： 题目： Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3043 ...
分类：
移动开发 时间：
2017-08-06 12:27:34
阅读次数：
194
补题进度：10/13 1001 待填坑 1002(kmp+递推) 题意： 有长度为n(<=50000)的字符串S和长度为m(m<=100)的字符串T，有k(k<=50000)组询问，每个询问(L,R)，表示对于所有的(i,j)(1<=i<=L,R<=j<=n)，将S[1..i]和S[j..n]拼接起 ...
分类：
其他好文 时间：
2017-08-05 23:36:50
阅读次数：
193
长沙爆零记QAQ话不多说直接进入正题： t1：淘淘的苹果（一看t2导弹拦截？？？？t3校门外的树？？？哎呦哇擦，再一看题目，哦........我想多了） 第一题呢：陶陶==淘淘要去摘苹果，他的手不能弯（（一脸懵逼）一看数据手贼长....）因为有的苹果太高 所以他要去拿凳子，但他太懒只想那m个凳子（你 ...
分类：
其他好文 时间：
2017-08-05 22:44:54
阅读次数：
142
