863872555 863872555
一个逐步走向成熟的高中生
关注数: 8 粉丝数: 7 发帖数: 1,233 关注贴吧数: 13
【初学者】求教 如题
玩个小游戏 除夕玩个小游戏
【H2O】
蒟蒻求救…… vijos挂掉 tyvj挂掉 英语蒟蒻poj又看不懂 ………… 我们要到哪刷题啊……
数学试点班 求助············· 数学加试的具体范围是什么 考不考平面几何 还有数学试点班要多少人。 谢啦
【高三党】 OI结束了、 没能如愿拿到一等、、 奋斗ing…… OI生涯结束后、感觉一切都那么的乏味……
话说tyvj这又是神马意思？
看到这图激动了、、中华人民的力量是伟大的 点一下顶、、日本亏损十亿
tyvj这是什么心态？ 2L上图
长时间做题后、心情烦躁肿么破？ 同标题！
还有木有橙名的孩纸、、握个爪、、 1L
发个图 1L度娘 2L上图
谁有双子面具的图片啊 度娘搜出来了一堆垃圾……
嘿嘿、、这个图好看 2L上图
【超爱TUZKI】今天沫沫姐生日、、求祝福 沫沫姐、生日快乐
『不良少年』今天沫沫姐生日、、求祝福 沫沫姐、、生日快乐
弱弱的tyvj 为什么每次tyvj比赛时、、、、 都会那么的卡、、、、、、、、 每次都让我们那么的无力、、、 我只是想在上面找点水题而已、
终于八级了、、你有什么要说的
删帖？？删回复？？？ 什么情况？
如果你noip的分数等于你的贴吧经验 mod 600 你有何感想 1L
不学习 如何养活你众多的女人
求问tyvj的比赛 1L我的
这是神马情况？ 1L
关于ACM邀请码
【征集】 征集各种十五字 谁都别和我抢一楼、、 一楼是我的
【伸手】瞧瞧这个问题肿么办？ 1L度娘
关于吧主问题的讨论 1L度娘
【比赛】『Citric杯』NOIP提高组模拟赛 II 测试说明: 这是『Citric』系列的第二次模拟赛。 本次模拟赛难度继续保持上一次Citric的水平，略高于NOIP提高组难度，但低于弱省省选难度。 本次模拟赛将继续发扬前一次比赛的特点：重视思维的考察，而代码都比较简短和易于实现，算法也都是耳熟能详的。 第一题仍然将是欢乐的水题，但你能排除干扰，发现其水题本质吗？ 后两题仍然将是正统的算法题，依然以思维考察为主，标程不会出现闻所未闻的算法或者复杂繁重的代码。 欢迎诸位来捧场～ sillycross
想起一个好玩的事、、、(*^__^*) 嘻嘻…… 1L度娘
【H2O】水一水 1L、、、 度娘、、、
度娘肿么了、、这么简单的算数都算错？ 1L 度娘别删
【庆祝】tyvj活过来了
看到这个、、我决定、、我要做个水贴帝
【求助】二分有哪些需要注意的事项？ 同标题
OIer是男生还是女生？
上传两张图 自己看…… 1L 度娘
翻译下这个c++程序 莪是学P的 帮帮忙啦
看到这个 莪心凉了 悲剧的tyvj吧
问下下 有木有山东参加夏令营的？ 有木有？
伤不起 啊啊啊啊啊啊啊啊 一天十四小时在电脑前面 脆弱的眼睛伤不起 怎么办啊？！！！！！
【蒟蒻求解】虫食算 题就不用说了吧 莪的程序两个超时 要再怎么优化啊？
英语蒻菜 求帮助 看着高三的学长们高考 联想到明年的今天就轮到我了 可莪的英语……………… 实在是 唉，怎么办啊？
【游戏】有没有人喜欢玩这个游戏？——无聊的人啊 a
『不良少年』新人报到，捎带求解 报道
tyvj 你们都刷了多少题了？
吧友们 有多少学生党？ 多少上班族？
【告别贴】 没人认识我 我在此吧也没朋友 看看吧里的文章 全部都是童话 我 离去了 拜
此吧的人？ 都是寂寞帝么？ ………………… 渴望友情ing？
【求教】神器SPFA 求教……
【求问】 为什么还不更？ 庄大一般什么时间更新?
【求安慰】 感情失利 心境澄清 原来我从头到位只是一个可有可无的过客 或许过客也不算
林立的星座是？
晒晒你的星座 纠结中的天蝎座 林立是什么星座？ 很好奇……
【求解】tyvj p1208 ☆最长不下降子序列2 描述 Description 设有整数序列b1,b2,b3,…,bm，若存在i1<i2<i3<…<in，且bi1<bi2<bi3<…<bin，则称 b1,b2,b3,…,bm中有长度为n的不下降序列bi1,bi2,bi3,…,bin。求序列b1,b2,b3,…,bm中所有长度(n)最大不下降子序列 输入格式 Input Format 第一行为m，表示m个数 第二行m个数 输出格式 Output Format 第一行输出最大长度n 第二行输出长度为n的序列个数Total 样例输入 Sample Input 3 1 2 2 样例输出 Sample Output 2 1 时间限制 Time Limitation 各个测试点1s 注释 Hint 具有相同元素的序列，我们称之为重复序列，这里我们不统计重复序列，也即是说，重复的是算一次
【题解】 tyvj p1208 ☆最长不下降子序列2 描述 Description 设有整数序列b1,b2,b3,…,bm，若存在i1<i2<i3<…<in，且bi1<bi2<bi3<…<bin，则称 b1,b2,b3,…,bm中有长度为n的不下降序列bi1,bi2,bi3,…,bin。求序列b1,b2,b3,…,bm中所有长度(n)最大不下降子序列 输入格式 Input Format 第一行为m，表示m个数 第二行m个数 输出格式 Output Format 第一行输出最大长度n 第二行输出长度为n的序列个数Total 样例输入 Sample Input 3 1 2 2 样例输出 Sample Output 2 1 时间限制 Time Limitation 各个测试点1s 注释 Hint 具有相同元素的序列，我们称之为重复序列，这里我们不统计重复序列，也即是说，重复的是算一次 DP经典题方法一： 对原序列按a从小到大（当ai=aj时按F从小到大）排序，增设Order(i)记录新序列中的I个数在原序列中的位置。可见，当求Total(i)时，当F(j)=F(j+1) , a(j)=a(j+1)且Order(j+1)<Order(i)时，便不累加Total(j)。这样就避免了重复。 var i,j,k,ans,n,len,t:longint; order,f,a,tot:array[0..2000] of longint; function max(a,b:longint):longint; begin if a>b then exit(a); exit(b); end; begin fillchar(f,sizeof(f),0); fillchar(tot,sizeof(tot),0); readln(n); for i:=1 to n do read(a[i]); readln; f[1]:=1; for i:=2 to n do begin f[i]:=1; for j:=1 to i-1 do if a[i]>a[j] then f[i]:=max(f[i],f[j]+1); end; len:=0; for i:=1 to n do len:=max(len,f[i]); ans:=0; writeln(len); for i:=1 to n do order[i]:=i; for i:=1 to n-1 do for j:=i+1 to n do if (a[i]>a[j])or((a[i]=a[j])and(f[i]>f[j])) then begin t:=order[i]; order[i]:=order[j]; order[j]:=t; t:=a[i]; a[i]:=a[j]; a[j]:=t; t:=f[i]; f[i]:=f[j]; f[j]:=t; end; for i:=1 to n do begin if f[i]=1 then tot[i]:=1 else for j:=1 to i-1 do if (a[j]<a[i])and(f[j]=f[i]-1)and(order[j]<order[i]) then if (f[j]<>f[j+1])or(a[j]<>a[j+1])or(order[j+1]>=order[i]) then inc(tot[i],tot[j]); if (f[i]=len)and(a[i]<>a[i+1]) then inc(ans,tot[i]); end; writeln(ans); end. 方法2：例如：（1，2，2，4） 对第2个2构成的方案数，都可由第3个2构成，所以第2个2的方案数不累加。 var i,j,n,maxlen,l:longint; a,len,ans:array[0..5000] of longint; begin readln(n); for i:=1 to n do read(a[i]); readln; for i:=1 to n do len[i]:=1; for i:=1 to n-1 do for j:=i+1 to n do if (a[j]>a[i])and(len[j]<len[i]+1) then len[j]:=len[i]+1; maxlen:=1; for i:=1 to n do if maxlen<len[i] then maxlen:=len[i]; a[n+1]:=maxlongint; len[n+1]:=maxlen+1; for i:=1 to n do if len[i]=1 then ans[i]:=1 else ans[i]:=0; ans[n+1]:=0; for l:=1 to maxlen do for i:=1 to n do if len[i]=l then begin j:=i+1; while (j<=n+1)and(a[j]<>a[i]) do begin if (a[j]>a[i])and(len[j]=len[i]+1) then inc(ans[j],ans[i]); inc(j); end; end; writeln(maxlen); writeln(ans[n+1]); end.
天蝎座到底是哪一天？ 百度资料：
求帮助 如今只会一下搜索和模拟 想学一下树、图、DP 应该从哪入手？
线段树 哪位大神能给讲一下线段树 膜拜
又挂啦…… 为神马？ poj 挂掉…… tyvj 挂掉…… 莪还要刷提呢……
积分？ rqnoj上的积分有什么用？
1 下一页