[更新]BZOJ代码

最新推荐文章于 2021-08-12 12:26:14 发布
最新推荐文章于 2021-08-12 12:26:14 发布
阅读量531 收藏
点赞数
分类专栏： 题解 文章标签： 代码 BZOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sssSSSay/article/details/55005666
版权

戳一下更新

1000

#include <iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<a + b<<endl;
    return 0;
}

1001

#include <cstdio>
#include <cstring>
#include <iostream>
//By sssSSSay
//Max_Flow
#define INF 100000007
using namespace std;
struct node {int next,val,to;}E[6000010];
int n,m,tot,Ans,dis[1000010],H[1000010],q[1000010];
void Add(int u,int v,int c){E[++tot].next = H[u];E[tot].to = v;E[tot].val = c;H[u] = tot;}
void Link(int u,int v,int c){Add(u,v,c);Add(v,u,c);}
int Num(int x,int y){return (x - 1) * m + y;}
int Bfs(){
    memset(dis,-1,sizeof(dis));
    int h = 1,t = 1;dis[1] = 0;q[h] = 1;
    while(h <= t){
        int u = q[h];
        // printf("%d :",u);
        for(int i=H[u];i;i=E[i].next){
            int v = E[i].to;
            // printf("%d ",v);
            if(dis[v] == -1 && E[i].val){
                dis[v] = dis[u] + 1;
                q[++t] = v;
            }
        }h++;
        // printf("\n");
    }if(dis[n * m] == -1)return 0;
    return 1;
}
int Max_Flow(int x,int Min){
    if(x == n * m)return Min;
    int w,used = 0;
    for(int i=H[x];i;i=E[i].next){
        int v = E[i].to;
        if(E[i].val && dis[v] == dis[x] + 1){
            w = Min - used;
            w = Max_Flow(v,min(w,E[i].val));
            used += w;
            E[i].val -= w;
            E[i+1].val += w;
            if(used == Min)return Min;
        }
    }if(!used)dis[x] = -1;
    return used;
}
int main(){
    scanf("%d%d",&n,&m);
    int x;
    for(int i=1;i<=n;i++){
        for(int j=1;j<m;j++){
            scanf("%d",&x);
            Link(Num(i,j),Num(i,j+1),x);
        }
    }
    for(int i=1;i<n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&x);
            Link(Num(i,j),Num(i+1,j),x);
        }
    }
    for(int i=1;i<n;i++){
        for(int j=1;j<m;j++){
            scanf("%d",&x);
            Link(Num(i,j),Num(i+1,j+1),x);
        }
    }
    while(Bfs())Ans += Max_Flow(1,INF);
    printf("%d\n",Ans);
    return 0;
}

1002

#include <cstdio>
#include <cstring>
#include <iostream>
//by sssSSSay
//eh^ zhao gui lv
//f[1] = 1;f[2] = 3;f[i] = f[i-1] + f[i-2]
//F[i] = f[i] * f[i] - (i % 2 == 0) * 4
using namespace std;
const int Maxn = 10001;
int n,LenPre,LenNow,LenTemp,LenAns;
int Pre[Maxn],Now[Maxn],Temp[Maxn],Ans[Maxn];
void Add(){
    int Len = max(LenPre,LenNow),x = 0;
    for(int i=1;i<=Len;i++){
        Temp[i] = Pre[i] + Now[i] + x;
        x = Temp[i] / 10;
        Temp[i] %= 10;
    }while(x){Temp[++Len] = x % 10;x /= 10;}
    LenTemp = Len;
}
void Mul(){
    int Len;
    for(int i=1;i<=LenPre;i++){
        Len = i + LenPre - 1;int x = 0;
        for(int j=1;j<=LenPre;j++){
            Ans[i+j-1] += Pre[i] * Pre[j] + x;
            x = Ans[i+j-1] / 10;
            Ans[i+j-1] %= 10;
        }
        while(x > 0){Ans[++Len] += x % 10;x /= 10;}
    }LenAns = Len;
}
int main(){
    scanf("%d",&n);
    LenPre = 1;Pre[1] = 1;
    LenNow = 1;Now[1] = 3;
    for(int i=2;i<=n;i++){
        Add();
        LenPre = LenNow;memcpy(Pre,Now,sizeof(Now));
        LenNow = LenTemp;memcpy(Now,Temp,sizeof(Temp));
    }
    Mul();
    if(n % 2 == 1){
        for(int i=LenAns;i>=1;i--)printf("%d",Ans[i]);
        printf("\n");
    }
    else {
        int Cur = 1;Ans[Cur] -= 4;
        while(Ans[Cur] < 0){Ans[Cur] += 10;Ans[++Cur]--;}
        for(int i=LenAns;i>=1;i--)printf("%d",Ans[i]);
        printf("\n");
    }
    return 0;
}

