随笔分类 - 算法题解
值得回顾题目
摘要：牛客-剑指offer题解第一阶段 考察点汇总 数组，贪心，二分，归并排序，动态规划 二维数组中的查找 题目 考察点：思路 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.siz
阅读全文
摘要：括号匹配 题目 题目链接 代码 #include<iostream> #include<stack> #include<map> #include<string> using namespace std; string str; stack<int> s; map<int,int> mp; int
阅读全文
摘要：动态规划三种基本背包问题模板 1.01背包 题目链接 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开
阅读全文
摘要：Codeforces1656B题 Subtract Operation 题目 Subtract Operation time limit per test:1 second memory limit per test:256 megabytes input:standard input output
阅读全文
摘要：Codeforces1656A题 Good Pairs 题目 A. Good Pairs time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard out
阅读全文
摘要：Codeforces1656C题 Make Equal With Mod 题目 C. Make Equal With Mod time limit per test:2 seconds memory limit per test:256 megabytes input:standard input
阅读全文
摘要：蓝桥杯--货物摆放【2021第十二届蓝桥杯C/C++省赛B组】 题目描述 小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的长方
阅读全文
摘要：蓝桥杯--时间显示【2021第十二届蓝桥杯C/C++省赛B组】 题目描述 小蓝要和朋友合作开发一个时间显示的网站。 在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。 现在，小蓝要在客户端显示出这个时间。小蓝不用显示
阅读全文
摘要：蓝桥杯--卡片【2021第十二届蓝桥杯C/C++省赛B组】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小
阅读全文
摘要：蓝桥杯--空间【2021第十二届蓝桥杯C/C++省赛B组】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB的空间可以存
阅读全文
摘要：蓝桥杯--完全二叉树的权值【2019第十届蓝桥杯C/C++省赛B组】 题目描述 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN。 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多
阅读全文
摘要：蓝桥杯--等差数列【2019第十届蓝桥杯C/C++省赛B组】 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 输入描述 输入的第一行包含一个整数 N。 第二
阅读全文
摘要：AcWing1750.救生员 题目链接 题目描述 农夫约翰为他的牛开设了一个游泳池，他认为这将帮助它们放松并产出更多的奶。 为了确保安全，他雇佣了 N 头奶牛作为救生员，每头奶牛的工作班次都是一段连续的时间。 为了简单起见，游泳池每天的开放时间从时刻 0 到时刻 1000。 每个奶牛的工作班次都可以
阅读全文
摘要：LeetCode力扣839.相似字符串组 题目描述 如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 给你多个字符串。每个字符串都是其他所有字符串的一个字母异位词。请问给出的字符串中有多少个相似
阅读全文
摘要：LeetCode力扣84.柱状图中最大的矩形 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 输入输出样例 输入 #1 6 2 1 5 6 2 3 输出 #1 10 解释：最大的矩形为图中红色区域，面积
阅读全文
摘要：洛谷P1015 [NOIP1999 普及组] 回文数 题目链接 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。 又如：对于十进制数 87： STEP1：8
阅读全文
摘要：洛谷P5932 [POI1999]多边形之战 题目链接 题目背景 多边形之战是一个双人游戏。 题目描述 游戏在一个有 n 个顶点的凸多边形上进行，这个凸多边形的 n−3 条对角线将多边形分成 n-2 个三角形，这 n−3 条对角线在多边形的顶点相交。 三角形中的一个被染成黑色，其余是白色。双方轮流进
阅读全文
浙公网安备 33010602011771号