問題概要 N個の数値の最小公倍数を求めよ．ただし1000000以上だったら指示された文字列を出力せよ

問題概要 ある実数が正しい実数か判定せよ

問題概要 WxHのマスに1x2のタイルを敷き詰める場合の数を求めよ

問題概要 基数変換をせよ。ただし、桁が7桁に収まらない場合は"ERROR"と出力せよ

http://poj.org/moreproblemを呼び出すと，問題の一覧を取得することが出来ます # -*- encoding: UTF-8 -*- require 'rexml/document' require 'open-uri' require 'net/http' require 'scanf' http=Net::HTTP.new("poj.org/",80) instr=http.post("moreprob…

解法 まず，円ではなく直線上に並べること考えると，音符を音程でソートするのが最適になる．円の場合は下の図のように，2つの直線に分けて考えることが出来る． よって，音符を2つの直線に割り振る問題となる．ゆえにdp[1本目の最後の音符番号][2本目の最後…

public class UnionFind{ int[] par; UnionFind(int n){ par=new int[n]; for(int i=0;i

問題概要 2xnのマス目を1x2のタイルと2x2のタイルで敷き詰める方法は何通りあるか求めよ．

解法 多項式の比較 + Dinic法 実装(C++) 遅いフローアルゴリズムで提出してしまい1TLE #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include </cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>

解法 BitDP 実装(C++) A問題よりも実装時間が短かった気がする． #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include <cstring> #include…</cstring></cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>

解法 愚直にやるとO(L)で間に合わないのでループを見つける． 計算量は100*100*4なので間に合う． 実装(C++) intとlong longを間違えていて1WA #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #incl</functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>…

問題概要 一次方程式を解け!

import java.util.*; import java.math.*; import java.io.*; import java.util.regex.*; import static java.lang.Math.*; import static java.util.Arrays.*; import static java.lang.System.*; public class Main { Scanner cin; void run(){ cin=new Sc…

解法 BFS． 壁があるというのを座標系を2倍することで上手く表現出来るようになる? 実装(C++) #include <iostream> #include <queue> #include <algorithm> using namespace std; int MAP[102][102]; int H,W,roomcount,roommax; #define REP(i,x)for(int i=0;i<(int)x;i++) int dx[4]={2</algorithm></queue></iostream>…