0w1

Entries from 2016-04-14 to 1 day

TOJ 6 因數個數1 ( Math )

Test Online Judge 這題各種限制很緊,差點以為這個解法行不通 ( 或許我的解法也不是正解 )。 想著應該是要用篩法先預處理,利用質因數分解後的指數做組合算出答案。但如果傻傻地做,就會MLE,所以只能用 short存答案。這樣不會爆是很顯然的,因為最多只會有…

初次Python 暴力解益智遊戲 ( 三 )

除了細節稍做改良之外,提供路徑打印模式,有答案便能快速給出路徑。現在配合人腦,勉強能解出5 * 5。 還有些功能正在思考怎麼實作比較好: 像是若知道某些字串存在,但不知道何時何地使用,是否能做合理的剪枝。 也該做某種東西顯示它大略的進度,否則還要…

CFR 618 C. Constellation ( Adhoc )

Problem - C - Codeforces Take any point first, there will be at least one triangle that does not contain any other points inside, which can be formed with it. In order to avoid points inside the triangle, we can simply take any two points …