USACO
关注
分享
扫一扫
DDDMingo
这个作者很懒，什么都没留下…
展开
-
USACO第一章
Friday：只有闰年二月的天数是有变化的，所以先把十二个月的天数存在一个数组里，直接调用。beads：对于环形的项链，可以用两条线性的代替，这样扫描长度为N时，效果和扫描环形是一样的；如果第i个是红色的，那么到第i个连续的红色的数目等于到第i-1个红色的数目加一。然后从左从右取最大的相加。milking cows：用数组连续的1表示持续时间。transformations：二元数组找...原创 2018-09-30 22:13:17 · 162 阅读 · 0 评论 -
USACO第二章
castle:染色，对访问过的房间做标记，bfs函数中对没有墙的那一面继续搜索。ordered fractions：列出所有分数，但只输出和前一个不一样的分数。sorting a three valued sequence：先交换1部分里的2和2部分里的1，1部分里的3和3部分里的1，再换那种要换两次才到位的。healthy holsteins：想要检查任意个数是否满足要求的深搜。...原创 2018-10-01 11:37:22 · 164 阅读 · 0 评论