摘要:
题目背景四川2009NOI省选题目描述小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。小布生日快到了,于是小西打... 阅读全文
posted @ 2016-11-16 19:20
Gxyhqzt
阅读(222)
评论(0)
推荐(0)
摘要:
P1392 shlqsh数 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述输入两个自然数,输出他们之间所有数的约数个数之和 输入格式两个自然数x和y(0<=x,y<=10000000) 输出格式一个数,即x与y之间所有数的约数... 阅读全文
posted @ 2016-11-16 16:44
Gxyhqzt
阅读(208)
评论(0)
推荐(0)
摘要:
1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Hanks 博士是BT (Bio-Tech,生物技... 阅读全文
posted @ 2016-11-16 11:02
Gxyhqzt
阅读(199)
评论(0)
推荐(0)
摘要:
P1580最大矩形Accepted 描述 在x轴上水平放置着N个条形图,这N个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个矩形都有相同的宽度,但是它们的高度并不相同。 比如,图1包含的矩形的高分别为2,1,4,5,1,3,3单位长度,矩形的宽为1单位长度。 ... 阅读全文
posted @ 2016-11-16 10:32
Gxyhqzt
阅读(185)
评论(0)
推荐(0)
摘要:
P2947 [USACO09MAR]仰望Look UpFarmer John’s N (1 0) and (c[i]>c[b[t]]) do //维护单调栈 begin a[b[t]]:=i; dec(t); end; inc(t); b[t]:=i; end; f... 阅读全文
posted @ 2016-11-16 10:27
Gxyhqzt
阅读(214)
评论(0)
推荐(0)
摘要:
4373 窗口 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一... 阅读全文
posted @ 2016-11-16 10:23
Gxyhqzt
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号