摘要: 链接 D Game Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 317 Problem阅读全文
posted @ 2018-01-20 13:14 Turkey05 阅读(3) 评论(0) 编辑
摘要: 链接 时间限制:4 s 内存限制:128 MB 【题目描述】 注意:以评测系统提供的输入输出文件名为准! 这个问题乍一看很棘手,因为他询问的东西很奇怪,所以我们考虑如果只有询问操作,我们应该怎么做,我们模拟一个栈来模拟括号匹配的过程,可以发现最终栈中剩下的元素一定是形如)))(((的,这时我们有一个阅读全文
posted @ 2018-01-20 13:04 Turkey05 阅读(2) 评论(0) 编辑
摘要: 链接 numbers Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 196608/196608 K (Java/Others)Total Submission(s): 146 Accepted Submission(s): 45 Prob阅读全文
posted @ 2018-01-20 12:54 Turkey05 阅读(2) 评论(0) 编辑
摘要: 时限:1.5s 空间:128mb 给定一个n*m的矩阵,其中第i行j列的数字为i*j,给出q次询问,每次询问一个整数k,要求输出第k小的数字。 输入:第一行三个整数n,m,q 接下来q次询问,每次询问一个k。 输出:q行,每行1个整数表示第k小的数字。 对于100%的数据,1<=n,m<=1e9,q阅读全文
posted @ 2018-01-09 15:25 Turkey05 阅读(7) 评论(0) 编辑
摘要: 二叉查找树 时间限制:1 s 内存限制:512 MB 【题目描述】 二叉查找树是一种特殊的二叉树(每个节点最多只有两个儿子的树)。树的每个节点上存有一个唯一的值,并且满足:这个节点的左子树内所有点的值都比这个节点的值小,且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T,我们可以将一个阅读全文
posted @ 2018-01-07 16:14 Turkey05 阅读(6) 评论(0) 编辑
摘要: [CQOI2011]动态逆序对 时间限制:2 s 内存限制:128 MB 【题目描述】 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定阅读全文
posted @ 2018-01-06 16:49 Turkey05 阅读(8) 评论(0) 编辑
摘要: 转自 前言 上一篇文章已经介绍了简单的CDQ分治,包括经典的二维偏序和三维偏序问题,还有带修改和查询的二维/三维偏序问题。本文讲介绍多重CDQ分治的嵌套,即多维偏序问题。 四维偏序问题 给定N(N<=20000)个有序四元组(a,b,c,d),求对于每一个四元组(a,b,c,d),有多少个四元组(a阅读全文
posted @ 2018-01-05 19:58 Turkey05 阅读(8) 评论(0) 编辑
摘要: 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。阅读全文
posted @ 2018-01-05 15:50 Turkey05 阅读(5) 评论(0) 编辑
摘要: 转自 前言 辣鸡蒟蒻__stdcall终于会CDQ分治啦! CDQ分治是我们处理各类问题的重要武器。它的优势在于可以顶替复杂的高级数据结构,而且常数比较小;缺点在于必须离线操作。 CDQ分治的基本思想和实现都很简单,但是因为没有人给本蒟蒻详讲,所以我对着几篇论文头疼了一个下午,最终在menci和sx阅读全文
posted @ 2018-01-05 08:21 Turkey05 阅读(5) 评论(0) 编辑
摘要: [网络流24题] 深海机器人 时间限制:1 s 内存限制:128 MB 标为 (Q,P)。 2 2 2 shinkai.out 42 1<=P,Q<=15 1<=a,b<=10 主要的难点是如何通过一个点却只计算一次价值,事实上处理方法很简单,连两次边,第一条权值为0,流量inf,第二次权值为x,流阅读全文
posted @ 2018-01-02 19:30 Turkey05 阅读(4) 评论(0) 编辑