SA-IS法において各接尾辞のS-type, L-typeを線形時間で決められることの説明
SA-IS法が何か、とかそういう話は書かないです（詳しい記事が無限にあるので）。あくまで、S-TypeとL-Typeを線形時間で決める方法についてだけ書きます。 結論だけを簡潔に 前提 SA-I...
0
0
Comment0
19 search resultsShowing 1~19 results
Stocked
You need to log-in
#AHC033 参加記(暫定209位)
AHC033お疲れ様でした。暫定209位でした。 スコアを伸ばせそうにないアプローチに入り込んでしまった割には、それなりの順位が出て満足しています。 今回はそんなにいろいろやってはないですが、考...
1
0
Comment0
ARC150 B - Make Divisible
公式解説に載っていなかったので。多分邪道で、公式解説の方が普通に筋がいいと思います。 問題 概要 $T$件のテストケースについて、以下の問題を解け。 正整数$A,B$が与えられる 非負整数$X,...
0
0
Comment0
ABC165 E-Rotation Matching
自分の構築方法が公式解説やユーザ解説に載っていなかったので。 問題 $M$個の対戦場があり、それぞれに$2$つずつ相異なる数字を重複のないように割り振る $N$人にはあらかじめ$1$～$N$の番...
0
0
Comment0
AHC030 備忘録 最終310位
AHC030お疲れ様でした。 最終310位でした。サンプルよりも高いスコアを出すまでに相当苦労してしまい、モチベと時間をほぼ使い切ってしまいました。終了後の皆さんの考察を見ていると、もっと頑張れ...
0
0
Comment0
ARC120 A-Max Add
公式解説が天才なので別にユーザ解説は要らない気もする。 問題 数列$a=(a_1,a_2,\ldots,a_k)$に対して、$f(a)$を以下の操作を適用した後の$a$の要素の総和と定義する。 ...
0
0
Comment0
AHC029 備忘録 349位
AHC029お疲れ様でした。 毎回記録付けておきたいのですが、やってる途中は夢中で忘れてしまう……。 問題 概要 手札の方針カードを使って、場にあるプロジェクトカードを操作する 方針カードには労...
1
0
Comment0
ABC332 E - Lucky bag 解説
概要 2023年12月10日(日)に開催されたABC332の解説(といいつつ公式解説の補足がメイン)。 問題 本文 $N$個のグッズがあり、それぞれの重さは $W_i (1 \leq i \le...
1
0
Comment0
【AtCoder】ABC235 D - Multiply and Rotate
概要 AtCoderのABC235のDを解いた。解説に書かれているような実装をしたはずだったのにハマったので、解法のメモ。 ※以下、本問に関する解法を含みます。 アプローチ まず前提となる、この...
1
0
Comment0
What3wordsに特定の単語が使われているかを判定する
概要 地球上のあらゆる位置を、3つの単語の組み合わせで一意に特定することができるサービスである、what3words。what3wordsで使われている単語かどうかを判定したい場面があった。 状...
0
0
Comment0
【最新版】discord.pyでbotに一定時間ごとに発言させる
注意 既にアナウンスされている通り、discord.pyは2021年8月下旬ころ、以降のサポートを停止する旨発表されております。 もし本記事を参考にして不具合が生じた場合、ライブラリのサポート終...
22
21
Comment7
discord.pyでTaskに引数を渡す
注意 既にアナウンスされている通り、discord.pyは2021年8月下旬ころ、以降のサポートを停止する旨発表されております。 もし本記事を参考にして不具合が生じた場合、ライブラリのサポート終...
2
2
Comment0
discord.pyでcogをnestする
注意 既にアナウンスされている通り、discord.pyは2021年8月下旬ころ、以降のサポートを停止する旨発表されております。 もし本記事を参考にして不具合が生じた場合、ライブラリのサポート終...
5
2
Comment5
【AWS S3】S3上のフォルダの存在確認
概要 PythonのAWSへのAPIラッパーであるboto3ライブラリを用いて、S3上のあるフォルダ1 またはファイルが存在するかどうかを確認する関数を書いた。 動機 S3上のフォルダの有無で場...
11
9
Comment2
【PowerPoint】セクション名が変更できない
環境 Office365 PowerPoint 概要 PowerPointには複数のスライドをまとめることができる、セクションという機能がある。 ところがセクションの名称を変更することができなか...
16
1
Comment2
discord.pyでbotに一定時間ごとに発言させる【async版】
初投稿です。ご意見大歓迎です。質問等ありましたらコメント頂ければお受けできる範囲でお受けします。 ※2019年12月12日追記 本記事は discord.py ver0.16.12を前提に書いて...
22
22
Comment5
[OpenCV] ValueError: not enough values to unpack (expected 3, got 2)
問題 OpenCVのfindContoursを使って以下のようにコードを書いたところ、 wrong import numpy as np import cv2 im = cv2.imread('...
33
14
Comment0
PycharmでGithubからSSHでcloneする
概要 Pythonの統合開発環境であるPycharmを用いてGithubからSSHでcloneする際にかなり詰まったので、備忘録。 環境 Windows10 Pycharm Profession...
3
4
Comment0
Tensorflow+Estimator+DatasetをMultiGPUで実行する
概要 タイトル通り。Tensorflowに実装されているEstimatorとDatasetを用いて、かつMultiGPUでの学習を試みた際、学習データが非常に大きい場合に ValueError:...
1
3
Comment0
19 search resultsShowing 1~19 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles