- 博客(5)
- 收藏
- 关注
RSS订阅原创 离散第二周选做题
离散第二周选做题真值表转表达式#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
142
原创 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
557
原创 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
259
原创 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
239
原创 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
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人