1003

#include <cstdio>
#include <cstring>
#include <iostream>
//By sssSSSay
//DP
typedef long long LL;
#define INF 100000007
using namespace std;
const int Maxn = 110;
int H[Maxn],dis[Maxn],q[Maxn*Maxn],Path[Maxn],Temp[Maxn];
LL f[Maxn],Dp[Maxn][Maxn];
int n,m,k,e,u,v,c,x,y,z,d,K,tot,Ans;
bool vis[Maxn],Judge[Maxn][Maxn],Can[Maxn];
struct node {int to,val,next;}E[Maxn];
void Add(int u,int v,int c){E[++tot].to = v;E[tot].val = c;E[tot].next = H[u];H[u] = tot;}
int Spfa(int a,int b){
    for(int i=1;i<=m;i++){
        dis[i] = INF;
        vis[i] = 0;
        Can[i] = 0;
    }
    for(int i=1;i<=m;i++)for(int j=a;j<=b;j++)if(Judge[i][j])Can[i] = 1;
    int h = 1,t = 1;dis[1] = 0;q[h] = 1;Path[1] = -1;
    while(h <= t){
        int u = q[h];
        vis[u] = 0;
        for(int i=H[u];i;i=E[i].next){
            int v = E[i].to;
            if(Can[v])continue;
            if(dis[u] + E[i].val < dis[v]){
                dis[v] = dis[u] + E[i].val;
                Path[v] = u;
                if(!vis[v]){
                    vis[v] = 1;
                    q[++t] = v;
                }
            }
        }h++;
    }return dis[m];
}
int main(){
    scanf("%d%d%d%d",&n,&m,&k,&e);
    for(int i=1;i<=e;i++){
        scanf("%d%d%d",&u,&v,&c);
        Add(u,v,c);Add(v,u,c);
    }
    scanf("%d",&d);
    for(int i=1;i<=d;i++){
        scanf("%d%d%d",&x,&y,&z);
        for(int j=y;j<=z;j++)Judge[x][j] = 1;
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++)Dp[i][j] = (LL)Spfa(i,j);
    }
    for(int i=1;i<=n;i++){
        f[i] = (LL)Dp[1][i] * (LL)i;
        for(int j=0;j<i;j++)f[i] = min(f[i],f[j] + (LL)k + Dp[j+1][i] * (LL)(i - j));
    }
    printf("%d\n",f[n]);
    return 0;
}

1004

#include <cstdio>
#include <cstring>
#include <iostream>
typedef long long LL;
using namespace std;
const int Maxn = 201;
int C[Maxn][Maxn];
int Sr,Sg,Sb,n,p,m;
void Solve(){
    for(int i=2;i<=n+1;i++){
        for(int j=0;j<=i;j++){
            C[i][j] = (C[i][j] + C[i-1][j]) % p;
            if(j != 0)C[i][j] = (C[i][j] + C[i-1][j-1]) % p;
        }
    }
}
LL Pow(int a,int n){
    int c = 1;
    while(n){
        if(n & 1)c = (c * a) % p;
        a = (a * a) % p;
        n = n >> 1;
    }return c;
}
int main(){
    scanf("%d%d%d%d%d",&Sr,&Sb,&Sg,&m,&p);
    C[1][0] = 1;C[1][1] = 1;
    n = Sr + Sb + Sg;Solve();
    LL S = ((LL)C[n][Sr] * (LL)C[n - Sr][Sg]) % p;
    printf("%lld",(S * Pow(m + 1,p - 2)) % p);
    // while(1);
    return 0;
}

