完全背包#include#include#include#includeusing namespace std;int dp[10010];int main(){ int i; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=0;i=0;i--...
分类：
其他好文 时间：
2015-07-14 22:27:24
阅读次数：
172
以下是对于如何利用树状数组进行区间修改和区间查询的简介
可以代替不需要lazy tag的线段树，且代码量和常数较小
首先你需要学会树状数组，如果不会的话以下先讲解黑匣子使用树状数组的姿势
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的...
分类：
编程语言 时间：
2015-07-14 15:43:33
阅读次数：
123
不难的dp 然而我就是想不出 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,l,r) for(int i=l;i<r;i++) 8 #define clr(a,x) memset(a...
分类：
其他好文 时间：
2015-07-13 15:59:26
阅读次数：
117
期望状压dp....------------------------------------------------------------------#include#include#include#include#include#define clr( x , c ) memset( x , c...
分类：
其他好文 时间：
2015-07-13 15:36:46
阅读次数：
117
dp...或者说是记忆化搜索吧....注意到 1 #include#include#include#include#define clr( x , c ) memset( x , c , sizeof( x ) )#define rep( i , n ) for( int i = 0 ; i > k...
分类：
其他好文 时间：
2015-07-13 13:43:41
阅读次数：
134
题意：有一段路，已知起点和终点的速度、总时间和每秒之间速度差值的上限，求这段路最长能是多少
分析：思维
代码：
#include
#include
using namespace std;
int main()
{
int s,e,t,d;
int a[200];
while(cin>>s>>e){
cin>>t>>d;
memset(a,0,sizeof(a));
a[1...
分类：
其他好文 时间：
2015-07-12 23:26:07
阅读次数：
296
}
int main()
{
int u, v, t;
while(scanf("%d", &n), n)
{
memset(g, 0, sizeof(g));
scanf("%d%d", &m, &k);
for(int i = 0; i < k; ++i)
{
scanf("%d%...
分类：
系统相关 时间：
2015-07-10 16:44:03
阅读次数：
179
环境：vs2010，X64，windows8.1.1.memest 是按字节来赋值的。2.存储是小端模式。3.memset函数，第一个参数表示首地址，第二个是赋值的值，第三个是赋值的字节数。1.高位舍弃，取低字节进行赋值。因此要初始化非零值得时候要注意了（0的时候无碍）。来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-07-09 06:12:28
阅读次数：
309
语言中memset函数详解(2011-11-16 21:11:02)转载▼标签： 杂谈 分类： 工具相关 功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作 用 法: void *memset(v.....
分类：
其他好文 时间：
2015-07-07 21:06:48
阅读次数：
105
#include #include #include using std::string;const int maxn = 1000;struct bign{ int len,s[maxn]; bign(){ memset(s, 0, sizeof(s));len =1;} ...
分类：
其他好文 时间：
2015-07-07 16:15:12
阅读次数：
91
