分析：这道题因为是更新是和询问分开的，所以我们先更新，然后在将c[i]表示成1~i之间的和，之后减一下就好了。
#include
#include
#define M 1000005
#define INF 10003
int c[M];
int main(){
int x, y, z, n, s, q;
scanf("%d%d%d", &n, &s, &q);
memset(c,...
分类：
其他好文 时间：
2014-10-06 22:34:51
阅读次数：
158
memset
void *memset(void *s, int ch, size_t n); //函数原型
函数解释：将s中前n个字节 （typedef unsigned int size_t ），逐个字节地用 ch 替换，最后返回 s 。
作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
头文件：或
若想赋值为特定的int，需要小心，代码...
分类：
其他好文 时间：
2014-10-06 12:48:10
阅读次数：
142
#define Matr 105 //矩阵大小 struct mat//矩阵结构体，a表示内容，r行c列 矩阵从1开始 { int a[Matr][Matr]; int r,c; mat() { r=c=0; memset(...
分类：
其他好文 时间：
2014-10-05 02:04:57
阅读次数：
303
/*
数位dp，记忆化搜索写法
注意memset(dp,-1,sizeof(dp))是放在外面的，这样保证每次搜索时存的值满足下一次也可以用;
如果放在里面就会超时
每个长度有10000种状态
*/
#include
#include
#define N 20
int len,digit[N],dp[N][10000];
int dfs(int len,int cnt,int ok) {
...
分类：
其他好文 时间：
2014-10-03 20:21:05
阅读次数：
157
功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作 用 法: void *memset(void *s, char ch, unsigned n);如果以这样的方式声明数组int a[256]={.....
分类：
其他好文 时间：
2014-10-01 17:38:41
阅读次数：
259
思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
1 struct BigNum{ 2 #define maxlen 1000 3 #define memc(a, b) memcpy(a, b, sizeof(b)) 4 #define mem0(a) memset(a, 0, sizeof(a))...
分类：
其他好文 时间：
2014-09-30 15:07:09
阅读次数：
185
a.就是先找出四个一样的，然后看剩下两个的关系。#include #include using namespace std;int main(){ int a[10]; int vis[20]; int i; memset(vis,0,sizeof(vis)); for...
分类：
其他好文 时间：
2014-09-28 10:24:21
阅读次数：
250
思路：以前没做过字符矩阵的哈希，所以这题是看别人博客写的。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,size...
分类：
其他好文 时间：
2014-09-27 01:05:08
阅读次数：
365
1 memset将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值， 块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针。函数介绍void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字...
分类：
编程语言 时间：
2014-09-22 11:51:22
阅读次数：
201
