何曾有丶飞的梦想

POJ刷题记录

CCF(6) C语言(1) git(1) Java(3) Linux(3) PAT(7) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 算法(6) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

/ 注册

全部文章 / POJ刷题记录（共21篇）

POJ 2186 Popular Cows (tarjan缩点染色出度标记)

虽然不是很难，但是每次都能写着写着有点迷，还是记录一下吧 #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; c...

2019-12-08

0 463

POJ3468 线段树A Simple Problem with Integers

我还是第一次见一会对一会不对的评测系统。。。一样的代码一次对一次不对？？ #include<iostream> #include<algorithm> #include<cstring> #define lc rt<<1 #define rc ...

2019-12-06

0 367

POJ3264 区间最大减区间最小

区间操作，线段树和打表都行，主要打表的操作老是加一和减一搞晕，重写一遍找找感觉 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int ma...

2019-12-06

0 421

POJ3321 苹果树

体会一下树状数组是怎么用的，还是太菜了 #include<iostream> #include<cstring> using namespace std; const int maxn = 3e5+10; int L[maxn],R[maxn],timing; int ...

2019-12-06

0 424

poj2446 chessboard

明明说了m，n不超过32，死活过不去，最后设置成2000才过，测试范围难道就是随便说说的？ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inc...

2019-12-06

0 362

POJ2536 二分图最大匹配

初始化的时候double类型数转化成int。。。。。wdnmd #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector>...

2019-12-05

0 388

POJ2135 最小费用最大流

手贱tot初始化的时候明显想着0却写成1，调试半天。。。。。这样看来，在网络流方面明显 tot = 0 memset(head,-1,sizeof(head)) 更加方便一点 #include<iostream> #include<cstdio> #includ...

2019-12-05

0 460

POJ3436 ACM Computer Factory(打印最大路径)

#include<iostream> #include<queue> #include<cstring> #include<map> using namespace std; const int maxn = 100; int p,N,s,t,n,in...

2019-12-05

0 371

POJ2112 最大流+二分

#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn = 270,inf = 0x3f3f3f...

2019-12-04

0 355

POJ2396 Budget 有源上下界可行流

有源上下界可行流的做法就是无源可行流的虚拟终点t连接一条通往虚拟重点s的一个容量为inf的边就好了。。。 #include<iostream> #include<cstring> #include<queue> using namespace std; con...

2019-12-02

0 379