原创 POJ lake counting(簡單的dfs)
A - Lake Counting Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status De
原创 挑戰2.1 Backward Digit Sums(POJ 3187)
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4764 Accepted: 2736 Description
原创 1.6.1 三角形
題目大意: 有n根棍子,第i根棍子的長度爲a_i,現在要從這n根棍子中選出3根棍子,組成周長儘可能大的三角形,請輸出最大的周長,如果不存在,就輸出0。 解題思路: 這道題,我拿到後,先看了下數據n<100,直接O(n^3)的方法是可以過去
原创 POJ 2456 Aggressive cows(貪心+二分)
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6948 Accepted: 3462 Description Fa
原创 挑戰2.1 Hopscotch(POJ 3050)
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3050 Appo
原创 關於無窮大量的設置
如果問題中各數據的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程序員都取0x7fffffff作爲無窮大,因爲這是32-bit int的最大值。如果這個無窮大隻用於一般的比較(比如求最小值時min變量的初值),那麼0
原创 挑戰2.3(POJ 3616 Milking Time)
題目大意: 題目是說,一個農民要給奶牛擠奶,爲了得到最大化的產奶量。給定一天的n個小時,然後m個時間段可以擠奶,每次完成擠奶後,奶牛會休息r小時,每段時間擠奶的 效率爲efficiency_i。求出最大的擠奶量。 解題思路: 這道題,想想
原创 POJ 3126 Prime Path(BFS)
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12616 Accepted: 7145 Description The mi
原创 挑戰2.2 Best Cow Line(POJ 3617)
A - Best Cow Line Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practi