搜索结果
查询Tags标签： 题解，共有 1043条记录-
蓝桥杯真题 2019第十一届 国赛JavaB组 #E 序列求和 详细题解
E 序列求和 本题总分：15 分问题描述 学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St 。 例如 S1 = 1, S2 = 2, S3 = 4, S4 = 6， 。 现在小明想知道，前 6…
2021/5/6 1:25:10 人评论 次浏览 -
「MCOI-05」追杀 - 题解
Description共有 \(m\) 位玩家，每位玩家初始生命数量为 \(3\)，一位玩家公认活着当且仅当生命值非 \(0\)。对于活着的玩家 \(u\) 与 \(v\)，若 \(u\) 追杀 \(v\) 则 \(v\) 生命数量扣除一次。注意，如果 \(u\) 或 \(v\) 不为公认活着，则没有影响。共有 \(n\) 次追杀，地…
2021/5/5 10:55:54 人评论 次浏览 -
leetcode刷题记录&题解&c++代码 剑指 Offer 43. 1～n 整数中 1 出现的次数
剑指 Offer 43. 1～n 整数中 1 出现的次数 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 思路： 这个题是属于特别让人讨厌的题233，有几种思路，分0-9，10-99，100-999来做…
2021/5/3 20:55:20 人评论 次浏览 -
Codeforces 1511 F. Chainword 题解
Codeforces 1511 F. Chainword Link! 题意 给出\(n\)个模式串(长度\(<= 5\)) 定义\(chainword\)为满足下三个条件的字符串和一对划分长度为\(m\) 第一个划分满足每段都是模式串 第二个划分满足每段都是模式串要求\(chainword\)的个数。 \(n <= 8,m <= 10^9\) 题解…
2021/5/3 18:55:16 人评论 次浏览 -
CF914D 题解
Luogu-CF914D 解题思路 对于操作 \(1\)，关键是如何查找 \([l,r]\) 中不能整除 \(x\) 的个数。 可以想到用线段树暴力优化求解： 用线段树维护区间 \(\gcd\)，如果一段区间的 \(\gcd\) 都能整除 \(x\)，那么这段区间的所有数也都能整除 \(x\)，那么我们可以利用这个特点，…
2021/5/3 10:25:28 人评论 次浏览 -
2021年“图森未来杯”全国程序设计邀请赛（校外组）D题题解
D. Divide题目给定\(l_1,r_1,l_2,r_2\)，问我们\(\prod\limits_{i=l_1}^{r_1}i\)是否是\(\prod\limits_{i=l_2}^{r_2}i\)的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度…
2021/5/1 20:55:18 人评论 次浏览 -
剑指 Offer 53 - II. 0～n-1中缺失的数字
II. 0～n-1中缺失的数字 有关题目题解题目链接： 0～n-1中缺失的数字有关题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的， 并且每个数字都在范围0～n-1之内。 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中， 请找出这个数字。示例 1:输入: [0,1,3] …
2021/5/1 18:28:05 人评论 次浏览 -
第十二届蓝桥杯C++B组 A~H题题解
本次题解格式参考 墨羽魂韶本文所用的试题: 第十二届蓝桥杯大赛软件赛省赛_CB.pdf 最后编辑时间 2021年4月29日 21:27:46 填空题答案速览 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_…
2021/4/29 22:25:14 人评论 次浏览 -
CF1100G Tree-Tac-Toe 题解
这题在 CF rating 是 3100+，听了讲评之后感觉醍醐灌顶。 如果您不看题解就 AC，那您是真的强。 首先，我们发现，黑不可能赢。 接下来，考虑一种简单的情况：没有任何点初始时有颜色。 情况 1：树中有一个点 \(A\) 的度大于等于 \(4\)。 我们假设它连着 \(B,C,D,E\) 等点…
2021/4/27 18:59:36 人评论 次浏览 -
每日一题 LeetCode 897. 递增顺序搜索树 java题解
题目 https://leetcode-cn.com/problems/increasing-order-search-tree/ 代码 class Solution {TreeNode pre;public TreeNode increasingBST(TreeNode root) {TreeNode tmp=new TreeNode(-1);pre=tmp;dfs(root);return tmp.right;}public void dfs(TreeNode root){if(ro…
2021/4/25 22:27:04 人评论 次浏览 -
[CF1517C]Fillomino 2
目录壹、题目描述 贰、题解 壹、题目描述 传送门 to CF 贰、题解 考试的时候感觉它存在贪心思路，就随便打了一个贪心填发： 考虑每个点都是从 \((x,x)\) 开始走，如果我们当前走到了 \((i,j)\)，如果能够往 \((i-1,j)\) 走，就往 \((i-1,j)\) 走，不然依次考虑 \((i,j…
2021/4/24 18:25:09 人评论 次浏览 -
Codeforces Round #717 (Div. 2) A-C题解
心得：打这个比赛的时候由于读题，自己变成一个大傻逼了，反思了一晚上 ，确实还是自己做的不够好，下面我口胡一篇自己的对于这几个题的解答。 比赛地址传送门 开始了： A题意：给出长度为N 的数组和可以操作的最大次数，然后要求你找出 非负的最小的数组字典序，然后有一…
2021/4/22 18:25:35 人评论 次浏览 -
E. Cheap Dinner(Educational Codeforces Round 104 (Rated for Div. 2))题解
题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个\(n^2\)的\(dp\)，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是\(n^2\)不过不能连接的边最多也就\(1e5\)这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大…
2021/4/20 10:57:16 人评论 次浏览 -
第十二届蓝桥杯大赛 大学 B 组 C/C++ 个人题解
赛情 A: 空间 问题描述 小蓝准备用 \(256MB\) 的内存空间开一个数组，数组的每个元素都是 \(32\) 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 \(256MB\) 的空间可以存储多少个 \(32\) 位二进制整数？ 解答（67108864） \(256MB=256*2^{10}KB=…
2021/4/19 22:25:51 人评论 次浏览 -
LeetCode题解java算法： 28. 实现 strStr()
实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言…
2021/4/19 1:25:22 人评论 次浏览
