GCJ 2009 World Finals B : Min Perimeter 题解《挑战程序设计竞赛》
GCJ 2009 World Finals B : Min Perimeter 极小三角:从n个点中找出3个,使其形成的三角形周长最小。 4.6划分、解决、合并:分治法 平面上的分治法 不断地用垂直分割线...
GCJ 2009 World Finals B : Min Perimeter 极小三角:从n个点中找出3个,使其形成的三角形周长最小。 4.6划分、解决、合并:分治法 平面上的分治法 不断地用垂直分割线...
GCJ Japan 2011 决赛 B 细菌繁殖:x个细菌一小时后繁殖为xx个,求A个细菌B小时后的数量模C的余? 输入格式:第一行为整数T,代表T个测试用例。接着是T行,每行3个整数,代表A B C。其中数据范围如下—— 1 ≤ T ≤ ...
原题:https://code.google.com/codejam/contest/90101/dashboard#s=p2&a=2 自己还是太弱了,这题目折腾一下午无解,搜索到一个江湖郎中的解法结果过不了large。仔细看了Co...
原题:https://code.google.com/codejam/contest/90101/dashboard#s=p1&a=1 这道题目其实很简单,迭代就行了。大言不惭地说,迭代我最在行了。以前写过泡泡堂的地图引擎,比这个复...
原题:https://code.google.com/codejam/contest/90101/dashboard#s=p0 我原来的想法是为每个用例生成所有可能的外星单词,然后查外星词典判断是否在词典里。最朴素的想法是用一个动态数组存,...
题目链接在https://code.google.com/codejam/contest/32016/dashboard#s=p2 ,初看此题,第一反应是绝对不会是用浮点数求n次方。随后观察底数,觉得很像高中二项式定理。根据共轭复...
原题: Problem You own a milkshake shop. There are N different flavors that you can prepare, and each flavor can be prepare...