BZOJ1179

停课刷题总结

*号表示没有写**号表示没有解决cnt=162/174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179
weixin_30895603·2020-07-05 22:16

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:05

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:00

【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点＋spfa

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号Output输出一
ALPS233·2016-04-26 10:00

【BZOJ1179】[Apio2009]Atm【SCC】【最长路】

【题目链接】tarjan先缩点，然后跑个最长路。读入一个酒吧位置就更新一次答案。/*Pigonometry*/ #include #include #include #include #include usingnamespacestd; typedefpairpii; constintmaxn=500005,maxs=maxn; intn,m,head[maxn],cnt,dfn[max
BraketBN·2016-04-05 16:00

bzoj1179

其实是最大团问题，但是直接dfs不保证不tle 题解再次来自lsj（懒得敲): 对于一个强连通分量, 一定是整个走或者不走, 所以tarjan缩点然后跑dijkstra或spfa  spfa 1 #include<bits/stdc++.h> 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep
·2015-11-11 18:06

【BZOJ1179】【Apio2009】Atm 强连通分量缩点+拓扑DP/拓扑最长路 kosaraju+tarjan+dfs转非递归三种代码

题解：首先第一个阶段，可以写kosaraju、也可以写tarjan。这两种还都分递归和dfs转非递归。----------------------------------四种方案。第二个阶段，可以写拓扑DP也可以写最长路----------------------------------乘上之前的，，八种方案。本文写了kosaraju递归版，tarjan递归版，kosaraju非递归版。……只怪学
Vmurder·2015-01-10 14:00

【2014-04-30】【颓废日记】【记机房全高一颓废的一中午】

——密室逃脱于是机房高一全员参加……集体颓废一中午……走之前我还没刷过bzoj1179……TimeMachine神犇的程序还在一直RE……然后就颓去了~~~~~~~先去了一家”无忌羊肉“（？？
u012732945·2014-04-30 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他