算法與程序--游戲與玩樂(lè)
一個(gè)新程序員在計(jì)算技術(shù)上的學(xué)習(xí)經(jīng)驗(yàn)
C++博客
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:142 文章:0 評(píng)論:37 引用:0
pku-3061
題目類型忘記了。
#include
"
stdio.h
"
int
sum[
100005
];
int
main()
{
int
m,n,s;
int
i;
int
left,right,min;
while
(scanf(
"
%d
"
,
&
m)
!=
EOF)
{
while
(m
>
0
)
{
scanf(
"
%d%d
"
,
&
n,
&
s);
sum[
0
]
=
0
;
for
(i
=
1
;i
<=
n;i
++
)
{
scanf(
"
%d
"
,
&
sum[i]);
sum[i]
+=
sum[i
-
1
];
}
if
(sum[n]
<
s)printf(
"
0\n
"
);
else
{
left
=
right
=
0
;
min
=
n;
while
(right
<=
n)
{
if
(sum[right]
-
sum[left]
<
s)right
++
;
else
{
if
(right
-
left
<
min)min
=
right
-
left;
if
(sum[right]
-
sum[left]
==
s)right
++
;
else
left
++
;
}
}
printf(
"
%d\n
"
,min);
}
m
--
;
}
}
return
0
;
}
發(fā)表于 2008-06-09 12:56
ghbxx
閱讀(163)
評(píng)論(0)
編輯
收藏
引用
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
<
2008年3月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
公告
決定從線程開(kāi)始!!
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(6)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆檔案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新評(píng)論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯(cuò)了。不用miller labin直接用費(fèi)馬定理原來(lái)的寫(xiě)不是錯(cuò)就超時(shí)啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個(gè)函數(shù)中, D = (D + D) % C; 應(yīng)該錯(cuò)了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復(fù)雜啊。。。
--搜咯翻車魚(yú)
5.?re: pku-1001(1)
大數(shù)模板啊 要是能支持小數(shù)就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1527)
2.?SCOKS4協(xié)議及其改進(jìn)(1510)
3.?RFC1929-SCOKS V5的用戶名/密碼認(rèn)證方式(1496)
4.?RFC977-網(wǎng)絡(luò)新聞組協(xié)議文檔(1480)
5.?RFC1928-SCOKS V5協(xié)議(1371)
評(píng)論排行榜
1.?大家好,這是一個(gè)程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-2002(3)
4.?pku-1811(3)
5.?pku-1723(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
亚洲国产精品久久久久婷婷软件
|
国产精品一区二区久久精品无码
|
中文字幕成人精品久久不卡
|
久久青青草原国产精品免费
|
久久久精品久久久久久
|
精品久久久久成人码免费动漫
|
久久国产劲爆AV内射—百度
|
99久久成人18免费网站
|
午夜精品久久久内射近拍高清
|
久久亚洲私人国产精品
|
国产精品99久久不卡
|
一本一道久久综合狠狠老
|
91精品国产综合久久香蕉
|
一本色道久久综合狠狠躁
|
精品国产91久久久久久久a
|
久久久久波多野结衣高潮
|
丰满少妇人妻久久久久久4
|
无码久久精品国产亚洲Av影片
|
成人午夜精品久久久久久久小说
|
亚洲女久久久噜噜噜熟女
|
久久久精品国产亚洲成人满18免费网站
|
国产女人aaa级久久久级
|
久久99热这里只有精品66
|
国产亚洲美女精品久久久久狼
|
怡红院日本一道日本久久
|
欧美亚洲国产精品久久久久
|
国产99久久久国产精免费
|
久久精品亚洲精品国产色婷
|
奇米影视7777久久精品人人爽
|
精品国产乱码久久久久久浪潮
|
色综合久久天天综合
|
国产精品美女久久久
|
国产精品久久久久久久
|
久久久久久国产精品免费无码
|
久久久久久久精品成人热色戒
|
色综合久久天天综线观看
|
久久免费观看视频
|
国产福利电影一区二区三区久久老子无码午夜伦不
|
国产亚洲精午夜久久久久久
|
97精品伊人久久久大香线蕉
|
成人a毛片久久免费播放
|