cf559a gerald』s hexagon
題意：給出了六邊形的六條邊，六條邊長短不一，六條邊又多個邊長為1的單位正三角形組成，求單位正三角形的個數
分析：把六邊形補上一些邊讓它變成乙個大的正三角形，邊長為len，那它的單位三角形就有len^2個，然後再減去補上的三角形行了，任意畫乙個滿足題意的六邊形，延長第
一、三、五條邊形成乙個大的正三角，那麼len=a[1]+a[2]+a[6]，補的三個小三角形邊長分別為a[2]、len-a[2]-a[3]、len-a[1]-a[2]，減去就行了
#includeint main()1三角形 暴力，規律
題目描述 有n根棍子，棍子的長度為a，想要從中選出3根棍子組成周長盡可能長的三角形 約束條件 3 n 100 1 ai 10 6 法一 暴力求解 做任何題首先想到的方法，因為三重迴圈，所以複雜度為n的3次方，因為n小於100，所以方法可行 複雜度為nlogn include include incl...
小魚的三角形（找規律求和）（取模）
小魚的三角形 描述小魚手上有乙個填滿了數字的三角形。這個三角形一共有n層，其中第 i 層共有 i個數，且第1個數和第 i 個數均為 i 其餘的數中，第 j 個數是上一層中第 j 1 個數和第j個數的和。小魚想知道這個三角形第x層到第 y 層所有數的和，一共有m個詢問。輸入第一行兩個正整數 n,m，表...
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...