上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 66 下一页
摘要: 题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排名) 查询... 阅读全文
posted @ 2018-05-01 21:55 Monster_Qi 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含... 阅读全文
posted @ 2018-05-01 21:54 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达v... 阅读全文
posted @ 2018-05-01 21:50 Monster_Qi 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操... 阅读全文
posted @ 2018-04-29 20:37 Monster_Qi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) O(1) 题目描述 给定一个长度为 N N 的数列,和 M M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, 阅读全文
posted @ 2018-04-29 20:33 Monster_Qi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国,有n个伐木的村庄,这... 阅读全文
posted @ 2018-04-29 20:26 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国,有n个伐木的村庄,这... 阅读全文
posted @ 2018-04-29 20:26 Monster_Qi 阅读(137) 评论(0) 推荐(0) 编辑
摘要: DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the... 阅读全文
posted @ 2018-04-27 00:09 Monster_Qi 阅读(142) 评论(0) 推荐(0) 编辑
摘要: DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the... 阅读全文
posted @ 2018-04-27 00:09 Monster_Qi 阅读(93) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;const int MAXN = 10005,MAXM = 500005;struct Edge{ int nxt,to,v;}edge[MAXM]... 阅读全文
posted @ 2018-04-26 00:08 Monster_Qi 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 66 下一页