2012-02-25から1日間の記事一覧

SRM534 Div2 Easy(250) EllysDirectoryListing

EllysDirectoryListing #include <string> #include <vector> using namespace std; class EllysDirectoryListing{public: vector <string> getFiles( vector <string> files ) { int n = (int)files.size(); if ( files[n-2]=="." && files[n-1]==".." || files[n-1]=="." && files[n-2]==".</string></string></vector></string>…

SRM534 Div1 Medium(500) EllysNumbers

EllysNumbersn=xiyjzk… と表せるならば、有効な積の中で素因数xを含むspecialはちょうど1個。そこで、nを素数の冪の積に分解することを考える。例えば、n=360とすると、n=23*32*5 ではなく、n=8*9*5と分解する。こうすると、specialの要素の中から、素数の冪…