1005

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#define p 1000000
using namespace std;
const int Maxn = 1010;
int n,d[Maxn],pri[Maxn*Maxn],Ans[Maxn],LenAns,tot,cnt,m,num[Maxn];
inline bool Judge(int x){int N = sqrt(x);
    for(int i=2;i<=N;i++)if(x % i == 0)return 0;
    return 1;
}
void Mul(int x){
    for(int i=1;i<=LenAns;i++)Ans[i] *= x;
    for(int i=1;i<=LenAns;i++){
        Ans[i + 1] += Ans[i] / p;
        Ans[i] %= p;
    }
    while(Ans[LenAns + 1] > 0){LenAns++;Ans[LenAns + 1] += Ans[LenAns] / p;Ans[LenAns]  %= p;}
}
void Solve(int x,int c){
    for(int i=1;i<=x;i++){
        int k = i;
        for(int j=1;j<=cnt;j++){
            if(k <= 1)break;
            while(k % pri[j] == 0){
                num[j] += c;
                k /= pri[j];
            }
        }
    }
}
void Print(){
    for(int i=LenAns;i>=1;i--){
        if(i == LenAns)printf("%d",Ans[i]);
        else printf("%06d",Ans[i]);
    }printf("\n");
}
int main(){
    scanf("%d",&n);Ans[1] = 1;LenAns = 1;
    if(n == 1){
        scanf("%d",&d[1]);
        if(d[1] == 0)printf("1\n");
        else printf("0\n");
        return 0;
    }
    for(int i=1;i<=n;i++){
        scanf("%d",&d[i]);
        if(d[i] == 0){
            printf("0\n");
            return 0;
        }
        else if(d[i] != -1)tot += d[i] - 1;
        else m++;
    }
    if(tot > n - 2){
        printf("0\n");
        return 0;
    }
    for(int i=2;i<=1000;i++)if(Judge(i))pri[++cnt] = i;
    Solve(n - 2,1);Solve(n - 2 - tot,-1);
    for(int i=1;i<=n;i++)if(d[i] != -1)Solve(d[i] - 1,-1);
    for(int i=1;i<=cnt;i++){
        for(int j=1;j<=num[i];j++)Mul(pri[i]);
    }
    for(int i=1;i<=n-tot-2;i++)Mul(m);
    Print();
    return 0;
}

1006

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

const int Maxn = 100100;

struct node {int to,next;}E[3000010];

int n,m,q[Maxn],d[Maxn],col[Maxn],hash[Maxn],tot,H[Maxn],Ans;
bool vis[Maxn];

void Insert(int u,int v){E[++tot].to = v;E[tot].next = H[u];H[u] = tot;}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y;scanf("%d%d",&x,&y);
        Insert(x,y);Insert(y,x);
    }
    for(int i=n;i>=1;i--){
        int t = 0;
        for(int j=1;j<=n;j++)if(!vis[j] && d[j] >= d[t])t = j;
        vis[t] = 1;q[i] = t;
        for(int j=H[t];j;j=E[j].next)d[E[j].to]++;
    }
    for(int i=n;i>=1;i--){
        int u = q[i],j;
        for(int k=H[u];k;k=E[k].next)hash[col[E[k].to]] = i;
        for(j=1;;j++)if(hash[j] != i)break;
        col[u] = j;if(j > Ans)Ans = j;
    }
    printf("%d\n",Ans);
    // while(1);
    return 0;
}

手动把空格去掉了看起来比较密集= =

