分治
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【五校联考1day1】已经没有什么好害怕的了
此题需: 分治,查分首先要知道,除了(),()()这样的是合法的,(()(()))()这样复杂的串,也是合法的。要申清题意。每个左括号都至多有一个匹配的右括号,所以我们可以先用一个栈预处理出tail[] 和 bz[]数组。bz[i]表示如果i是左括号,有无与之匹配的右括号。tail[i]表示在bz[i]==1 的基础上,i这个左括号所对应的右括号位置编号先把s从左到右扫一遍先算一遍“...原创 2019-01-22 09:35:04 · 318 阅读 · 0 评论 -
序列问题
DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数,描述序列 A。Output输出文件名为seq.out。输出一行一个整数代表答案。Sample Input70 35 40 45 56 65 94Sample Output66636Data Constraint对于30%的数据,n<=5000对于6...原创 2019-01-27 19:50:03 · 1209 阅读 · 0 评论 -
6308. 中间值 (File IO): input:median.in output:median.out
6308. 中间值(File IO):input:median.inoutput:median.outTime Limits:1000 msMemory Limits:131072 KBDetailed LimitsDescriptionInputOutputSample Input5 512 41 46 68 6935 61 82...原创 2019-08-18 17:03:01 · 153 阅读 · 0 评论