随笔分类 -  USACO

摘要：题意：输入一个进制b（[2,20]），确定从[1,300]中哪些数的平方在该进制下是回文数解法：核心部分是将十进制数转换为任意进制数，除x取余，逆序排列/*ID: lsswxr1PROG: palsquareLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定义const 阅读全文

摘要：题意：给定一个数字（最长12），每个数字字符对应3个字母映射，再给定一个字典，求出对应数字所有字典当中存在的单词解法：普通解法：给出数字所有对应的单词，对每个单词查字典好的解法：反查字典，对应字典中的单词映射为数字，与输入进行比较（官方题解）普通枚举法如下/*ID: lsswxr1PROG: namenumLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 阅读全文

摘要：题意：给出两个方阵，给出是否能够通过顺时针旋转或者对折使得方阵相同解法：矩阵的旋转写的不是很简洁/*ID: lsswxr1PROG: transformLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///宏定义const int INF = 1000000000;const . 阅读全文

摘要：题意：从一个字符串某个字符断开，分别往两个方向数（环）， 如果颜色相同则计入总数， 求最多数多少个珠子解法：简单枚举，每一个结点断开，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;///宏定 阅读全文

摘要：题意：统计从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. 阅读全文

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