Uriel's Corner
Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
導航
首頁
新隨筆
聯系
聚合
管理
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
6
7
8
9
留言簿
(9)
給我留言
查看公開留言
查看私人留言
文章分類
(1191)
Codeforces(1)
DP(74)
ECUST OJ(3)
Hash(17)
HDOJ(1)
LeetCode(47)
POJ(88)
POJ題目分類(8)
比賽題解(2)
比賽總結(7)
并查集(12)
大水題(70)
遞歸 & 分治 (15)
二分.三分(32)
計算幾何(18)
考研&保研復試上機題(31)
模擬(43)
排序(7)
數據結構(69)
數學(17)
搜索(91)
隨感(8)
貪心(32)
圖論(36)
網絡流(3)
位運算(9)
閑來無事重切Leet Code(405)
游標.移動窗口(20)
字符串處理(25)
文章檔案
(594)
2024年3月 (2)
2024年1月 (7)
2023年12月 (16)
2023年11月 (15)
2023年10月 (19)
2023年9月 (24)
2023年8月 (23)
2023年7月 (30)
2023年6月 (27)
2023年5月 (27)
2023年4月 (31)
2023年3月 (28)
2023年2月 (26)
2023年1月 (29)
2022年12月 (33)
2022年11月 (55)
2022年10月 (15)
2015年1月 (1)
2014年1月 (47)
2012年1月 (1)
2011年12月 (2)
2011年11月 (1)
2011年10月 (10)
2011年9月 (11)
2011年8月 (7)
2011年7月 (3)
2011年6月 (6)
2011年5月 (5)
2011年4月 (1)
2010年10月 (4)
2010年9月 (7)
2010年8月 (14)
2010年7月 (11)
2010年5月 (1)
2010年4月 (2)
2010年3月 (5)
2010年2月 (3)
2010年1月 (3)
2009年11月 (8)
2009年10月 (8)
2009年9月 (9)
2009年8月 (17)
搜索
積分與排名
積分 - 117302
排名 - 215
最新評論
1.?re: [LeetCode]Word Break II-2014.01.13
萬分感謝! 你的code是可讀性最強的了!
--mandy
2.?re: 清華大學計算機研究生機試題-2010年
題目OJ上都有,就沒復述了@yajunw
--Uriel
3.?re: 清華大學計算機研究生機試題-2010年
樓主為什么不把問題描述清楚一些呢
--yajunw
4.?re: 2010 Hangzhou Regional On-Site J Infinite monkey theorem---KMP+DP
@zjushuiping
這個。。cpp blog插入代碼的時候可以選的啊。。
--Uriel
5.?re: 2010 Hangzhou Regional On-Site J Infinite monkey theorem---KMP+DP
請問你的這種代碼折疊是怎樣做到了?謝謝!
--zjushuiping
POJ 3250 Bad Hair Day---棧的應用
Posted on 2010-10-21 15:08
Uriel
閱讀(512)
評論(0)
編輯
收藏
引用
所屬分類:
POJ
、
數據結構
跟別人Compare得到的水題,雖然是想拿來輕松一下,不過還是有些收獲的~
看完題本來想5min切掉的,結果搞了半小時。。= =。。思路有點混亂。。。
stk[i]表示牛i右側不比i低的第一頭牛,累加更新。。(單步之后才搞清楚。。)
加了讀入優化之后32Ms。。還行。。
//
Problem: 3250 User: Uriel
//
Memory: 1004K Time: 32MS
//
Language: G++ Result: Accepted
#include
<
stdio.h
>
#include
<
stdlib.h
>
int
stk[
80010
],a[
800010
];
int
in
()
{
char
ch;
int
a
=
0
;
while
((ch
=
getchar())
==
'
'
||
ch
==
'
\n
'
);
a
*=
10
;
a
+=
ch
-
'
0
'
;
while
((ch
=
getchar())
!=
'
'
&&
ch
!=
'
\n
'
)
{
a
*=
10
;
a
+=
ch
-
'
0
'
;
}
return
a;
}
int
main()
{
int
i,j,n,k
=
1
;
__int64 res
=
0
,t;
n
=
in
();
for
(i
=
0
;i
<
n;
++
i)a[i]
=
in
();
a[n]
=
0x3fffffff
;
for
(i
=
n
-
1
;i
>=
0
;
--
i)
{
t
=
0
;
stk[i]
=
i
+
1
;
while
(a[i]
>
a[stk[i]]
&&
stk[i]
<
n)
{
t
+=
stk[stk[i]]
-
stk[i];
stk[i]
=
stk[stk[i]];
}
res
+=
t;
}
printf(
"
%I64d\n
"
,res);
return
0
;
}
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
POJ 3450 Corporate Identity---KMP or strstr or Suffix Array
POJ 3613 Cow Relays---Floyd+矩陣相乘
POJ 1625 Censored!---AC 自動機+DP+高精度
POJ 3250 Bad Hair Day---棧的應用
POJ 3759 Simple Distributed computing system---最大流
POJ 1851 Map---計算幾何
POJ 1380 Equipment Box && POJ 2172 Bricks---計算幾何
POJ 2284 That Nice Euler Circuit---計算幾何
POJ 1931 Biometrics---計算幾何
POJ 3129 How I Wonder What You Are!----計算幾何
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © Uriel
亚洲国产天堂久久综合
|
久久er国产精品免费观看8
|
久久午夜福利电影
|
久久精品无码一区二区三区日韩
|
大伊人青草狠狠久久
|
国产高潮国产高潮久久久
|
精品久久777
|
国产福利电影一区二区三区,免费久久久久久久精
|
久久精品国产亚洲AV久
|
AV无码久久久久不卡蜜桃
|
日日躁夜夜躁狠狠久久AV
|
久久精品国产亚洲AV嫖农村妇女
|
亚洲va久久久噜噜噜久久狠狠
|
麻豆成人久久精品二区三区免费
|
2021少妇久久久久久久久久
|
精品国产91久久久久久久
|
99久久精品国产高清一区二区
|
久久国产精品99精品国产
|
精品久久香蕉国产线看观看亚洲
|
青青草国产精品久久
|
久久播电影网
|
99精品国产综合久久久久五月天
|
久久99精品综合国产首页
|
日本加勒比久久精品
|
日韩av无码久久精品免费
|
国产福利电影一区二区三区,免费久久久久久久精
|
亚洲αv久久久噜噜噜噜噜
|
国产亚洲欧美成人久久片
|
欧美粉嫩小泬久久久久久久
|
思思久久99热免费精品6
|
亚洲精品国产字幕久久不卡
|
青青青青久久精品国产
|
国内精品久久久久影院亚洲
|
国产99精品久久
|
久久精品人妻中文系列
|
99久久亚洲综合精品网站
|
久久免费看黄a级毛片
|
精品久久久久久久久久久久久久久
|
婷婷久久五月天
|
久久精品国产99国产精品
|
久久精品视频网
|