何曾有丶飞的梦想

分类

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

/ 注册

全部文章（共64篇）

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

蓝桥杯小计算器

细节还是蛮多的，如果为0的话要显示输出0，不然只有三十分。模拟题还是菜了点，基础不够扎实。。。 #include<bits/stdc++.h> using namespace std; long long sum; int base = 10; long long read() ...

2019-12-06

0 420

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

线段树模板

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5e5+7,inf = 0x3f3f3f3f; ll n,m,opt,l,r; struct node{ ll ...

2019-12-03

0 390

POJ2396 Budget 有源上下界可行流

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

2019-12-02

0 379