原创 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