billowwong-CSDN博客

原创 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

billowwong的专栏