摘要: 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 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 同路径下生成要求的名字.cpp 和.in,可以把数据存进去。改下XXX YYY就能用了patpat只是因为太懒,望天#include using namespace std;string op;int main(){ cin >> op; freopen((op+".cpp").c_st... 阅读全文
posted @ 2015-07-14 21:09 bbbbq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意: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 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 发现神站一枚http://www.wzoi.org/usaco/usaco的翻译。= =想到学姐之前吐槽CP让她们翻译usaco,再看看这名字= =卧槽果然是我们学校搞的。真是羡慕中学就能搞信息学之类的同学啊(这里:考不上竞赛班的蒟蒻一枚)http://www.wzoi.org/usaco/13%5... 阅读全文
posted @ 2015-07-08 22:08 bbbbq 阅读(162) 评论(0) 推荐(0) 编辑