weixin_43865957的博客

原题链接：POJ1408 字符串乘方描述给定两个字符串a和b,我们定义ab为他们的连接。例如，如果a=”abc” 而b=”def”， 则ab=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=””(空字符串)，a(n+1)=a*(a^n)。输入每一个测试样例是一行可打印的字符作为输入，用s表示。s的长度至少为1，且不会超过一百万。最后的测试样例后面将是一个点号作为一行。输出对于每一个s，你应该打印最大的n，使得存在一个a，让s=a^n样例输入ab

原题链接：POJ2982 Seek the Name, Seek the Fame描述The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In

原题：POJ 3058发型糟糕的一天思路：用一个单调递减的栈保存奶牛的身高，从前往后依次遍历奶牛，每次遍历时统计当前可以看到的奶牛数，维护栈的单调性。需要注意的是最终的结果是超过int范围的，相同身高的奶牛是无法看到头顶的。代码：#include <iostream>#include <stack>using namespace std;#define MAX 80010unsigned int data[MAX];int main(){ int N

题目这道题相比于202006-3Markdown渲染器要简单得多。输入中已经用空行分好了区块，主函数先判断输入的串是否空行，然后再根据第一个字符判断是标题、列表还是段落，只需要进行简单的操作。随后调用行内容处理函数处理强调和超链接的情况。题目已经极大地简化了处理过程，基本上没有难度。#include <bits/stdc++.h>using namespace std;int state=0;//0:初始态;1:段落;2:列表string Highlight(string str

字符串处理一直以来是我的弱项，趁着下一次考试前认真做了一下上次考试的模拟题。我自己完全没有思路，参考了一位大牛的博客，地址在这里。这题真的很细节，做完以后我有几点反思：1.如何定义数据结构真的很关键。2.真的要非常细心，有些我自己写的bug是我对照着大牛的代码才发现的。3.要熟练掌握C++的string。下面是代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;/*节点的数据结构*/typedef s

花了6天时间切完了猪国杀，第2天基本写完了代码，跑了30分，后面4天一直在找bug。客观来讲，这道题的难度不是很大，但是在大模拟里面应该是很经典了：代码量巨多、内容巨复杂、坑巨多。题目传送门首先花点时间把题目读懂，理一理思路，先定义数据结构，然后按照题目的意思一个一个写函数，最后就是输入数据，模拟游戏过程。解题思路不难想，读懂题目就可以，具体方法都在代码里注释了。提醒一下这道题的几个坑点：1.题目那句“数据保证牌的数量够用”真是坑死人了，前两个测试数据牌堆都是2000张，但是结束不了游戏，牌堆的牌摸完

加粗样式