USACO
foryulan
这个作者很懒,什么都没留下…
展开
-
Section 1.1 Broken Necklace
首先顺序便利项链一次,计算出每个珠子向左能够延伸的最长距离在便利到结尾的时候,比较项链的开始部分与最后结尾处的珠子种类,如果相同对项链前面的部分进行更新。然后同样,倒叙相连一次,计算出每个珠子右向的最长距离更新项链的最后部分在做的过程中犯的错误:(1)没有考虑如果一整个项链是一种珠子的情况(2)例如bwrwrr中在,第一个r的时候其实前面的w的也应该算入r的左链的;但是如果从w后面断开的话,kw应该是一个链中的因此我加入一个辅助数组wn(表示到位置i前有多少个w),如果遇到s[i-1]是w,而s[i]不是w原创 2011-02-26 20:12:00 · 327 阅读 · 0 评论 -
USACO Name That Number
<br />题目:<br />Name That Number<br /><br />Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, though, and wis原创 2011-03-04 21:12:00 · 287 阅读 · 0 评论