SlideShare uma empresa Scribd logo
1 de 34
第1回プログラミング勉強会
A: Placing Marbles
https://beta.atcoder.jp/contests/abs/tasks/abc081_a
概要
0または1のついたマスが1~N番目まで与えられるので 1 のついているマスを数え
る
解法例1
0~N-1までループして1のマスの場合はsum++していく
S = input()
sum = 0
for i in range(len(S)):
if '1' == S[i]:
sum += 1
print(sum)
解法例2
0のマスを空文字列に置換してlengthを見る
S = input()
replaced_string = S.replace('0', '')
print(len(replaced_string))
B: 流行
https://beta.atcoder.jp/contests/abc004/tasks/abc004_1
概要
2*N を出力する
print(int(input()) * 2)
C: おいしいたこ焼きの作り方
https://beta.atcoder.jp/contests/abc005/tasks/abc005_1
概要
x, yが与えられるので y / x を出力
x, y = map(int, input().split())
print(int(y / x)) # 小数点以下を出さないため
D: アルバム
https://beta.atcoder.jp/contests/abc008/tasks/abc008_1
概要
S, Tが与えられるので S~Tにある写真の数を数える
各ページに写真が入っているので (T - S) + 1 を出せば良い
S, T = map(int, input().split())
print((T - S) + 1)
E: ハンドルネーム
https://beta.atcoder.jp/contests/abc010/tasks/abc010_1
概要
Sが与えられるので末尾に pp をつける
print(input() + ‘pp’)
F: 名前の確認
https://beta.atcoder.jp/contests/abc011/tasks/abc011_2
概要
Sが与えられるので,1文字目を大文字に それ以外を小文字にする
解法例1 - 1
1文字目が大文字でないなら大文字に変換する
2文字目以降小文字でないなら小文字にする
S = input()
ans = ''
# ASCIIコード表で a以上 z以下であれば小文字
if 'a' <= S[0] and S[0] <= 'z':
# ASCIIコードを-32すると小文字の場合は大文字になる
ans += chr(ord(S[0]) - 32)
else:
# 大文字だったらそのまま入れる
ans += S[0]
# 2文字目以降は小文字に変換
for i in range(1, len(S)):
# 大文字かどうか
if 'A' <= S[i] and S[i] <= 'Z':
# 小文字に変換する場合は +32する
ans += chr(ord(S[i]) + 32)
else:
ans += S[i]
print(ans)
または言語の組み込み関数があればそれでも良い
S = input()
print(
S[0:1].upper() +
S[1:len(S)].lower()
)
G: 入浴時間
https://beta.atcoder.jp/contests/abc012/tasks/abc012_2
概要
N秒が与えられるので,時間:分:秒 の形式にして出力する
解法例
【秒→時間への変換】
1時間は60秒*60分なので
時間 = N秒 / (60 * 60)
【秒→分への変換】
1分は60秒なので
N / 60
ただし時間も考慮しないといけないので,
60分で割った余りを出す
分 = N / 60 % 60
秒は 60で割った余り
H: 雨上がり
https://beta.atcoder.jp/contests/wupc2nd/tasks/wupc_02
概要
0~Nまで各マスに. と x(水たまり) の書いてある文字列が与えられる
0番目からスタートして,その地点から1, 2, 3つ先の区間にまでいける
なるべく水たまりを避けた場合に踏む水たまりの数を求める
解法例1
シミュレーションする
上のような場合は,最初に3つ進んで次に3つ進めばひとつも踏まないので,
答えは0
解法例1
1度に3つずつしか進めないので,2回目に移動する時にどうしても1つ水たまりを踏ん
でしまう
答えは1
解法例1
N = int(input())
# 3つ先だと配列外参照してしまう場合があるのでてきとうにつけておく
S = input() + '......'
sum = 0
# iは現在位置を示す
i = 0
while i < N:
# 現在位置から3つ先が . だったら3つ先のマスに進む
if S[i+3] == '.':
i += 3
elif S[i+2] == '.':
i += 2
elif S[i+1] == '.':
i += 1
# 現在位置から1~3つ先全てがxだった場合は,3つ先まで進んで
# 水たまりを踏んだ回数(sum)に1を足す
else:
i += 3
sum += 1
print(sum)
解法例2
考察してみる
一度に進む歩数は1~3歩と制限があるが
進む回数には制限がない
つまり?
こういうケースでは
・1歩ずつ3回進む
・3歩で1回進む
どちらも変わらない
解答例2
白が連続している場合は1つにまとめても変わらない
解答例2
次に水たまりのない部分で分割して,
各水たまりのかたまりを見て,3で割った数を答えの変数
に足していけば良い
解答例2
2 / 3 = 0
1 / 3 = 0
答えは0
解答例2
4 / 3 = 1
1 / 3 = 0
答えは1
解答例2
N = int(input())
# 水たまりの無い部分で分割
S = input().split('.')
sum = 0
# 分割した要素に対してループ
# 区切り文字で指定したものは勝手に空文字列が入っているの
で気にしなくてもおk
for i in S:
# 3で割った値を答えの変数に足す
sum += len(i) / 3
print(int(sum))
I: 2月29日
https://beta.atcoder.jp/contests/code-festival-2014-
quala/tasks/code_festival_qualA_c
間に合わなかった・・・・

