上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 59 下一页
摘要: Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8716 Accepted: 4660 Description We give the following inductive definition of a “r 阅读全文
posted @ 2017-08-13 20:39 MJT12044 阅读(258) 评论(0) 推荐(0) 编辑
摘要: P3402 最长公共子序列 P3402 最长公共子序列 P3402 最长公共子序列 题目背景 DJL为了避免成为一只咸鱼,来找Johann学习怎么求最长公共子序列。 题目描述 经过长时间的摸索和练习,DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教,就给他布置了一个课后作业: 给定两个长 阅读全文
posted @ 2017-08-13 19:49 MJT12044 阅读(413) 评论(0) 推荐(0) 编辑
摘要: P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T 阅读全文
posted @ 2017-08-13 16:45 MJT12044 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2017-08-13 11:23 MJT12044 阅读(291) 评论(0) 推荐(2) 编辑
摘要: P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间 阅读全文
posted @ 2017-08-13 08:07 MJT12044 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 阅读全文
posted @ 2017-08-12 19:35 MJT12044 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1552: [Cerc2007]robotic sort Description Input 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。 第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=10 阅读全文
posted @ 2017-08-12 11:40 MJT12044 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2017-08-12 10:09 MJT12044 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: U10783 名字被和谐了 U10783 名字被和谐了 U10783 名字被和谐了 题目背景 众所周知,我们称g是a的约数,当且仅当g是正数且a mod g = 0。 众所周知,若g既是a的约数也是b的约数,我们称g是a、b的一个公约数。 众所周知,a、b最大的那个公约数就叫最大公约数。 题目描述 阅读全文
posted @ 2017-08-12 07:29 MJT12044 阅读(1202) 评论(0) 推荐(0) 编辑
摘要: 2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条 阅读全文
posted @ 2017-08-10 20:59 MJT12044 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问,我们可以线性求出来,然 阅读全文
posted @ 2017-08-10 19:39 MJT12044 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 小白逛公园 小白逛公园 小白逛公园 小白逛公园 小白逛公园 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的 阅读全文
posted @ 2017-08-10 09:17 MJT12044 阅读(268) 评论(0) 推荐(0) 编辑
摘要: P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh 阅读全文
posted @ 2017-08-09 21:50 MJT12044 阅读(1041) 评论(0) 推荐(0) 编辑
摘要: A. Queries time limit per test:0.25 s memory limit per test:64 MB input:standard input output:standard output Mathematicians are interesting (sometime 阅读全文
posted @ 2017-08-09 19:13 MJT12044 阅读(252) 评论(0) 推荐(0) 编辑
摘要: A. Office Keys time limit per test: 2 seconds memory limit per test: 256 megabytes input standard: input output standard: output A. Office Keys time l 阅读全文
posted @ 2017-08-09 10:38 MJT12044 阅读(258) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 59 下一页