摘要: 题意: 输入两个正整数N和M(N<100,M<N),表示结点数量和有孩子结点的结点数量,输出拥有结点最多的层的结点数量和层号(根节点为01,层数为1,层号向下递增)。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/ 阅读全文
posted @ 2019-11-21 21:49 sewage 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一行由大写字母'P','A','T',组成的字符串,输出一共有多少个三元组"PAT"(相对顺序为PAT即可),答案对1e9+7取模。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 阅读全文
posted @ 2019-11-21 21:20 sewage 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两行字符串,如果第二行字符串包含于第一行字符串,输出"Yes"以及第一行字符串减去第二行字符串剩余的字符个数,否则输出"No"以及第二行字符串中不在第一行字符串中的字符个数(同一字符可能出现多次,对个数敏感)。 AAAAAccepted code: 1 #define HAVE_STRU 阅读全文
posted @ 2019-11-21 21:05 sewage 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入四个正整数M,N,K,T(K<=60,M<=1286,N<=128),代表每片的高度和宽度,片数和最小联通块大小。输出一共有多少个单元满足所在联通块大小大于等于T。 trick: 三元数组大小开小了。。。最后两个测试点答案错误,我是笨比。 AAAAAccepted code: 1 #de 阅读全文
posted @ 2019-11-21 17:35 sewage 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=1e5),和两个小数r和f,表示树的结点总数和商品的原价以及每向下一层价格升高的幅度。下一行输入N个结点的父结点,-1表示为根节点。输出最深的叶子结点处购买商品的价格以及有几个深度最深的结点。 AAAAAccepted code: 1 #define HAVE_STRU 阅读全文
posted @ 2019-11-21 14:36 sewage 阅读(170) 评论(0) 推荐(0) 编辑