Mais conteúdo relacionado

Mais procurados

120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2Takayuki Nuimura
 
One
OneOne
Oneoupc
 
Rsa暗号で彼女が出来るらしい
Rsa暗号で彼女が出来るらしいRsa暗号で彼女が出来るらしい
Rsa暗号で彼女が出来るらしいYosuke Onoue
 
UTPC2012 - K
UTPC2012 - KUTPC2012 - K
UTPC2012 - Komeometo
 
プログラミング技法特論第4回
プログラミング技法特論第4回プログラミング技法特論第4回
プログラミング技法特論第4回Noritada Shimizu
 
公開鍵暗号1: RSA暗号
公開鍵暗号1: RSA暗号公開鍵暗号1: RSA暗号
公開鍵暗号1: RSA暗号Joe Suzuki
 
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)Akira Asano
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説AtCoder Inc.
 
CODE FESTIVAL 2014 エキシビジョン 解説
CODE FESTIVAL 2014 エキシビジョン 解説CODE FESTIVAL 2014 エキシビジョン 解説
CODE FESTIVAL 2014 エキシビジョン 解説AtCoder Inc.
 
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)Akira Asano
 
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)Akira Asano
 
MMDs10.6-7
MMDs10.6-7MMDs10.6-7
MMDs10.6-7mfumi
 
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】Yuuki Takano
 
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)Akira Asano
 
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題nabeshimamasataka
 
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題政孝 鍋島
 
3次元図形をSchemeで造ろう!
3次元図形をSchemeで造ろう!3次元図形をSchemeで造ろう!
3次元図形をSchemeで造ろう!vi-iv
 

Mais procurados (20)

CG2013 02
CG2013 02CG2013 02
CG2013 02
 
120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2120414 foss4g nagoya_presentation2
120414 foss4g nagoya_presentation2
 
One
OneOne
One
 
Rsa暗号で彼女が出来るらしい
Rsa暗号で彼女が出来るらしいRsa暗号で彼女が出来るらしい
Rsa暗号で彼女が出来るらしい
 
UTPC2012 - K
UTPC2012 - KUTPC2012 - K
UTPC2012 - K
 
プログラミング技法特論第4回
プログラミング技法特論第4回プログラミング技法特論第4回
プログラミング技法特論第4回
 
公開鍵暗号1: RSA暗号
公開鍵暗号1: RSA暗号公開鍵暗号1: RSA暗号
公開鍵暗号1: RSA暗号
 
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
 
CODE FESTIVAL 2014 エキシビジョン 解説
CODE FESTIVAL 2014 エキシビジョン 解説CODE FESTIVAL 2014 エキシビジョン 解説
CODE FESTIVAL 2014 エキシビジョン 解説
 
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
 
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
 
MMDs10.6-7
MMDs10.6-7MMDs10.6-7
MMDs10.6-7
 
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しいACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
 
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
 
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
 
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
 
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
 
3次元図形をSchemeで造ろう!
3次元図形をSchemeで造ろう!3次元図形をSchemeで造ろう!
3次元図形をSchemeで造ろう!
 
Pyramid
PyramidPyramid
Pyramid
 

Último

論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A surveyToru Tamaki
 
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdfTSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdftaisei2219
 
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...Toru Tamaki
 
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略Ryo Sasaki
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムsugiuralab
 
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Yuma Ohgami
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)Hiroki Ichikura
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものですiPride Co., Ltd.
 
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNetToru Tamaki
 

Último (9)

論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
 
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdfTSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
 
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
 
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
 
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システムスマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
 
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
 
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
 
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する       2024/04/19 の勉強会で発表されたものですSOPを理解する       2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
 
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
 

第1回競技プログラミング勉強会