随笔分类 -  luogu

上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要:题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2018-12-23 20:03 NKDEWSM 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xxx数 删除xxx数(若有多个相同的数,因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xxx的数 求xxx的前驱(前驱定义为 阅读全文
posted @ 2018-12-22 10:32 NKDEWSM 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目背景 割点 题目描述 给出一个nnn个点,mmm条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx到yyy有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入 阅读全文
posted @ 2018-12-21 10:20 NKDEWSM 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果 阅读全文
posted @ 2018-12-20 09:53 NKDEWSM 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值 阅读全文
posted @ 2018-12-18 21:45 NKDEWSM 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目描述 jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个。 jyy将 K个瓶子交给火星人之后,火星人用它们装一些燃料给 jyy。所有 阅读全文
posted @ 2018-12-17 23:07 NKDEWSM 阅读(204) 评论(0) 推荐(0) 编辑
摘要:Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in 阅读全文
posted @ 2018-12-15 23:54 NKDEWSM 阅读(264) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行,一个实数,表示最短距离,精确到 阅读全文
posted @ 2018-12-14 15:30 NKDEWSM 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目描述 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有 阅读全文
posted @ 2018-12-14 10:32 NKDEWSM 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门。 新浪体育最近在吉林教育学院进行了一次大规模的调查,调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者,大家齐聚一堂,各抒己见。每一 阅读全文
posted @ 2018-12-12 21:39 NKDEWSM 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel, 阅读全文
posted @ 2018-12-12 16:32 NKDEWSM 阅读(221) 评论(0) 推荐(0) 编辑
摘要:题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式: 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 阅读全文
posted @ 2018-12-11 21:41 NKDEWSM 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目描述 有n 个连续函数fi (x),其中1 ≤ i ≤ n。对于任何两个函数fi (x) 和fj (x),(i != j),恰好存在一个x 使得fi (x) = fj (x),并且存在无穷多的x 使得fi (x) < fj (x)。对于任何i; j; k,满足1 ≤ i < j < k ≤ n, 阅读全文
posted @ 2018-12-09 20:28 NKDEWSM 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m) 阅读全文
posted @ 2018-12-09 19:10 NKDEWSM 阅读(309) 评论(0) 推荐(0) 编辑
摘要:给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 Input 第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间。 阅读全文
posted @ 2018-12-09 16:06 NKDEWSM 阅读(109) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2018-12-09 15:58 NKDEWSM 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目描述 A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to 阅读全文
posted @ 2018-12-08 00:01 NKDEWSM 阅读(365) 评论(0) 推荐(0) 编辑
摘要:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5  阅读全文
posted @ 2018-12-05 19:59 NKDEWSM 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目背景 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量…… 这样我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什么 阅读全文
posted @ 2018-12-05 19:36 NKDEWSM 阅读(132) 评论(0) 推荐(0) 编辑
摘要:输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 复制 2 1 1 2 10 2 1 1 2 -10 3 3 1 2 4 2 3 2 3 1 5 4 5 2 3 4 4 2 5 3 4 2 3 1 0 1 2 -1 输出样例#1: 复制 Infinite Infinite 3 1最 阅读全文
posted @ 2018-12-05 10:51 NKDEWSM 阅读(177) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 下一页