bzoj
liumy2010
这个作者很懒,什么都没留下…
展开
-
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 · 351 阅读 · 0 评论 -
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 · 215 阅读 · 0 评论 -
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 · 241 阅读 · 0 评论 -
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 阅读 · 0 评论