{"published":"2011-03-11 14:43:37","categories":["topcoder"],"height":"190","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","author_name":"a_kawashiro","description":"\u30c8\u30dd\u30ed\u30b8\u30ab\u30eb\u3068\u9593\u9055\u3048\u30661\u6642\u9593\u4ee5\u4e0a\u304b\u304b\u3063\u305f\u3002 \u305f\u3060\u306eDFS\u30fc\u30fc\u3067\u306f\u8aac\u660e\u306b\u306a\u3063\u3066\u306a\u3044\u304b \u3068\u308a\u3042\u3048\u305a\u6761\u4ef6\u3092\u5168\u3066\u6e80\u305f\u3059\u3082\u306e\u3092\u4e00\u3064\u898b\u3064\u3051\u308b \u305d\u306e\u3042\u3068\u6700\u5c0f\u5316\u3059\u308b\u305f\u3081\u306b\u5019\u88dc\u5168\u3066\u306egcd\uff08\u6700\u5927\u516c\u7d04\u6570\uff09\u3067\u5272\u308b #include <cstring> #include <string> #include <vector> using namespace std; typedef long long LL; class IngredientProportions { public: int n; int propotion[10][10]; vector<LL> pre; LL gcd(LL x,LL y) { if\u2026","type":"rich","image_url":null,"url":"https://a-kawashiro.hatenablog.com/entry/20110311/1299822217","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110311%2F1299822217\" title=\"SRM429 div2 hard - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"SRM429 div2 hard","blog_url":"https://a-kawashiro.hatenablog.com/","version":"1.0","width":"100%","provider_url":"https://hatena.blog"}