上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 43 下一页
摘要: 传送门 Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Problem Description Zero and One are good friends who alw 阅读全文
posted @ 2016-08-15 17:09 Pat 阅读(340) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collectible card game fr 阅读全文
posted @ 2016-08-09 18:30 Pat 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 $N$ 个整数的数组 $A$ 。你的任务是将 $A$ 重新排列,使得任意两个相等的整数在数组中都不相邻。 如果存在多个重排后的数组满足条件,输出字典序最小的数组。 这里字典序最小指:首先尽量使第一个整数最小,其次使第 阅读全文
posted @ 2016-08-07 23:28 Pat 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 传送门 GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionGive you a sequence of $N(N≤100,000)$ int 阅读全文
posted @ 2016-08-05 21:19 Pat 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 694 Accepted Submission(s): 200 Pr 阅读全文
posted @ 2016-08-05 11:04 Pat 阅读(236) 评论(0) 推荐(0) 编辑
摘要: \begin{equation} x^2+1=2 \end{equation} \begin{equation} x^2+y=3 \end{equation} $\dfrac{2\pi}{N}$ 阅读全文
posted @ 2016-08-02 21:23 Pat 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 给定数组$A[1...N]$, 区间$[L,R]$中第$K$大/小的数的指将$A[L...R]$中的数从大到小/从小到大排序后的第$K$个. "静态"指的是不带修改. 这个问题有多种做法: 1. 归并排序 POJ 2104, 静态区间第K小 这种做法的想法是将归并排序的过程记录下来, 这样就形成了一 阅读全文
posted @ 2016-07-31 23:38 Pat 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 线段树属于二叉树, 其核心特征就是支持区间加法,这样就可以把任意待查询的区间$[L, R]$分解到线段树的节点上去,再把这些节点的信息合并起来从而得到区间$[L,R]$的信息。 下面证明在线段树上查询任意区间的复杂度是$O(\log{N})$的,$N$是区间总长度。 由于访问一个节点(即获得一个节点 阅读全文
posted @ 2016-07-27 20:43 Pat 阅读(1150) 评论(0) 推荐(4) 编辑
摘要: 传送门 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Have you ever played quoit in a playground? 阅读全文
posted @ 2016-07-27 11:37 Pat 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Special Judge Problem DescriptionThere is a river on the Cartesi 阅读全文
posted @ 2016-07-26 19:33 Pat 阅读(236) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 43 下一页