- 博客(12)
- 收藏
- 关注
原创 Ubuntu 18.04 安装 Postgresql 13 + Postgis 及其相关组件 + pgAdmin 4
Ubuntu 18.04 安装 Postgresql 13 + Postgis 及其相关组件 + pgAdmin 4
2022-10-20 10:35:39
1210
1
原创 ROS 编译时 LZ4 的相关报错
ROS 编译时 出现:conflicting declaration ‘typedef struct LZ4_stream_t LZ4_stream_t’以及后面一系列一长串的报错。
2022-01-05 15:18:19
3363
4
原创 xoj 1754 80人环游地球(tour)题解
题目:80人环游地球题解首先根据题意我们要找到题目的约束条件。每个城市只能经过一次,这可以用网络流的最大流来限制。可以知道,此题是用最小费用流来解决的。建模方式:首先,建立一个源点和汇点,根据每个城市只能被经过一次这个条件,将每个城市拆成两个点,分别于源点和汇点连 容量为城市所要经过人数 的边。然后,每个城市之间有花费,连接(i+N,j)。容量为inf,有花费(建边未说明花费则为0)。因为每个
2015-08-26 11:16:39
749
转载 xoj 1754 80人环游世界(tour)
题目描述想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。他们打算兵分多路,游遍每一个国家。因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1…n。假若第i个人的游历路线为P1、P2......Pk(0众所周知,中国相当美丽,这样在环游世界时就有很多人经过中
2015-08-26 11:04:26
642
原创 【网络流24题之航空线路】(只求方案数)xoj1248
题目描述给定一张航空图,图中顶点代表城市,边代表2城市间的直通航线。现要求找出一条满 足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东 向西飞回起点(可途经若干城市)。(2)除起点城市外,任何城市只能访问1次。对于给定的航空图,试设计一个算法找出一条满足要求的最佳航空旅行路线。输入由文件input.tx
2015-08-20 17:32:30
926
原创 【网络流24题之餐巾计划】xoj 1247
网络流 xoj 1247: 餐巾计划问题 题解根据题意,不难发现题目要求求出最小费用流,这题难在建模。 首先我们找到限制条件,也就是每天需要的餐巾数量。每天的餐巾既有进又有出(即旧餐巾)。不妨将旧餐巾看做从源点(建一个源点),到1~N点的流量,费用为0,表示每天获得的旧餐巾,需要处理。然后再多建(N+1)~(N+N)这N个点,与汇点(建一个汇点)的连边为每天需要的餐巾数。 再根据题目给出的三种获
2015-08-19 16:53:15
596
原创 XOJ2011 fly飞机 题解
XOJ 2011 fly飞机 题解首先根据题意,我们可将每组人化成一段线段在1~n 的数轴上。 ①从1~n,从当我们选择右端点靠左的区间的时候方案更优,可以通过画线段图来直观感觉,对于三个相邻线段,右端点靠左的线段设它为第 i 段,后面两个分别是 i+1, i+2,当我们选择 i 的时候,它与 i+2 相交的可能性小于 i+1 ,所以我们不需要牺牲 i 的人数来选择 i+1 的人。所以我
2015-08-18 07:58:32
520
转载 xoj 2011 fly飞机
题目描述有n座城市,编号为1~n,在一条线上。有k组人想要旅游,第i组有ai个人,想要从城市bi到ci。同时有列火车,会从1~n,再从n~1,且载客量为c。问最多有多少人可以去旅游?每组人不一定要一起。输入第一行,三个正整数k,n,c。接下来k行,每行三个正整数,bi,ci,ai。输出一行,表示答案。样例输入4 8 3 1 3 2 2 8
2015-08-18 07:57:56
492
转载 xoj 1754 80人环游世界
题目描述想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。他们打算兵分多路,游遍每一个国家。因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1…n。假若第i个人的游历路线为P1、P2......Pk(0众所周知,中国相当美丽,这样在环游世界时就有很多人经过中
2015-08-15 11:19:17
475
原创 xoj1534(poj 1201)题解
题目点击打开链接根据题意我们可以列出多组不等式① f(b1+1)-f(a1)>=c1, f(b2+1)-f(a2)>=c2 ... f(bn+1)-f(an)>=cn 所以可以建边(ai,bi+1,ci)②同时我们要发现隐含的约束条件: f(i)-f(i-1)>=0 f(i)-f(i-1)=-1 所以可
2015-08-15 08:15:02
579
翻译 新oj 1534(poj 1201)
题目描述:给出n个闭区间[ai,bi]和n个整数c1,……,cn。令Z表示一个整数集合,Z集合中最少要包含多少个整数可以使得每个区[ai,bi]都至少有ci个整数位于Z集合中。输入第一行一个整数n,表示区间数量。接下来n行,每行ai,bi,ci三个整数描述一个区间[ai,bi]要用ci个整数在Z集合中。输出输出Z集合的最小大小.样例输入53 7 38
2015-08-15 08:12:54
472
原创 POJ 3277(离散化,线段树)
#include #include #include #define _(d) while(d isdigit(ch=getchar()))#define For(i,a,b) for(int i=a;i#define L(x) (x#define R(x) ((xusing namespace std;const int MaxN=40005;typedef
2014-12-18 16:57:19
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人