哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

D. Flood Fill 区间DP 或lcs匹配

题意给定一串数字相同的连续的数字可以同时转换成一个相同数字问最小几次可以全部转换成一个相同的数字法1：区间dp dp[l][r][0/1] 0表示l r区间转化成和最左边相同需要多少次 1表示转化成和最右边相同区间dp即可 1 #include<bi...

2019-03-23

0 465

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)

A. Technogoblet of Fire 题意：n个人分别属于m个不同的学校每个学校的最强者能够选中黑客要使 k个他选中的可以稳被选所以就为这k个人伪造学校问最小需要伪造多少个思路：记录每个学校都有哪些人每次看黑客选中的人是不是在学校是最强者（这里要处理能力一样的情况，如果有能...

2019-03-23

0 536

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