摘要：
这一两个月全忙着做这个CSP和PAT了。上上周刚去北京工业大学考完PAT，上周日（今天周二）又去人大考CSP，学校不在五环内真不方便。 CSP可以携带纸质资料，但我匆匆打印的六七个模板全都没用上，那两本算法书也是翻开都没翻开。我在人大用的显示屏很大，差不多和苹果一体机的显示器那么大。电脑里预装的ID 阅读全文
摘要：
水题，记两个位置，依次遍历，从头找到尾就行了，对每个用例，复杂度o(min(s.size(),t.size())). C++ include using namespace std; string s,t; int main() { ios::sync_with_stdio(false); cin. 阅读全文
摘要：
这个题我刚开始就想用容器来做，选了vector ，相当于一个二维数组。每一个位置上的元素为一个map，map中就四种类型的元素，'A','T','C','G'，对每一个位置对应的字母，这个map都+1，最后就成了统计每一个位置上四个字母的出现次数，找到出现次数最多的作为答案字符串上该位置的字符；如果 阅读全文
摘要：
太水了，直接循环计数就行了。 C++ include using namespace std; int ans[11]; int main() { int n,num,t; cin n; while (n ) { cin num; for (int i=1;i 阅读全文
摘要：
妈耶，这个这个大模拟，模拟了我俩小时。 这道题和紫书上上一道题一样，也是卡输入输出的。思路比较明确，设置数组记录是否使用过，记录当前元素序号，以后分开左右循环和上下循环，每次循环都保证从下一个有效单词开始，把它加入对应向量中。最后统一排序输出。 注意： fill来填充顺序表时，最好全部填充，不然容易 阅读全文
摘要：
这题太能卡人了，都是输入输出卡的。 1.输入的5X5矩阵中，有时一行最后有多个空格和回车 2.输出格式中，每两个输出结果之间间隔一个空行，但是最后一个结果之后没有空行。 3.有时到第四位元素，直接不按空格，直接换行了。 其实思路很简单，先判断是否运动越界，如果是的话就输出无答案，如果没越界，就依次将 阅读全文
摘要：
这个题看着很简单，但是卡了我好几个点。 1. 输出格式 。题目要求每两个输出数据之间间隔两个换行符，也就是间隔一个空行，而不是空格，最后一个数据只输出一个换行符。一般的方法就能处理过去。 2. 极端情况 。这种包含对称啊，镜像啊，重叠啊，周期啊，什么的，一定要考虑到如果整个串都不满足条件，应该怎么办 阅读全文
摘要：
厚颜无耻的自认为比较短，单个字符串复杂度o(n)，逻辑比较清晰。 到网上看了看别人的代码，有更短的，是充分利用了题目中单个分子数量2 using namespace std; map mp; //存储分子量映射的值 int main() { ios::sync_with_stdio(false); 阅读全文
摘要：
水题。可以不用字符串，只用getchar 阅读全文
摘要：
一道水题，我用的将能够生成的所有string都存在vector里，然后开始遍历其中每一个，利用C++字符串可以进行比较的特性输出结果，对单个字符串来说，假设其长度为n，则复杂度为o(n n); 汝佳大佬的程序直接用了下标,看起来简洁，但是复杂度也是o(n n)。 第一个是我的程序。 C++ incl 阅读全文