12 2022 档案
发表于 2022-12-31 08:32阅读：18评论：0推荐：0
摘要：题目链接 A 核心思路：就是一个简单的找规律大胆去猜结论就好了。 #include<iostream> #include<algorithm> using namespace std; typedef long long LL; const int N = 1e6 + 10; LL a[N]; vo
阅读全文 »
发表于 2022-12-28 12:13阅读：19评论：0推荐：0
摘要：A 题目链接 核心思路：其实这压根不是一个正儿八经的dp，就是一个简单的模拟题。所以不需要想复杂了。我们就开两个变量s1和s1来存储一个闪现走的步数和步行走的步数。然后按照题目模拟与比较就好了。如果闪现比走路要快那么就把那个值赋给它就好了. #include<iostream> #include<a
阅读全文 »
发表于 2022-12-25 19:18阅读：19评论：0推荐：0
摘要：A 核心思路：这题没什么好说的直接面向样例编程。 #include <iostream> #include <cstring> #include <string> #include <vector> #include <math.h> #include <cmath> #include <algor
阅读全文 »
发表于 2022-12-22 00:17阅读：36评论：0推荐：0
摘要：A 题意： 给定 n 个整数，可以交换任意两个数二进制上的某一位。求任意操作次数后数组中最大值与最小值的最大差。 核心思路：这个思路还是很显然的大胆的猜结论，贪心的考虑每一个位置。也就是&和|操作. #include<iostream> #include<unordered_map> using n
阅读全文 »
发表于 2022-12-20 10:38阅读：42评论：0推荐：0
摘要：背包问题初始化的细节 刚开始是最简单的01背包，这个需要我们求的是从前i个物品里面选，体积不超过j的问题。 然后就是从i个物品里面选，体积恰好是j的一个方案。 同时还有从前i个物品里面选，体积至少是的方案个数. 其实想这些问题的状态转移方程都是差不多的，唯一有区别的是初始化。 方案数初始化总结 二维
阅读全文 »
发表于 2022-12-18 20:47阅读：110评论：0推荐：2
摘要：A 题意： 给定二维坐标的三个顶点构成一个三角形。请问能否用一条平行于坐标轴的线段将三角形分割成两个非退化的三角形。 核心思路：只有一种情况是无法分割的，那就是是一个直角三角形并且有两条边平行于x轴和y轴，这里有个比较好的点就是我们可以使用set来存放我们的边，看我们的边的减少到个数。 #inclu
阅读全文 »
发表于 2022-12-17 11:52阅读：20评论：0推荐：0
摘要：A-C
阅读全文 »
发表于 2022-12-15 17:42阅读：18评论：0推荐：0
摘要：A-D
阅读全文 »
发表于 2022-12-14 15:42阅读：19评论：0推荐：0
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入数值 xx。 删除数值 xx(若有多个相同的数，应只删除一个)。 查询数值 xx 的排名(若有多个相同的数，应输出最小的排名)。 查询排名为 xx 的数值。 求数值 xx 的前驱(前驱定义为小于 xx 的最大的数)。
阅读全文 »
发表于 2022-12-13 23:32阅读：74评论：0推荐：0
摘要：题目链接 A 核心思路：这个其实就是一个简单的dp 状态定义：dp[i]表示的是
发表于 2022-12-13 20:32阅读：148评论：0推荐：0
摘要：给定 nn 个长度不超过 5050 的由小写英文字母组成的单词，以及一篇长为 mm 的文章。 请问，其中有多少个单词在文章中出现了。 注意：每个单词不论在文章中出现多少次，仅累计 11 次。 输入格式 第一行包含整数 TT，表示共有 TT 组测试数据。 对于每组数据，第一行一个整数 nn，接下去 n
阅读全文 »
发表于 2022-12-12 17:53阅读：34评论：0推荐：0
摘要：> 给定一个字符串 SS，以及一个模式串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 > > 模式串 PP 在字符串 SS 中多次作为子串出现。 > > 求出模式串 PP 在字符串 SS 中所有出现的位置的起始下标。 > > #### 输入格式 > > 第一行输入整数 NN，表示字符串
阅读全文 »
发表于 2022-12-11 20:03阅读：21评论：0推荐：0
摘要：A-D
阅读全文 »
发表于 2022-12-09 17:56阅读：16评论：0推荐：0
摘要：A-D
阅读全文 »
发表于 2022-12-08 23:12阅读：26评论：0推荐：0
摘要：比赛链接 A 题意： 给定4个字符串，每次可以将一种字符串变成另一个字符串，请求最少的操作使得所有字符串相同。 核心思路：就是一个找规律的题目，哈哈哈，看多了jly的代码还是有好处的。但是需要注意memset的用法，我在题目的时候就memset(vis,0, sizeof 0),犯病了。 #incl
阅读全文 »
发表于 2022-12-07 13:21阅读：25评论：0推荐：0
摘要：给定 nn 个正整数 aiai，请你输出这些数的乘积的约数之和，答案对 109+7109+7 取模。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含一个整数 aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7109+7 取模。 数据范围 1≤n≤1
阅读全文 »
发表于 2022-12-07 09:02阅读：18评论：0推荐：0
摘要：达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 a,ba,b 和 dd，有多少正整数对 x,yx,y，满足 x≤a，y≤bx≤a，y≤b，并且 gcd(x,y)=dgcd(x,y)=d。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 nn，表示一共有 nn
阅读全文 »
发表于 2022-12-06 20:02阅读：30评论：0推荐：0
摘要：对于给出的 n 个询问，每次求有多少个数对 (x,y)，满足 a≤x≤b，c≤y≤d，且 gcd(x,y)=k，gcd(x,y) 函数为 x 和 y 的最大公约数。 输入格式 第一行一个整数 n。 接下来 n 行每行五个整数，分别表示 a、b、c、d、k。 输出格式 共 n 行，每行一个整数表示满足
阅读全文 »
发表于 2022-12-05 20:09阅读：21评论：0推荐：0
摘要：A-E
阅读全文 »
发表于 2022-12-04 11:49阅读：60评论：0推荐：0
发表于 2022-12-04 09:27阅读：18评论：0推荐：0
摘要：比赛地址 核心思路：这是一眼暴力搜索题，但是我们怎么取构造他们的参数呢。首先我们肯定需要4和7的个数，所以这两个参数是肯定需要的，还有就是我们需要他们两个个数加起来不能够大于我们的目标字符串的长度，所以我们也需要一个u。在然后加入我们的搜索的字符串就好了。 #include<bits/stdc++.
阅读全文 »
发表于 2022-12-03 17:13阅读：18评论：0推荐：0
摘要：A-D1
阅读全文 »
发表于 2022-12-02 18:03阅读：22评论：0推荐：0
摘要：A-D
阅读全文 »
