- 博客(5)
- 收藏
- 关注
原创 离散第二周选做题
离散第二周选做题真值表转表达式#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;int n,a[205];vector<char> t,f...
2019-09-18 08:13:57
121
原创 bzoj4909 「SDOI2017」龙与地下城
bzoj 4909这题首先可以把y值较小的dp一波。然后呢根据中间极限定理,即在无限累加一个随机量后得到的和基本遵循正态分布。然后就直接上正态分布中cmath自带的erf。中心极限定理:另外bzoj每spj,交不了题,建议去loj#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <al
2017-11-23 16:00:55
527
原创 bzoj1492
看网上都是cdq哎,就我是暴力动态维护凸包吗?用vector代码量也还好啊。。。#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cmath>#define N 100005#define eps 1e-8using namespace std;int n,m;vecto
2017-09-27 14:46:43
238
原创 bzoj4078
暴力踩标程!!! 过于浅显不解释。。。#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,a[205][205];bool vis[205];int main(){ scanf("%d",&n); if(n<=2){ puts("0");retur
2017-09-25 19:18:08
209
原创 bzoj4588
bzoj4588 coinchange题目链接](http://www.lydsy.com/JudgeOnline/problem.php?id=4588) 说来惭愧写了这么多题竟没写过博客,这就是我的第一篇博客了QAQ。这题在网上搜寻无果后看了半天topcoder的官方题解,真的长。。。这里简要说说。把题想象成是从零点跳到S, 且每一步距离单调不增。那么就是用矩阵m[i][j]表示第一步<=w[
2017-09-15 21:22:29
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人