摘要: 我用了纯模拟,数组不但爆了而且因为没有及时优化n2 只得了十分 别人的三十分代码 我的10分代码 大佬的100分代码 map 之后又偷懒订正的代码 --80 !!!若x==y 阅读全文
posted @ 2017-08-22 16:19 SH,Y 阅读(133) 评论(0) 推荐(0) 编辑
摘要: dp 太差了,爆零 首先是乱蒙 if((dp[i][k]+dp[k+1][j]+(a[i][k]*a[k+1][j])%100)<dp[i][j]) 其次 尝试用i,j,k做区间,应该用k代表区间长度 最后初始化不对 与我的方法较接近的方法 更简单的方法 合并石子 订正 阅读全文
posted @ 2017-08-22 15:28 SH,Y 阅读(139) 评论(0) 推荐(0) 编辑
摘要: STL用法补充(摘自http://www.cnblogs.com/rjgcs/p/5721873.html) 1. A-B problem( dec.c/cpp/pas) .Description 大家都非常熟悉 A+B Problem! 题目看多了也有审美疲劳,于是我舍弃了,改用 A-B prob 阅读全文
posted @ 2017-08-22 14:55 SH,Y 阅读(201) 评论(0) 推荐(1) 编辑
摘要: midpoint displacement 题目描述: midpoint displacement算法是一种能够用于生成一维噪声的算法。 通俗地讲,你有一个长度为2^n+1的数组,初始时给你两端的权值,你要随机性地给每个下标赋一个权值,最终这个数组在统计学上会有一些优秀的性质。直观地讲,如果把权值视 阅读全文
posted @ 2017-08-21 16:09 SH,Y 阅读(278) 评论(0) 推荐(0) 编辑
摘要: c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.erase(pos) 删除pos位置的数据 c.erase(beg,end) 删除[beg,end)区间的数据 c.front() 传回第一个数据。 c.insert(pos,elem) 在pos位置插入一个ele 阅读全文
posted @ 2017-08-07 17:42 SH,Y 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 注意时间限制 30 分 100 分 阅读全文
posted @ 2017-08-07 17:25 SH,Y 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 求组合数(c(m,n)) 分类:数学题 (348) (0) 分类:数学题 (348) (0) 定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。 性质:c(n,m)=c(n,n-m); c(n,0)=1; 递推公式:c( 阅读全文
posted @ 2017-07-26 11:27 SH,Y 阅读(2370) 评论(0) 推荐(0) 编辑
摘要: 老实说,我对+ = * / % && || ==一些比较简单的运算符比较熟悉。对位运算就陌生了,主要用的少。我觉得高手用的会比较多,因为位运算速度比较快。位运算应该适用于大多数的语言,不限于c++ 1.& 如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。 注:下面都用8位的 unsign 阅读全文
posted @ 2017-07-25 20:31 SH,Y 阅读(148) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int MAXN=2000,MAXM=2000; int t,k,table[MAXM][MAXN],ser[MAXM][MAXN],h[MAXN]; //table数组用来打杨辉三角表(边打表边取余) //取余公式非常简单 (a+b)%c=((a%c)+(b%c))%c; //... 阅读全文
posted @ 2017-07-25 16:18 SH,Y 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 08:字符替换 08:字符替换 总时间限制: 1000ms 内存限制: 65536kB描述 把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。 输入只有一行,由一个字符串和两个字符组成,中间用单个空格隔开。字符串是待替换的字符串,字符串长度小于等于30个字符,且不含空格等空白符;接下 阅读全文
posted @ 2017-07-17 22:42 SH,Y 阅读(164) 评论(0) 推荐(0) 编辑