[數位dp] hdu 2451 Simple Addition Expression 題意:給N,求小於N的數中,三個連續的數相加不進位的數有多少個。 思路
UVA 11853 - Paintball(dfs) UVA 11853 - Paintball 題目鏈接 題意:就是給定一些圓,判斷能否不經過這些圓
HDU 3117 Fibonacci Numbers(矩陣快速冪+公式) 題目地址:HDU 3117 對於後四位可以用矩陣快速冪快速求出來,但前四位就沒辦法
SGU 106. The equation 擴展歐幾裡德 求解的個數 對應ax+by=c 根據裴蜀定理c%gcd(a, b) == 0有解 假設d
Codeforces 468A 24 Game(構造) 題目鏈接:Codeforces 468A 24 Game 題目大意:給出n,表示有1~n這n個數
POJ 1696 Space Ant 計算幾何 叉積的應用 題目大意:平面內有一些點,我們要通過一些方式來走遍這所有的點,要求一個點只能走一次,只能向左轉而
HDU 4686 Arc of Dream(矩陣快速冪) 題目地址:HDU 4686 我去。。因為忘記把函數裡的k定義成64位的,導致TLE了一晚上。。。暈
HDU-4419-Colourful Rectangle(線段樹) Problem Description We use Red, Green and B
POJ 1149 PIGS 邁克賣豬問題 網絡流構圖+三種AC方法 題目鏈接:POJ 1149 PIGS PIGS Time Limit