上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 48 下一页

求和

摘要: "洛咕" 题意:一条狭长的纸带被均匀划分出了$n$个格子,格子编号从$1$到$n$。每个格子上都染了一种颜色$color\_i$用$[1,m]$当中的一个整数表示),并且写了一个数字$number\_i$。 定义一种特殊的三元组:$(x,y,z)$,其中$x,y,z$都代表纸带上格子的编号,这里的三 阅读全文
posted @ 2019-10-04 17:23 PPXppx 阅读(207) 评论(0) 推荐(0) 编辑

2019.10.3综合考试

该文被密码保护。 阅读全文
posted @ 2019-10-03 20:23 PPXppx 阅读(1) 评论(0) 推荐(0) 编辑

选择客栈

摘要: "洛咕" 题意:丽江河边有$n $家很有特色的客栈,客栈按照其位置顺序从 $1 $到$n $编号。每家客栈都按照某一种色调进行装饰(总共 $k$ 种,用整数 $0$ ~$ k 1$ 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费.两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试 阅读全文
posted @ 2019-10-03 19:57 PPXppx 阅读(140) 评论(0) 推荐(0) 编辑

CSP前的做题计划

摘要: 2019.10.3:~~蔡是原罪~~.所以蒟蒻决定从$1997$年开始刷每年的普及组和提高组的题.普及组应该都会刚完,提高组有些题选择性放弃. 2019.10.9:很抱歉,我又决定咕咕咕了,因为我发现以前的题太难了!!!!!!!!!!!!!!!! 2019.10.27:蒟蒻在考完鸽王的模拟赛DAY1 阅读全文
posted @ 2019-10-03 07:50 PPXppx 阅读(203) 评论(0) 推荐(0) 编辑

子矩阵

摘要: "洛咕" 题意:给出如下定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 2. 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的. 3. 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和. 本题任务 阅读全文
posted @ 2019-10-02 16:30 PPXppx 阅读(1719) 评论(0) 推荐(0) 编辑

[SDOI2009]Elaxia的路线

摘要: "洛咕" 给定一张$n$个点$m$条边的无向图,求两对点($s_1,t_1,s_2,t_2$)间最短路的最长公共路径.$nv$的有向边,$bj[i]$标记第i条边是否在最短路的公共路径上. cpp include include include include include include inc 阅读全文
posted @ 2019-10-01 15:59 PPXppx 阅读(138) 评论(0) 推荐(0) 编辑

[ZJOI2009]假期的宿舍

摘要: "洛咕" 题意:学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题.比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识.我们假设每个人只能睡和自己直接认识的人的床.那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文
posted @ 2019-10-01 09:17 PPXppx 阅读(214) 评论(3) 推荐(0) 编辑

【模板】最小费用最大流

摘要: "洛咕" 题意:如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用.$N include include include include include include include define ll long long usi 阅读全文
posted @ 2019-09-30 21:48 PPXppx 阅读(160) 评论(0) 推荐(0) 编辑

Kaka's Matrix Travels

摘要: "POJ" "洛咕" 给出一个$n n$的矩阵,每一格有一个非负整数$A_{i,j},(A_{i,j} include include include include include include include define ll long long using namespace std; i 阅读全文
posted @ 2019-09-30 21:12 PPXppx 阅读(138) 评论(0) 推荐(0) 编辑

Cable TV Network

摘要: "POJ" "洛咕 UVA" "洛咕 SP(输入格式稍微不同)" 题意:给定一张无向图,$n$个点$m$条边,求最少去掉多少个点,可以使图不连通.$n include include include include include include include define ll long lon 阅读全文
posted @ 2019-09-30 20:38 PPXppx 阅读(186) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 48 下一页