Enviar pesquisa
Carregar
UTPC2012 - K
•
1 gostou
•
304 visualizações
O
omeometo
Seguir
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 15
Baixar agora
Baixar para ler offline
Recomendados
凸角形全体の位相の性質
凸角形全体の位相の性質
nabeshimamasataka
凸角形全体の位相の性質
凸角形全体の位相の性質
政孝 鍋島
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
nabeshimamasataka
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
政孝 鍋島
【材料力学】3次元空間のひずみ (II-08-1 2020)
【材料力学】3次元空間のひずみ (II-08-1 2020)
Kazuhiro Suga
【材料力学】3次元空間のひずみ (II-11 2018)
【材料力学】3次元空間のひずみ (II-11 2018)
Kazuhiro Suga
MMDs10.6-7
MMDs10.6-7
mfumi
PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布
Akihiro Nitta
Recomendados
凸角形全体の位相の性質
凸角形全体の位相の性質
nabeshimamasataka
凸角形全体の位相の性質
凸角形全体の位相の性質
政孝 鍋島
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
nabeshimamasataka
楕円形の連結を使った最小値問題
楕円形の連結を使った最小値問題
政孝 鍋島
【材料力学】3次元空間のひずみ (II-08-1 2020)
【材料力学】3次元空間のひずみ (II-08-1 2020)
Kazuhiro Suga
【材料力学】3次元空間のひずみ (II-11 2018)
【材料力学】3次元空間のひずみ (II-11 2018)
Kazuhiro Suga
MMDs10.6-7
MMDs10.6-7
mfumi
PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布
Akihiro Nitta
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Inc.
平行六面体と体積の最大値
平行六面体と体積の最大値
政孝 鍋島
メビウスの輪と筒の問題
メビウスの輪と筒の問題
nabeshimamasataka
面積と積分~面積と積分がどう関連するか~
面積と積分~面積と積分がどう関連するか~
studyPresenter
公開鍵暗号2: NP困難性
公開鍵暗号2: NP困難性
Joe Suzuki
Permutation
Permutation
oupc
abc032
abc032
AtCoder Inc.
Rによる富士山関数の描き方
Rによる富士山関数の描き方
wada, kazumi
Moon
Moon
Ken Ogura
Stochastic complexities of reduced rank regression証明概略
Stochastic complexities of reduced rank regression証明概略
Xiangze
Four op
Four op
oupc
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
ベクトル空間と表現行列
ベクトル空間と表現行列
政孝 鍋島
ベクトル空間と表現行列
ベクトル空間と表現行列
nabeshimamasataka
JSIAM_2019_9_4
JSIAM_2019_9_4
KoutaFunakoshi
写像の基本性質
写像の基本性質
政孝 鍋島
球面フィッティングの導出と実装
球面フィッティングの導出と実装
j_rocket_boy
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
奈良先端大 情報科学研究科
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
Yuuki Takano
mathemaical_notation
mathemaical_notation
Kenta Oono
数学教材(中間発表)
数学教材(中間発表)
Mizuguchi1205
2次元/3次元幾何学変換の統一的な最適計算論文
2次元/3次元幾何学変換の統一的な最適計算論文
doboncho
Mais conteúdo relacionado
Mais procurados
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Inc.
平行六面体と体積の最大値
平行六面体と体積の最大値
政孝 鍋島
メビウスの輪と筒の問題
メビウスの輪と筒の問題
nabeshimamasataka
面積と積分~面積と積分がどう関連するか~
面積と積分~面積と積分がどう関連するか~
studyPresenter
公開鍵暗号2: NP困難性
公開鍵暗号2: NP困難性
Joe Suzuki
Permutation
Permutation
oupc
abc032
abc032
AtCoder Inc.
Rによる富士山関数の描き方
Rによる富士山関数の描き方
wada, kazumi
Moon
Moon
Ken Ogura
Stochastic complexities of reduced rank regression証明概略
Stochastic complexities of reduced rank regression証明概略
Xiangze
Four op
Four op
oupc
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
ベクトル空間と表現行列
ベクトル空間と表現行列
政孝 鍋島
ベクトル空間と表現行列
ベクトル空間と表現行列
nabeshimamasataka
JSIAM_2019_9_4
JSIAM_2019_9_4
KoutaFunakoshi
写像の基本性質
写像の基本性質
政孝 鍋島
球面フィッティングの導出と実装
球面フィッティングの導出と実装
j_rocket_boy
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
奈良先端大 情報科学研究科
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
Yuuki Takano
mathemaical_notation
mathemaical_notation
Kenta Oono
Mais procurados
(20)
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
平行六面体と体積の最大値
平行六面体と体積の最大値
メビウスの輪と筒の問題
メビウスの輪と筒の問題
面積と積分~面積と積分がどう関連するか~
面積と積分~面積と積分がどう関連するか~
公開鍵暗号2: NP困難性
公開鍵暗号2: NP困難性
Permutation
Permutation
abc032
abc032
Rによる富士山関数の描き方
Rによる富士山関数の描き方
Moon
Moon
Stochastic complexities of reduced rank regression証明概略
Stochastic complexities of reduced rank regression証明概略
Four op
Four op
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
ベクトル空間と表現行列
ベクトル空間と表現行列
ベクトル空間と表現行列
ベクトル空間と表現行列
JSIAM_2019_9_4
JSIAM_2019_9_4
写像の基本性質
写像の基本性質
球面フィッティングの導出と実装
球面フィッティングの導出と実装
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
Rate-Distortion Function for Gamma Sources under Absolute-Log Distortion
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
【やってみた】リーマン多様体へのグラフ描画アルゴリズムの実装【実装してみた】
mathemaical_notation
mathemaical_notation
Semelhante a UTPC2012 - K
数学教材(中間発表)
数学教材(中間発表)
Mizuguchi1205
2次元/3次元幾何学変換の統一的な最適計算論文
2次元/3次元幾何学変換の統一的な最適計算論文
doboncho
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
分布 isseing333
分布 isseing333
Issei Kurahashi
複素数・四元数と図形の回転
複素数・四元数と図形の回転
Yoshihiro Mizoguchi
introductino to persistent homology and topological data analysis
introductino to persistent homology and topological data analysis
Tatsuki SHIMIZU
第9回スキル養成講座講義資料
第9回スキル養成講座講義資料
keiodig
第8回 配信講義 計算科学技術特論A(2021)
第8回 配信講義 計算科学技術特論A(2021)
RCCSRENKEI
210603 yamamoto
210603 yamamoto
RCCSRENKEI
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
tmaehara
El text.tokuron a(2019).yamamoto190620
El text.tokuron a(2019).yamamoto190620
RCCSRENKEI
双対性
双対性
Yoichi Iwata
CMSI計算科学技術特論A (2015) 第10回 行列計算における高速アルゴリズム1
CMSI計算科学技術特論A (2015) 第10回 行列計算における高速アルゴリズム1
Computational Materials Science Initiative
生物統計特論3資料 2006 ギブス MCMC isseing333
生物統計特論3資料 2006 ギブス MCMC isseing333
Issei Kurahashi
CG2013 06
CG2013 06
shiozawa_h
『上級演習』確率
『上級演習』確率
JUKEN7
Rの初歩: 6. グラフィックス
Rの初歩: 6. グラフィックス
Teiko Suzuki
Casual learning machine learning with_excel_no4
Casual learning machine learning with_excel_no4
KazuhiroSato8
2013 03 25
2013 03 25
Mutsuki Kojima
【DBDA勉強会2013】Doing Bayesian Data Analysis Chapter 8: Inferring Two Binomial P...
【DBDA勉強会2013】Doing Bayesian Data Analysis Chapter 8: Inferring Two Binomial P...
Junki Marui
Semelhante a UTPC2012 - K
(20)
数学教材(中間発表)
数学教材(中間発表)
2次元/3次元幾何学変換の統一的な最適計算論文
2次元/3次元幾何学変換の統一的な最適計算論文
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
分布 isseing333
分布 isseing333
複素数・四元数と図形の回転
複素数・四元数と図形の回転
introductino to persistent homology and topological data analysis
introductino to persistent homology and topological data analysis
第9回スキル養成講座講義資料
第9回スキル養成講座講義資料
第8回 配信講義 計算科学技術特論A(2021)
第8回 配信講義 計算科学技術特論A(2021)
210603 yamamoto
210603 yamamoto
競技プログラミングでの線型方程式系
競技プログラミングでの線型方程式系
El text.tokuron a(2019).yamamoto190620
El text.tokuron a(2019).yamamoto190620
双対性
双対性
CMSI計算科学技術特論A (2015) 第10回 行列計算における高速アルゴリズム1
CMSI計算科学技術特論A (2015) 第10回 行列計算における高速アルゴリズム1
生物統計特論3資料 2006 ギブス MCMC isseing333
生物統計特論3資料 2006 ギブス MCMC isseing333
CG2013 06
CG2013 06
『上級演習』確率
『上級演習』確率
Rの初歩: 6. グラフィックス
Rの初歩: 6. グラフィックス
Casual learning machine learning with_excel_no4
Casual learning machine learning with_excel_no4
2013 03 25
2013 03 25
【DBDA勉強会2013】Doing Bayesian Data Analysis Chapter 8: Inferring Two Binomial P...
【DBDA勉強会2013】Doing Bayesian Data Analysis Chapter 8: Inferring Two Binomial P...
UTPC2012 - K
1.
問題 K: ラッピング
解説 提案: ome 担当: ome, nu 解説: ome
2.
問題 •
一辺 1 の立方体にリボンをぐるっと巻く • リボンはぴんと張る • 上の面でリボンが (a, b, 0) と平行な部分ができるように • 必要なリボンの長さを求めてね 1
3.
サンプル 1 (a, b)
= (1, 1) 2
4.
サンプル 2 (a, b)
= (1, 0) 3
5.
サンプル 3 (a, b)
= (10, 30) 4
6.
とりあえず平面にする
5
7.
とりあえず平面にする どこまで転がしたら元の向きに戻るかを求めればいい
6
8.
解法 12/04 追記:以下の解説では
gcd(a, b) = 1 としています 1 周期ぶん転がして立方体がどう回るかを求めれば, それを何回 繰り返すと元に戻るかがわかる 例. (a, b) = (8, 3) (正方形の辺の右のほうから赤線を引き始めたが, 真ん中や左のほ うからでも開始場所がずれるだけで同じ) 7
9.
解法 転がし方:a ×
b の長方形の対角線のすぐ下を通る道に沿って, 横向きの移動 = 横に転がす =: x, 縦向きの移動 = 縦に転がす =: y 8
10.
解法 こういうのを圧縮して計算したい たとえば上の例なら, xxy がいっぱい出てきてる
xxxyxxxyxxy = x(xxy)x(xxy)(xxy) 9
11.
解法
10
12.
解法
= 2 × 3 の長方形の対角線のすぐ下を通る道に沿って, 横向きの移動 = x, 縦向きの移動 = z (a, b) = (8, 3) (2, 3) = (8 mod 3, 3) に帰着 11
13.
解法 これを繰り返すと互除法みたいにできる (上の例なら,
次は xz を ひとまとめにして (a, b) = (2, 1) に帰着できる) 12
14.
解法 解答の主要部分: vector<int>
calc(long long a,long long b,vector<int> x,vector<int> y){ if(b==0)return x; if(a==0)return y; if(a>=b)return calc(a%b,b,x,mul(pw(x,a/b),y)); else return calc(a,b%a,mul(x,pw(y,b/a)),y); } 13
15.
データ • ジャ
ッジ解 ◦ ome: 60 行 ◦ nu: 77 行 • First AC: hos.lyric* (225:26) • Total AC: 1 • Total Submit: 5 teams / 14 submits 14
Baixar agora