sSay_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ全代码
02-05
BZOJ平台全部代码，解压到一个文件夹在打开使用。BZOJ平台全部代码，解压到一个文件夹在打开使用。
bzoj Ac代码集 Start-2016年10月10日
正汰的学习笔记
10-10 1545
代码很长，大家慢慢，这是整合，还有很多我没写博客的，大家都可以在这里找找 Problem1001#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; struct node{ int x,y
陈立杰历年课件和BZOJ代码
12-04
其中有WJMZBMR历年来的用的课件，还有几乎BZOJ上的所有代码，给大家提供借鉴，相信能起到帮助
【醒目】【业界良心】【Public】我的BZOJ AC代码
CreationAugust is 14 years old forever
05-12 3252
AC代码已公开 百度云链接
bzoj 2592 [Usaco2012 Feb]Symmetry
我要吃熊猫
06-12 660
叉积脑洞乱搞
CreationAugust 的BZOJ代码合集
10-15
【CreationAugust的BZOJ代码合集】是一个包含由知名信息学竞赛选手CreationAugust编写的算法和问题解决方案的集合。BZOJ（BestCoder Judge Online）是中国著名的在线评测系统，主要用于信息学奥林匹克（OI）的训练和...
BZOJ第一部分
11-03
通常，"contest"这样的文件名可能代表一个竞赛的题目集合，可能包含多个题目以及相关的输入输出样例，用户可以按照题目描述编写代码并使用本地编译器进行测试，待网络恢复时再上传代码到BZOJ系统进行正式的评测。...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
【Pascal】再谈对拍程序的应用
Ljnoit
08-12 217
文章目录绪言对拍的思想于是乎对拍程序（第4个程序）介绍例题题目标算动归程序（第1个程序）搜索程序（第2个程序）生成数据的程序（第3个程序）最后一步总结 绪言 信息学竞赛中，高手往往能够有很高的正确率，这一方面取决于他们超前的代码能力（传说陈立杰大神在WC2013中，当场怒A平面图神题，代码500+行）。膜拜一下。 当然了，除了超前的代码能力之外，他们还非常熟悉一种对拍技术，对他们（包括我）来说，对拍已经是家常便饭了。 所以要成为高手的话，你也必须学会对拍。 曾经已经写了一个简单的C++版对拍
[国家集训队2012]middle(陈立杰)
afghbv0316的博客
01-09 174
我是萌萌的传送门 我是另一个萌萌的传送门 脑残错误毁一下午…… 其实题解早就烂大街了，然而很久之前我只知道是二分答案+主席树却想不出来这俩玩意儿怎么一块儿用的……今天又翻了几篇题解才恍然大悟，是把权值排序之后依次插入序列，用主席树维护连续和……(我菜爆了……= =) 还是讲讲大体思路吧，首先二分答案M，把>=M的元素标为1，<M的标为-1，然后判定满足条件的最大子串和...
陈立杰oi资源
09-03
陈立杰宝贵资源哦，且附带东京大学ACM模板，陈立杰答题经验
陈立杰data算法竞赛资源分享.zip
10-03
陈立杰答题经验分享、各类算法介绍、BZOJ全AC代码
BZOJ 合集 转自 http://hzwer.com/8841.html
Sizaif's 小屋
04-01 1490
BZOJ BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3...
卡BZOJ的源代码
AFO
07-02 2847
卡BZOJ
[BZOJ ]
某沙茶的OI代码库
11-21 543
 https://www.byvoid.com/en/blog/noi-2002-robot
最小生成树 tree(陈立杰)
蒟蒻QTY
08-13 2024
问题 D: tree 时间限制: 3 Sec 内存限制: 512 MB 提交: 24 解决: 7 [提交][状态][讨论版] 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)
bzoj 2653: middle(陈立杰)
wmj的专栏
02-04 1580
首先膜拜clj。。。 这道题初看没头绪，看了诸多题解后，发现时先二分，在把大于等于它的为1，小于它的为-1，一段区间最大连续和非负就行 然后想了N久都没想通，终于，在昨天在外拜年时想通了，就是以每个数建可持久化线段树，然后维护sum,lsum,rsum这样初始化就nlogn，每次询问log2n，总复杂度O(Qlog2n+nlongn)；代码写得还是蛮短的，就是怎么搞都只是rank 6。。。
calc(陈立杰) 解题报告
TA
10-08 6598
感觉最近状态真是烂到爆。。首先不妨令序列有序，然后再乘n！即可。一上来先想到可以倍增，设f[i][j]表示在1~j中选i个数，那么有j->2j，便可以通过枚举一边选了几个得到。但是算错了复杂度以为是O(n3logn)O(n^3\log n)的。。（矩阵乘习惯了一倍增就感觉是三方挂logn。。）（没想到看了题解以后这竟然就是标算。。）然后又想，既然倍增是三次方的。。。那只能看看暴力转移了。f(i,j)
[BZOJ4399]魔法少女LJJ代码
最新发布
06-09
以下是一份使用Treap实现的C++代码，仅供参考。 ```c++ #include using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e5 + 5; int n, m; int root, cnt; struct Node { int val, key; int ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值