- 博客(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
153
原创 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
568
原创 bzoj1492
看网上都是cdq哎，就我是暴力动态维护凸包吗？用vector代码量也还好啊。。。#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <cmath> #define N 100005 #define eps 1e-8 using namespace std; int n,m; vecto
2017-09-27 14:46:43
274
原创 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
251
原创 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
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人