03 2019 档案

BZOJ 1026: [SCOI2009]windy数
摘要:简单的数位dp 直接用dfs的模板写 坑点:0001是合法的,但是之前没考虑前导0导致将其判为不合法的 #include<bits/stdc++.h> using namespace std; typedef long long ll; int bit[50]; ll f[50][55]; ll d 阅读全文

posted @ 2019-03-18 19:19 solvit 阅读(153) 评论(0) 推荐(0)

并行计算上机代码
摘要:多线程求PI: #include <stdio.h> #include <stdlib.h> #include <pthread.h> double res; typedef struct Args { long n; long begin; long step; } Args; void *cal 阅读全文

posted @ 2019-03-18 13:11 solvit 阅读(480) 评论(0) 推荐(0)

BZOJ 5170: Fable
摘要:离散化+树状数组 求当前位之前是否有k位比它大 这样的话它就需要前移k位 剩下的按照原来的顺序依次填入 其实我觉得sort一下就可以做出来了 太久没写树状数组了 所以写了一下树状数组 #include <bits/stdc++.h> using namespace std; const int ma 阅读全文

posted @ 2019-03-17 10:57 solvit 阅读(163) 评论(0) 推荐(0)

导航