随笔分类 -  刷题

记录自己的刷题~
计蒜客代码填空九宫格题解
摘要：计蒜客代码填空九宫格 题面 将数字 1... 91…9 填入一个 3 ×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。 题解 网上找到了9层for循环裸暴力，最后想起来可以化为一维数组，利用全排列函数next_permutation来解决。当 阅读全文
posted @ 2020-10-12 20:37 熊子q 阅读(173) 评论(0) 推荐(0)
计蒜客蓝桥杯省赛模拟G
摘要：题目 一天蒜头君得到 n 个字符串 si，每个字符串的长度都不超过 1010。 蒜头君在想，在这 n 个字符串中，以 si 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 n。 接下来 n 行，每行输入一个字符串 si。 输出格式 输出 n 个整数，第 i 个整数表示以 si 为后缀的字符 阅读全文
posted @ 2020-10-06 20:29 熊子q 阅读(152) 评论(0) 推荐(0)
第六届蓝桥杯省赛4格子中输出
摘要：题目描述： StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include <stdio.h> #inclu 阅读全文
posted @ 2020-09-14 20:36 熊子q 阅读(154) 评论(0) 推荐(0)
【蓝桥杯历届试题】翻硬币
摘要：蓝桥杯2013年预赛试题8 阅读全文
posted @ 2020-08-09 18:10 熊子q 阅读(294) 评论(0) 推荐(1)
【题解】[蓝桥杯] [基础练习VIP]矩形面积交
摘要：题目描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出 输出仅包含一 阅读全文
posted @ 2020-07-25 18:47 熊子q 阅读(467) 评论(0) 推荐(0)
素数，质数，奇数，合数，偶数这些你都能分清吗?
摘要：质数，素数，奇数，傻傻分不清，你能分清吗？ 阅读全文
posted @ 2020-07-23 19:01 熊子q 阅读(7994) 评论(0) 推荐(0)
【蓝桥杯】分解质因数
摘要：【蓝桥杯】分解质因数 题目链接: https://www.dotcpp.com/oj/problem1464.html 题解: 本来想的是先用素筛过一遍数据规模中的数，但是整了半天素筛好像有问题。。。搞不懂在哪里 然后突然又忘了质因数是什么，查百度百科😂 质因数:每个合数都可以写成几个质数（也可称 阅读全文
posted @ 2020-07-23 18:18 熊子q 阅读(404) 评论(0) 推荐(0)
【HDU】1312 Red andBlack (DFS&BFS经典好题)
摘要：Red and Black 题目 "我是题目链接" 题解 找出所能到达的所有黑色的数量，用DFS和BFS均可。 BFS： 阅读全文
posted @ 2020-04-03 09:18 熊子q 阅读(185) 评论(0) 推荐(0)
【HDU】1559 最大子矩阵 （二维前缀和，动态规划）
摘要：动态规划之二维前缀和 题目 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 输入 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0 "非常易懂的二维前缀和博客" AC代码： 阅读全文
posted @ 2020-04-01 20:19 熊子q 阅读(247) 评论(0) 推荐(0)
【CF】873B Balanced Substring（前缀和+map）
摘要：Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 阅读全文
posted @ 2020-03-27 11:57 熊子q 阅读(201) 评论(0) 推荐(0)
【CF】Round #618 div2 C(文末有技巧)
摘要：2020 Codeforces #618 div2 C题题解。 阅读全文
posted @ 2020-02-10 17:16 熊子q 阅读(112) 评论(0) 推荐(0)
和给为定数(二分)
摘要：2020第一场定位赛 阅读全文
posted @ 2020-02-07 21:03 熊子q 阅读(272) 评论(0) 推荐(0)
PTA L1-064 估值一亿的AI核心代码
摘要：L1-064最后一道题，题解 阅读全文
posted @ 2020-02-03 22:01 熊子q 阅读(473) 评论(0) 推荐(0)