2013年11月15日

USACO SEC.1.1 No.4 broken necklace

摘要: 题意:从一个字符串某个字符断开,分别往两个方向数(环), 如果颜色相同则计入总数, 求最多数多少个珠子解法:简单枚举,每一个结点断开,O(n^2)复杂度,需要一些细节边界处理/*ID: lsswxr1PROG: beadsLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定 阅读全文

posted @ 2013-11-15 20:33 小书包_Ray 阅读(172) 评论(0) 推荐(0) 编辑

USACO SEC.1.1 NO.3 Friday the Thirteenth

摘要: 题意:统计从1900年1月1日(周一)过了n年之后的,每个月13号一共是周几解法:类似统计给定日期之间间隔几天/*ID: lsswxr1PROG: fridayLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定义const int INF = 1000. 阅读全文

posted @ 2013-11-15 19:20 小书包_Ray 阅读(190) 评论(0) 推荐(0) 编辑

USACO SEC.1.1 NO.2 Greedy Gift Givers

摘要: 题意:给定N个名字, 接下来对于每个名字, 输入给出总钱数, 和人数,以及给到的每个人最后输出每个人最后的实际获得钱数题解:映射关系, 例如使用Hash方法或者高速映射方法, C++中可以采用STL的map数据结构USACO的习题提交格式略麻烦每次需要修改: 题目名称(头部注释中) 读入输出文件名称(ifstream, ofstream中)/*ID: lsswxr1PROG: gift1LANG: C++*/#include #include #include #include #include #include #include #include #include #include #inc 阅读全文

posted @ 2013-11-15 17:46 小书包_Ray 阅读(183) 评论(0) 推荐(0) 编辑

导航