問題概要 x+mk=y+nk (mod L)を満す最小のKを求めよ．存在しない場合"Impossible"って出力せよ．

問題概要 1〜Kの数字を含んだN項の数列が与えられる．数列の部分列とならないような最小の部分列の長さを求めてください．

解法 Σ[0 実装(Ruby) def solve(w,h) w*(w+1)*h*(h+1)/4 end p solve(3,2) x=1 ans=1 max=4000000 target=2000000 loop do break if solve(x,x)>target+(target-ans).abs for y in x..1000000 if (target-solve(x,y)).abs<(target-ans).abs ans=solve(x,y) p…

解法 分割数 - Wikipediaを参考にして漸化式を作りました． 実装(C++) #include <iostream> #include <algorithm> using namespace std; typedef long long lli; const int MOD=1000000; //五角数を求める int pentagonal(int i){ return (i*(3*i-1))/2; } int p_memo[1000000]; i</algorithm></iostream>…

Problem 204 - PukiWiki

練習です． Massive Number(Div2 Easy) 指示通りに比較する class MassiveNumbers { public: typedef pair<int,int> P; P get(string s){ int a,b; sscanf(s.c_str(),"%d^%d",&a,&b); cout<</int,int>

問題 Problem 206 - Project Euler

Problem 172 - PukiWiki

問題概要 N個の数のK番目の順列のうち，以下の条件を両方満たす桁は何桁あるか ・前から見てlucky_numberな番号の桁である ・数値がlucky_numberである

練習として全問解いてみました A問題 大きい順に使っていく貪欲法 k=gets.to_i a=gets.split.map(&:to_i) a=a.sort.reverse t=0 ans=0 a.each{|s| break if t>=k t+=s ans+=1 } ans=-1 if t