哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

Educational Codeforces Round 61 (Rated for Div. 2)

A. Regular Bracket Sequence 题意：给出四种括号的数量 (( )) () )( 问是否可以组成合法的序列（只能排序不能插在另外一个的中间）思路：条件一：一个或 n个)( 都可以组成 )()()( 这种结构这只需要一个((和一个))就可以合成合法的序列　　...

2019-03-23

0 449

bug

#include<bits/stdc++.h>#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;i++)#define MS(arr,arr_value) memset(arr,arr_value,sizeof(arr)...

2019-03-18

0 296

Power Network POJ - 1459 网络流 DInic 模板

1 #include<cstring> 2 #include<cstdio> 3 #define FOR(i,f_start,f_end) for(int i=f_startl;i<=f_end;i++) 4 #define MS(arr,arr_value...

2019-03-17

0 505

Codeforces Round #544 (Div. 3)

A. Middle of the Contest 题意：给出起始和结束时间找出中间时间而且都是偶数思路：全部转成分钟加起来然后除2再转成时间即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define F...

2019-03-17

0 461

Codeforces Round #545 (Div. 2)

A. Sushi for Two 题意：给出只有1 和2 组成的数组求最大形如xxxyyy的长度思路：直接扫一边 1 和2 分界的时候记一下分界之前的那个 1或2的连续长度即可 1 #include<bits/stdc++.h> 2 using namespac...

2019-03-17

0 428

F. Asya And Kittens 并查集维护链表

reference :https://www.cnblogs.com/ZERO-/p/10426473.html

2019-03-02

0 368

vim复制粘帖代码

参照：https://blog.csdn.net/sodawaterer/article/details/61918370

2019-03-02

0 356

M - 约会安排 HDU - 4553 线段树（最长连续段）

中文题面思路：维和两个区间一个是女神区间一个是基友区间如果是基友要预约时间直接在基友区间查询可满足的起点（这里先判tree[1].m >=length也就是有没有这样的区间满足时间length）预约成功后更新基友区间如果是女神要预约区间先在基友区间预约看有没有满足的区...

2019-02-03

0 563

L - Vases and Flowers HDU - 4614 线段树+二分

题意给出一排空花瓶有两种操作 1是从A花瓶开始放F朵花如果当前瓶有花就跳过前往下一个直到花用完或者瓶子到了最后一个为止输出成功放花的第一个和最后一个如果没有输出 can not....... 2是清空一段区间的花并输出清空了多少朵花思路：用线段树维护一段区间有多少空...

2019-02-02

0 452

K - Transformation HDU - 4578 线段树经典题（好题）

题意：区间加变成定值乘区间查询：和平方和立方和思路：超级超级超级麻烦的一道题设3个Lazy 标记分别为 change 改变mul乘 add加优先度change>mul>add因为改变了之后前面的mul 和add都失效了 push_down的时候...

2019-01-30

0 455