随笔分类 -  usaco training

Section 2.3 蔓延感
摘要：Longest Prefix给定一堆小字符串，问最长可以组成给定的大字符串的多少位前缀。类似于DP的思想，标记出结束位置。看最远结束在哪里。#include using namespace std;const int N = 1205;const int M = 200004;string ch... 阅读全文
posted @ 2015-07-21 01:11 bbbbq 阅读(140) 评论(0) 推荐(0)
Section 2.2
摘要：Preface Numbering罗马数字的处理，问从1-N，各个IVX...什么的出现了多少次。我们可以用IVX表示出1-9XLC表示出10-90CDM表示出100-900统计出怎么出现的。接下来从高位往下减来表示就好了。#include using namespace std;char dir[... 阅读全文
posted @ 2015-07-18 00:34 bbbbq 阅读(175) 评论(0) 推荐(0)
Section 2.1 专题乱乱的
摘要：TEXT里简单介绍了一下图论和Flood Fill Algorithms，感觉还是很有意义的，可以看看，http://www.wzoi.org/usaco/也是比较正常的翻译了，看起来不是机翻The Castlehttp://www.wzoi.org/usaco/12%5C105.asp大致就是给你... 阅读全文
posted @ 2015-07-16 23:26 bbbbq 阅读(210) 评论(0) 推荐(0)
Section 1.5 也许这才是暴力搜索
摘要：Number Triangles经典DP。自控老师曾经用了一节课讲这道题。。我以为我早就懂了，居然听不懂那一堆奇怪的公式。果然自控是天书。#include using namespace std;const int N = 1004;int f[N][N], dp[N][N];int main(){... 阅读全文
posted @ 2015-07-14 23:48 bbbbq 阅读(154) 评论(0) 推荐(0)
Section 1.4 搜索
摘要：Arithmetic Progressionshttp://www.wzoi.org/usaco/14%5C110.asp并没有看出哪里像搜索。。大概是我蠢，暴力过去了处理出所有的p^2+p^2的值，标记处有的值vis[i]在其中枚举a,以1-a+(n-1)*busing namespace std... 阅读全文
posted @ 2015-07-12 23:06 bbbbq 阅读(180) 评论(0) 推荐(0)
Section 1.3
摘要：Mixing Milkhttp://www.wzoi.org/usaco/11%5C302.asp水贪心，肯定优先选单价小的#include using namespace std;const int N = 5005;typedef long long ll;struct point{ i... 阅读全文
posted @ 2015-07-12 22:59 bbbbq 阅读(167) 评论(0) 推荐(0)
Section 1.2.5 Dual Palindromes 水
摘要：http://www.wzoi.org/usaco/11%5C302.asppat没太水了没什么好说的。然而感觉如果不计代价的话，先把string reverse再比较是否相同来判断回文，好方便pat#include using namespace std;bool gao(int base, in... 阅读全文
posted @ 2015-07-09 00:13 bbbbq 阅读(107) 评论(0) 推荐(0)
Section 1.2.4 Palindromic Squares 大水
摘要：http://www.wzoi.org/usaco/12%5C501.asppatpat 学习了一个新的stl函数eg. string poi = "poi"; reverse(poi.begin(), poi.end());就把poi变成了"iop"#include using namespa... 阅读全文
posted @ 2015-07-08 23:48 bbbbq 阅读(139) 评论(0) 推荐(0)
Section 1.2.3 Name That Number 水
摘要：题意：http://www.wzoi.org/usaco/11%5C206.asp解法： 貌似解法是多种多样的 我的方法是，将字典里所有字母转为数字，然后检查是不是和输入相同 patpat#include using namespace std;typedef long long ll;ll ... 阅读全文
posted @ 2015-07-08 22:42 bbbbq 阅读(137) 评论(0) 推荐(0)
Section 1.2.3 水模拟
摘要：发现神站一枚http://www.wzoi.org/usaco/usaco的翻译。= =想到学姐之前吐槽CP让她们翻译usaco，再看看这名字= =卧槽果然是我们学校搞的。真是羡慕中学就能搞信息学之类的同学啊（这里：考不上竞赛班的蒟蒻一枚）http://www.wzoi.org/usaco/13%5... 阅读全文
posted @ 2015-07-08 22:08 bbbbq 阅读(165) 评论(0) 推荐(0)