1、
2、題目：
problem 2127 養雞場
jason買來了n公尺長的竹籬笆，打算將n公尺長的竹籬笆全部用來圍成乙個三角形的養雞場。為方便起見，養雞場三條邊的長度都為正整數。同時，他想讓自己的養雞場看起來更美觀一些，要求三條邊的長度分別在乙個區間範圍內。
現在，他想知道有多少種不同的方案使得圍成的養雞場滿足要求？
輸入包含多組資料。輸入資料第一行是乙個正整數n，表示竹籬笆的長度。
在接下來三行中，第i行的兩個正整數為xi，yi。表示三角形的第i條邊的邊長ai的範圍在[xi,yi]內。
注意：jason規定a1≤a2≤a3。
輸出乙個整數，表示滿足要求的不同方案數。
約定：
對於第二行至第四行，都有1≤xi≤yi ≤n
對於50%的資料n≤5000
對於100%的資料n≤200000
123 53 53 5 2
3、ac**（參考網上）
/*先確定 第一條邊（列舉），然後 確定 第二條邊 的變化範圍 ，
要注意 題目的限制條件及邊的範圍，同時要 滿足構成 三角形的條件 ，
即兩邊之和 大於 第三邊。確定完 第二條邊 後 確定第三條邊 的 變化 範圍 ，
最後 ans=min(第二條邊變化範圍，第三條邊變化範圍，（ 第三邊上限 - 第二邊下限 ）/ 2)。
*/#include #include using namespace std;
int main()
printf("%d\n", ans);
}}
2 1 2主機解析
在伺服器繫結與監聽埠，首先要利用dns伺服器解析主機。解析主機可以用dns的resolve方法，該方法的原型如下 public static iphostentry resolve string hostname iphostentry 是乙個為internet主機位址資訊提供容器的類，該類包含了諸...
212 單詞搜尋 II
給定乙個二維網格 board 和乙個字典中的單詞列表 words，找出所有同時在二維網格和字典 現的單詞。單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母在乙個單詞中不允許被重複使用。示例 輸入 words oath pea...
212 單詞搜尋II
思路 先將單詞插入到字首樹中，然後再dfs一步步去判斷下乙個要遍歷的字元是否存在字首樹中，若存在，則加入中間變數中，若當前遍歷的字串行在字典樹中組成乙個單詞，則加入ans中 不存在，則停止該方向的搜尋，因為字首不存在，則後面dfs生成的單詞均以此為字首，均不存在 在dfs時使用乙個set來儲存存在於...