11 3usaco比賽失利

2021-08-10 06:43:45 字數 1288 閱讀 6893

這次比賽雖然沒有爆零,但也算是非常低的分數,還是感覺自己的基本**思想沒有形成,看到題目不知道怎麼下手,基礎**能力偏弱,所以在接下來還算漫長的競賽歲月裡要提高自己的思維靈敏度和**能力,更需要夯實基礎,每乙個**都要有自己的痕跡。

下面附上唯一一道ac的題目。

farmer john在他晚年的時候脾氣變得越來越暴躁,因為他經常忘記自己的奶牛長什麼樣,所以他修了乙個大柵欄,不讓鄰居的奶牛來參觀。

fj的奶牛們表示很難過,不僅僅是因為他們沒法和朋友們一起愉快的玩耍,而且他們也沒法參加他們期待已久的國際奧林匹克擠奶大賽了。

但還是有一些奶牛可以通過柵欄,到fj的農場,不過他們只能從乙個小門乙個乙個進去,還要回答一系列神奇的問題,於是奶牛們經常要排很長的隊伍才能成功進入。

對於每n只拜訪這個農場的奶牛,你被告知她到達門口的時間以及她回答問題所需要的時間。

在任何時間只有一頭奶牛可以被提問,所以如果同一時間有許多奶牛到達,她們可能要排隊等待,逐一解決。

舉個栗子,如果乙隻奶牛在時間為5的時候到達,並且回答問題用的時間為7,另乙隻奶牛在時間為8的時候到達,就需要等到時間為12時再開始回答問題。

請你確定所有奶牛都能進入農場的最早時間。

第一行是正整數n(n<=100),

接下來的n行有兩個正整數a,b,(a,b<=1,000,000),

a指的是奶牛到達小門的時間,b表示這個奶牛回答問題需要的時間

輸出乙個數,表示所有奶牛都進入農場時的最早時間

輸入樣例: 3

2     1

8     3

5     7

輸出樣例: 15

解題思路:先計算每頭牛進入農場的時間,以到達大門的時間為首要關鍵字,以回答問題的時間為次要關鍵字排序,

再一頭頭地進行比較,得出最小時間。(具體過程見**)

**如下:

#includeusing namespace std;

struct cowa[110];

bool mycmp(cow x,cow y)

sort(a+1,a+1+n,mycmp);

for(int i=1;i<=n;i++)

b[i]=a[i].wait+a[i].ans;//計算每頭牛進入農場的時刻

sum=b[1];

for(int i=2;i<=n;i++)

{ int t;

if(sum==a[i].wait ||sum>a[i].wait) sum+=a[i].ans;

//當前牛的時間大於等於後一頭牛的時間,只加上後一頭牛回答問題的時間

else if(sum

1 13學習計畫

1 複習軟體技術基礎 2 複習數電 1 雖然昨天覆習完了樹的部分,但是感覺學的太快了,心裡不踏實,今天看了一遍老師的ppt,按著老師課堂上的思路和我昨天學到的知識,我把ppt碾壓式的複習了一遍。邊看ppt聯想著課本,我就把要複習的重點都記錄了下來。別的不敢說,反正對於樹這一塊的,我感覺是學的差不多了...

11 3 未來展望

中國古代六經之首的 易經 強調 象 數 理 佔 象 可以簡單理解為現象 數 就是涉及現象中有關計算的資料 屬性 而 理 就是隱含在現象和資料中的規律 道理 佔 實際上就是計算,特別是帶有 性質的計算。古希臘畢達哥拉斯學派認為,數是萬物的本原,事物 的性質是由某種數量關係決定的,萬物按照一定的數量比例...

模擬113 題解

手玩發現這個東西好像有一點規律。考慮在最優的方案下,每增加乙個點對答案的貢獻 0 1 然後隨便寫寫就好了。把 x 向 x 能偷的節點建邊。發現這個東西一定會形成森林,其中一些樹為基環樹,其餘為普通形態的樹。對於普通形態的樹,顯然可以賺到其中所有能賺的錢。但基環樹對應著不能從環上乙個節點偷另乙個節點。...