USACO
文章平均质量分 73
亚N程
这个作者很懒,什么都没留下…
展开
-
USACO Section 1.4 The Clocks (clocks)
bfs+剪枝。 如果某个钟表状态在之前出现过那么就不需要再加入到队列中了。由于不会哈希所以开了个9维数组判重。 之前因为路径数组和clock数组合并在一起写了,结果一直内存超限。 这个题因为clock里面有个长度是10的数组所以在用路径的时候这个数组是没用的,所以这俩东西应该分开写。 总之这个WA,TLE,RE了N次。 /* ID:kkkwjx1 LANG:C++ TASK:clocks原创 2013-10-06 19:18:22 · 720 阅读 · 0 评论 -
USACO Section 1.4 Arithmetic Progressions (ariprog)
暴力。。 加了一个无脑剪枝,水过去了。。 /* ID:kkkwjx1 LANG:C++ TASK:ariprog */ #include #include #include #include #include using namespace std; int main() { freopen("ariprog.in","r",stdin);原创 2013-10-13 07:49:27 · 710 阅读 · 0 评论 -
USACO Chapter1-Getting started Section 1.1
历时一个多月终于把USACO第一章做完了。虽然水题很多但也卡住我的地方,也说明了我基础还很有问题。 本着保存代码的原则,把它们都贴上来了。 Your Ride Is Here (ride) 大水题一道,通过这道题了解USACO代码的格式等等。 /* ID:kkkwjx1 LANG:C++ TASK:ride */ #include #include #include using原创 2013-11-06 22:33:13 · 615 阅读 · 0 评论 -
USACO Chapter1-Getting started Section 1.2
第二节没有什么难想的题,关于进制转换这块我不是很熟练(其实X进制跟10进制都一样),得补习一下。 Milking Cows (milk2) 区间问题,看数据用int似乎也应该能过。注意一点区间左右都是闭的,也就是说a在t时刻结束,b在t时刻开始,那么a和b属于连续的情况。 /* ID:kkkwjx1 LANG:C++ TASK:milk2 */ #include #incl原创 2013-11-06 22:54:59 · 604 阅读 · 0 评论 -
USACO Chapter1-Getting started Section 1.4
1.4依旧是暴力。有些题目很典型。 Packing Rectangles 此题至今没过,其实是我感觉比较麻烦也没什么清晰的思路所以没写。以后再补充。 The Clocks 这个题很好,是经典的BFS+判重,我狂WA,TLE,RE了N遍,总算是学会了隐式图遍历。 如果某个钟表状态在之前出现过那么就不需要再加入到队列中了。由于不会哈希所以开了个9维数组判重。另外要开一个数组保存路原创 2013-11-08 12:35:50 · 684 阅读 · 0 评论 -
USACO Chapter1-Getting started Section 1.3
USACO题目还是不错的。 Mixing Milk 一道水贪心,不能再水。 /* ID:kkkwjx1 LANG:C++ TASK:milk */ #include #include #include #include using namespace std; struct Elem { int cost,amount; }; Elem p[原创 2013-11-08 12:25:53 · 632 阅读 · 0 评论