初心者のプログラミング日記

プログラミング初心者の日記

プログラミングに関することを書いていきます。

2020-11-01から1ヶ月間の記事一覧

ランキング作成サイトを作りました

今回はjsのみでランキング作成サイトを作ってみました https://matsudasan.github.io/Creat-Ranking/画像をドラッグ&ドロップすることで画面に反映されます。

しゃくとり法

しゃくとり法に関しては下記URLのスライド55ページ~を参考にどうぞ https://www.slideshare.net/yuki2006_debel/21-35882983ポイントとしては条件に一致するまでrightを動かしていき、処理が終わったらleftを動かす。この時rightの値はそのままにする。問題…

ABC130(A~C)

A - Rounding かかった時間 2分 実行時間 29ms X,A=map(int,input().split()) if A>X: print(0) else: print(10) B - Bounding かかった時間 3分 実行時間 22ms N,X=map(int,input().split()) L=list(map(int,input().split())) ans=1 num=0 for i in L: num…

ABC131(A~D)

A - Security https://atcoder.jp/contests/abc131/tasks/abc131_a かかった時間 2分 実行時間 26ms S=str(input()) for i in range(len(S)-1): if S[i]==S[i+1]: print("Bad") exit() print("Good") B - Bite Eating https://atcoder.jp/contests/abc131/ta…

JavaScriptのみでアプリを作ってみた

フレームワークをつかわずにhtml,css,javascriptのみでアプリを作ってみました。一つ目のアプリ:Todoアプリ https://matsudasan.github.io/Todo-js-/ リポジトリ:https://github.com/matsudasan/Todo-js- とりあえず、基本となるTodoアプリを作りました。 R…

クラスカル法

今回はクラスカル法をやっていきます。使用する問題は以下になります。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_2_A&lang=jaまず、入力から from heapq import heappush,heappop,heapify V,E=map(int,input().split()) Graph=[[] for…

ワーシャルフロイド法

今回はワーシャルフロイド法をやっていきます。 使用する問題は以下になります。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C&lang=jaまず、入力から V,E=map(int,input().split()) INF=10**10 dp=[[INF]*V for _ in range(V)]#隣接…

ベルマン・フォード法

今回はベルマン・フォード法をやっていきます。使用する問題は下記URLのものを使います。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B&lang=jaまず、入力から INF=10**9 V,E,r=map(int,input().split()) Graph=[list(map(int,input()…