Area1のif(memo[i][j])スマートフォン用の表示で見るArea1のif(memo[i][j])解いた問題のソースコードと解説など。この広告は、90日以上更新していないブログに表示しています。問題2次元平面上の整数座標がn点(n<=1000)与えられる。4点を選んでできる平行四辺形の個数を求めよ。どの4点も一直線上に並ばないものとする。やりかた3点を指定すると残り1点が定まり、その残りの点が与えられた中にあるかを調べる、というやりかただとTLEしてしまう。2点を指定するとその2点の中点が定まる。このとき別の2点の中点がこの中点と同じだとすると、そこで一つの平行四辺形ができる。個の平行四辺形ができるわけだから、これを足し上げていけばいい。管理したらTLEしたのですこし工夫した。あと、中点は整数になっていてほしいので得られた座標を原点基準で2倍することで必ず中点が整数になるようにしている。アイテムがN個あり、それぞれの重さが与えられる。要素のスワップを繰り返して数列を昇順にソートしたい。1からNまでのラベルが付いたノードが与えられる。自分のコード(主に「ライブラリ」タグ)はパブリックドメインにします。ST@R!はてなブログをはじめよう!Area1さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。