摘要: 洛谷1002 过河卒 在满足能走的条件下,f[i][j]表示从左上角走到(i,j)的方案数,方程为f[i][j]=f[i-1][j]+f[i][j-1]. 阅读全文
posted @ 2017-08-16 17:03 WeiAR 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Vector,动态数组,很像优化之后的二维数组 V[1] 1 2 3 4 V[2] 52 5 5 1 4 1 每个后面都可以再push_back(); Vector<int>v[1000]; 阅读全文
posted @ 2017-08-15 17:39 WeiAR 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1351 联合权值 数学方法+枚举中间点,因为两两之间都要乘,故等价于(a+b+c)^2-a^2-b^2-c^2.这里用vector存的相连的点。 阅读全文
posted @ 2017-08-15 17:35 WeiAR 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2420 让我们异或吧 先bfs求根节点到每个点的路径异或值,因为a^c^b^c=a^b,所以输出d[x]^d[y]即可。 阅读全文
posted @ 2017-08-15 15:50 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2024 食物链 经典并查集,开3倍并查集,x,x+n表示x吃,x+2*n表示吃x,冲突就ans+1,否则不断更新,主要更新捕食关系时要满足环形。 阅读全文
posted @ 2017-08-15 11:09 WeiAR 阅读(250) 评论(0) 推荐(0) 编辑
摘要: T3.寻找克尔苏加德(search.cpp/pas/in/out) 四人小分队终于来到了纳克萨玛斯最后一层,在这里,克尔苏加德的的王座上,留着……一张纸条。正当铜须要拿起纸条,突然,一道淡蓝色光芒飘入了他的眼中…… 我是克尔苏加德,人类,来到我的城堡就要接受我的审判,来找我吧,卑微的蝼蚁!铜须如是说 阅读全文
posted @ 2017-08-15 11:01 WeiAR 阅读(196) 评论(0) 推荐(0) 编辑
摘要: T2.回文密码(password.cpp/pas/in/out) 时间限制:1s 空间限制:256MB 伊利斯.逐星:多亏了你的相助,我们通过了第一层。那些蜘蛛真是另令人作呕。现在,我们来到了城堡二层,但是……恐怕又要麻烦你了。 布莱恩.铜须:你猜猜我们看到了什么?乌瑟尔!我的好朋友,他的尸体就这么 阅读全文
posted @ 2017-08-15 10:57 WeiAR 阅读(1276) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 100 阅读全文
posted @ 2017-08-14 22:33 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 关于函数 y=xx的分析: 由图像得,y在负无穷大到0图像处处不连续,故y的定义域为(0,正无穷大); 故该函数不就是y=e^(lnxx)吗? 1.定义域:我们变形一下,y=e^(xlnx),显然是0到正无穷。 2.导函数:复合函数求导法则即可,在此不加赘述。 阅读全文
posted @ 2017-08-13 21:38 WeiAR 阅读(3436) 评论(0) 推荐(0) 编辑
摘要: #include<bits.stdc++.h>using namespace std;int main(){ srand((unsigned)time(NULL)); rand()%100+1; return 0;} 阅读全文
posted @ 2017-08-12 11:31 WeiAR 阅读(178) 评论(0) 推荐(0) 编辑