上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 62 下一页
摘要: Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 阅读全文
posted @ 2017-02-14 21:59 karles~ 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 阅读全文
posted @ 2017-02-14 21:58 karles~ 阅读(389) 评论(0) 推荐(0) 编辑
摘要: Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ),其优先级为Pi。同一时间可能有多个任务同 阅读全文
posted @ 2017-02-14 21:55 karles~ 阅读(420) 评论(0) 推荐(0) 编辑
摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-02-13 22:16 karles~ 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 题意:询问区间最长连续空串 阅读全文
posted @ 2017-02-13 22:15 karles~ 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意:多次查询区间最长连续字段和 阅读全文
posted @ 2017-02-13 22:14 karles~ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时作为一个前 OIer,小 K 自然是希望 阅读全文
posted @ 2017-02-13 22:13 karles~ 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行是一个正整数S,表示宝盒上咒语机的个数,(1≤S≤50)。文件以下分为S块,每一块描述一个咒语机,按照咒语机0,咒语机1„„咒语机S-1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数(1≤m≤ 阅读全文
posted @ 2017-02-12 22:18 karles~ 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题意:要求在一张网格图上走出一条闭合路径,不得将炸弹包围进去,使围出的总价值减去路径长度最大。 阅读全文
posted @ 2017-02-12 22:17 karles~ 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题意:一个n*m(n,m<=50)的矩阵有一片连着的树林,Bessie要从起始位置出发绕林子一圈再回来,每次只能向横着、竖着或斜着走一步。问最少需多少步才能完成。 阅读全文
posted @ 2017-02-12 22:16 karles~ 阅读(233) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 62 下一页