xyh-hnust666

摘要： A 题目链接 核心思路：其实这压根不是一个正儿八经的dp，就是一个简单的模拟题。所以不需要想复杂了。我们就开两个变量s1和s1来存储一个闪现走的步数和步行走的步数。然后按照题目模拟与比较就好了。如果闪现比走路要快那么就把那个值赋给它就好了. #include<iostream> #include<a 阅读全文

摘要： A 核心思路：这题没什么好说的直接面向样例编程。 #include <iostream> #include <cstring> #include <string> #include <vector> #include <math.h> #include <cmath> #include <algor 阅读全文

摘要： A 题意： 给定 n 个整数，可以交换任意两个数二进制上的某一位。求任意操作次数后数组中最大值与最小值的最大差。 核心思路：这个思路还是很显然的大胆的猜结论，贪心的考虑每一个位置。也就是&和|操作. #include<iostream> #include<unordered_map> using n 阅读全文

摘要： 背包问题初始化的细节 刚开始是最简单的01背包，这个需要我们求的是从前i个物品里面选，体积不超过j的问题。 然后就是从i个物品里面选，体积恰好是j的一个方案。 同时还有从前i个物品里面选，体积至少是的方案个数. 其实想这些问题的状态转移方程都是差不多的，唯一有区别的是初始化。 方案数初始化总结 二维 阅读全文

摘要： A 题意： 给定二维坐标的三个顶点构成一个三角形。请问能否用一条平行于坐标轴的线段将三角形分割成两个非退化的三角形。 核心思路：只有一种情况是无法分割的，那就是是一个直角三角形并且有两条边平行于x轴和y轴，这里有个比较好的点就是我们可以使用set来存放我们的边，看我们的边的减少到个数。 #inclu 阅读全文

摘要： A-C 阅读全文

摘要： A-D 阅读全文

摘要： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入数值 xx。 删除数值 xx(若有多个相同的数，应只删除一个)。 查询数值 xx 的排名(若有多个相同的数，应输出最小的排名)。 查询排名为 xx 的数值。 求数值 xx 的前驱(前驱定义为小于 xx 的最大的数)。 阅读全文

摘要： 题目链接 A 核心思路：这个其实就是一个简单的dp 状态定义：dp[i]表示的是$1\sim i$中的完美数的个数 状态划分：这个还是比较显然的，我们只需要根据最后一个位置进行状态划分就好了。就分为加了1之后的一个种类变化 状态转移方程： 如果i是一个完美数，那么dp[i]=dp[i-1]+1; 如 阅读全文

摘要： 给定 nn 个长度不超过 5050 的由小写英文字母组成的单词，以及一篇长为 mm 的文章。 请问，其中有多少个单词在文章中出现了。 注意：每个单词不论在文章中出现多少次，仅累计 11 次。 输入格式 第一行包含整数 TT，表示共有 TT 组测试数据。 对于每组数据，第一行一个整数 nn，接下去 n 阅读全文