POJ 1741 Tree(樹分治|ltc男人八題)
??題意:求樹上距離小於等於K的點對有多少個。思路:這道題很容易想到樹分治,對於當前的根節點來說,任意兩個結點之間要麼過根結點,要麼在一棵子樹中。那麼我們dfs
hdu 2120 Ice_cream's world I
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 3276
Codeforces Round #Pi (Div. 2) (ABCD題解)
聽說Round #Pi的意思是Round #314。。。 A. Lineland Mail time limit per te
hdu 2199 Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
hdu 1532 Drainage Ditches 增廣路 ford
#include #include #include #include #include #include #include #include #include
Codeforces Round #315 (Div. 2)——C. Primes or Palindromes?
這道題竟然是一個大暴力。。。題意:π(n):小於等於n的數中素數的個數rub(n) :小於等於n的數中屬於回文數的個數然後給你兩個數p,q,其中A=p/q
Gray code(hdu5375+異或二進制的規律)
Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
poj 1251 Jungle Roads
Jungle RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (J
uva 674 Coin Change(類似完全背包)
有點類似完全背包,不過最後的容量必須被充滿。 dp[i][j]表示在前i個物品中選擇容量不超過j的最大價值。完全背包轉移方程:dp[i][j] = m
LeetCode222——Count Complete Tree Nodes
Given a complete binary tree, count the number of nodes.Definition of a complete
hdu 3746 Cyclic Nacklace KMP循環節問題
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/