Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-09-01

| 17:45

問題文, SRM 203

How To Dissect a TopCoder Problem Statement -- Algorithm Tutorialsから。

使用可能なユーザ名を返す。

242.00/250

class UserName {
public:
    string newMember(vector <string> existingNames, string newName) {
        if (find(existingNames.begin(),existingNames.end(),newName) 
                == existingNames.end())
            return newName;
        for (int i = 1; ; i++) {
            ostringstream nameoss;
            nameoss << newName << i;
            if (find(existingNames.begin(),existingNames.end(),nameoss.str())
                    == existingNames.end())
                return nameoss.str();
        }
        return "";
    }
};

Stairs

| 13:15

問題文, SRM 177

与えられた条件の階段は何種類作れるか。問題の意味を理解するのに時間がかかった。内側のループは必要ない、ということに他の方のコードを見て気がついた。

177.45/250

class Stairs {
public:
    int designs(int maxHeight, int minWidth, int totalHeight, int totalWidth) {
        int designs = 0;
        for (int h = maxHeight; h >= 1; h--) {
            if (totalHeight%h == 0) {
                int parts = totalHeight/h - 1;
                if (parts == 0) continue;
                for (int w = minWidth; ; w++) {
                    int width = w * parts;
                    if (width > totalWidth) break;
                    if (width == totalWidth) 
                        designs++;
                }

            }
        }
        return designs;
    }
};

MitchellMitchell 2011/07/11 00:05 Big help, big help. And superlative news of crouse.

veiutvcwcveiutvcwc 2011/07/11 02:29 TlCswI <a href="http://vjnggvexbwuu.com/">vjnggvexbwuu</a>

zoksriviopzoksriviop 2011/07/11 21:51 epdS5v , [url=http://gqqjyfaqwssc.com/]gqqjyfaqwssc[/url], [link=http://mbceaafjqxom.com/]mbceaafjqxom[/link], http://qzkaecclvamc.com/

ntetzpntetzp 2011/07/13 18:23 bYD1yS <a href="http://bgyraruehckt.com/">bgyraruehckt</a>

mxixglmxixgl 2011/07/14 00:35 GtzmkZ , [url=http://mxgzmwjlggpm.com/]mxgzmwjlggpm[/url], [link=http://xraideylozrg.com/]xraideylozrg[/link], http://jcutzvphyqwn.com/

ゲスト



リンク元