grass_lin - 博客园

2020年2月

摘要：题目：飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入阅读全文

posted @ 2020-02-28 14:18 grass_lin 阅读(168) 评论(0) 推荐(0) 编辑

最大流EK板子

摘要： #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+5; const int INF=0x7fffffff; typedef long long ll; int n,m,s,t; int head[MAXN<<1],tot 阅读全文

posted @ 2020-02-24 20:08 grass_lin 阅读(118) 评论(0) 推荐(0) 编辑

最大流dinic板子

摘要：题目： https://www.luogu.com.cn/problem/P3376 #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+5; const int INF=0x7fffffff; typedef long 阅读全文

posted @ 2020-02-24 14:49 grass_lin 阅读(141) 评论(0) 推荐(0) 编辑

2020年1月

Vases and Flowers-HDU4614 二分+线段树

摘要：题意：给你N个花瓶，编号是0 到 N - 1 ，一开始每个花瓶都是空的，你有两个操作：第一个操作：从第x个花瓶起开始插花，总共插y束，如果遇到花瓶中有花就跳过这个花瓶，直到花插完或者插到第N-1个花瓶为止，输出插第一朵花的位置和最后一朵花的位置第二个操作将第x个花瓶到第y个花瓶之间的花扔阅读全文

posted @ 2020-01-27 13:39 grass_lin 阅读(95) 评论(0) 推荐(0) 编辑

Assign the task-HDU3974 dfs序+线段树

摘要：题意：一个公司有n个员工，每个员工都有一个上司，一个人下属的下属也是这个人的下属，因此可将他们的关系看成一棵树，然后给定两种操作，C操作是查询当前员工的工作，T操作是将y工作分配给x员工，当一个人得到y工作时，他的员工也会得到这个工作，即这个点和他的子树的工作都变成y。链接： http:// 阅读全文

posted @ 2020-01-23 14:00 grass_lin 阅读(101) 评论(0) 推荐(0) 编辑

Can you answer these queries?-HDU4027 区间开方

摘要：题意：给你n个数，两个操作，0为区间开方，1为区间求和链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路：如果当该区间的数都为1，我们没必要进行开方操作，因为1开方还是1，否则找到每个叶子节点，进行开方操作代码： #include <io 阅读全文

posted @ 2020-01-21 20:19 grass_lin 阅读(109) 评论(0) 推荐(0) 编辑

Balanced Lineup -POJ3264

摘要：题意: 告诉你n头奶牛的高度，然后给你一个区间，你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少链接：http://poj.org/problem?id=3264 思路：线段树区间查询，用两个查询函数，一个查最大值，另一个查最小值，将他们相减即可。代码： #include <iostrea 阅读全文

posted @ 2020-01-21 20:11 grass_lin 阅读(95) 评论(0) 推荐(0) 编辑

Just a Hook-HDU1698 区间染色+区间查询

摘要：题意： hook有一根长度为n的棒，可以将它看成有n段，一开始每段都是铜，hook可以选择一段区间改变棒的属性，棒有三种属性：铜=1，银=2，金=3，最后输出棒每段的属性总和。链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路：区间染色+区阅读全文

posted @ 2020-01-21 20:00 grass_lin 阅读(102) 评论(0) 推荐(0) 编辑

Mayor's posters-POJ2528 区间染色+离散化

摘要：题意：在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来链接：http://poj.org/problem?id=2528 思路：由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于阅读全文

posted @ 2020-01-21 19:41 grass_lin 阅读(119) 评论(0) 推荐(0) 编辑

A Simple Problem with Integers-POJ3468 区间修改+区间查询

摘要：题意：给你n个数和2个操作，C操作是将一个区间内的每个数都加上k，Q操作是询问一个区间的和链接：http://poj.org/problem?id=3468 思路：线段树区间修改+区间查询代码： #include <iostream> #include <stdio.h> #include 阅读全文

posted @ 2020-01-21 19:13 grass_lin 阅读(109) 评论(0) 推荐(0) 编辑

公告