摘要: 题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:1.T x:在文章末尾打下一个小写字母x。(type操作)2.U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)3.Q x:询问当前文章中第x个字母并输出。(Query操作) 文章一开始可以视为空串。输入第1行:... 阅读全文
posted @ 2020-07-05 20:37 牛大了的牛大 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述一个数是幸运数当且仅当这个数仅由4和7构成,比如47,744,4747。 在1到n的全排列中字典序第k小的排列中,有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列,则输出-1。样例输入7 4样例输出1提示对于30%的数据,nusing namespace std;int n,k,t;long long p[21],opt... 阅读全文
posted @ 2020-07-05 20:34 牛大了的牛大 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入 输入文件第一行为两个整数n,m(1using namespace std;int n,a[101][101],f[101][101],ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ... 阅读全文
posted @ 2020-07-05 20:28 牛大了的牛大 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述小T开办了一家机器工厂,在N(Nusing namespace std;int n,s,c,y;long long ans,mn;int main(){ scanf("%d%d",&n,&s); for(int i=1;i<=n;i++) { scanf("%d%d",&c,&y); if(i==1) mn=c; else mn=... 阅读全文
posted @ 2020-07-05 20:14 牛大了的牛大 阅读(131) 评论(0) 推荐(0) 编辑