BZOJ-USACO被虐記
bzoj上的usaco題目還是很好的（我被虐的很慘。 有必要總結整理一下。 1592: [Usaco2008 Feb]Making the Grade 路面修整 一開始沒有想到離散化。然后離散化之后就很好做了。F[I,j]表示第i個點，高度>=j或<=j，f[I,j]=min(f ...
原文：BZOJ 1695 [Usaco2007 Demo]Walk the Talk 鏈表+數學
題意:鏈接 方法:亂搞 解析: 出這道題的人存心報復社會。 首先這個單詞表 先上網上找這個單詞表 反正總共 個單詞。然后就考慮怎么做即可了。 剛開始我沒看表，找不到怎么做，最快的方法我也僅僅是想到了類n 的做法。 然后我就卡關辣，這關怎么過 神犇的方法是:觀察表。發現規律: 發現表中的單詞最長就是 個字母。 所以我們能夠考慮求 ， ， ， 長度的單詞數。 的話能夠直接記錄，掃的時候順帶加上即可。 ...
2017-07-21 13:11 0 1281 推薦指數：
相關推薦
bzoj1784: [Usaco2010 Jan]island
現在居然出現一道題只有\(pascal\)題解沒有\(C++\)題解的情況，小蒟蒻要打破它。 思維題：分類討論 回歸正題，此題十分考驗思維，首先我們要考慮如何把不會走的地方給填上，使最后只用求一遍 ...
bzoj1492 [NOI2007]貨幣兌換Cash
經典的1D1D動態規划題目，標准做法是平衡樹維護凸殼，但實際上還有更簡潔的分治法。 首先分析一下題目，對於任意一天，一定是貪心地買入所有貨幣或者賣出所有貨幣是最優的，因為有便宜我們就要盡量去占，有虧 ...
BZOJ1096 [ZJOI2007]倉庫建設
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
bzoj 1651: [Usaco2006 Feb]Stall Reservations 專用牛棚 -- 線段樹
1651: [Usaco2006 Feb]Stall Reservations 專用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Description Oh those picky N (1 <= N <= 50,000 ...
BZOJ1727 [Usaco2006 Open]The Milk Queue 擠奶隊列
貪心。。。我怎么不會QAQ【捂臉熊】 對於1、2兩頭牛，如果1號牛要排在2號牛前面才能時間更少，則 $$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le ma ...
【BZOJ1095】【ZJOI2007】捉迷藏 [動態點分治]
捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 捉迷藏 J ...
BZOJ1030:[JSOI2007]文本生成器(AC自動機,DP)
Description JSOI交給隊員ZYX一個任務，編制一個稱之為“文本生成器”的電腦軟件：該軟件的使用者是一些低幼人群， 他們現在使用的是GW文本生成器v6版。該軟件可以隨機生成一些 ...