70分超时做法 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include<iostream>#include <vector>#include <algorithm>#include <cmath

序列查询新解主要思想分析直接遍历N虽然简单但一定会超时。尝试以遍历n，在每两个n之间，f(i)相等。我们把区间左端点记为lf，右端点记为rg，在两个n之间，可能有三种情况。 g(lf) >= fi; //在此区间中g(i)全部大于fi g(rg) <= fi; //在此区间中g(i)全部小于fi 在此区间中g(i)在 i &

暴力模拟，只能70分： 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include<iostream>#include <vector>#include <algorithm>#include <c

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到

CCF 202212-2 训练计划解答如下： 12345678910111213141516171819202122232425262728293031323334353637383940414243#include<iostream>#include <vector>#include <algorithm>using namespace std;int n,m

CCF 202212-2 训练计划解答如下：使用day数组记录每个计划开始前需要训练的时间使用day1数组记录每个计划开始到该计划以及后面所有计划结束的时间 12345678910111213141516171819202122232425262728293031323334353637383940414243#include<iostream>#include <vector&

C++类 & 对象类用于指定对象的形式，是一种用户自定义的数据类型，它是一种封装了数据和函数的组合。类中的数据称为成员变量，函数称为成员函数。类可以被看作是一种模板，可以用来创建具有相同属性和行为的多个对象。 C++ 类定义定义一个类需要使用关键字 class，然后指定类的名称，并类的主体是包含在一对花括号中，主体包含类的成员变量和成员函数。定义一个类，本质上是定义一个数据类型的蓝图，它定

c++命名空间命名空间可以实现对同一个名字的函数多次定义，并且在使用时，可以通过命名空间来指定使用的哪一个函数。 定义命名空间12345678910namespace <_name1> { void function(){ //代码实现 }}namespace <_name2> { void function

git的官方网站首次使用Git1.设置用户名 12git config --global user.name <_name> #设置用户名git config --global user.email <_mail.com> #设置用户邮箱 以我的电脑为例，我的电脑登录用户名为XXY，则可在C:\Users\XXY\.gitconfig 文件中查看自己的用户配置

备份termux首先获取termux对于手机的储存权限 1termux-setup-storage 建立备份压缩包，此命令会备份Termux外部目录的资料，不包含proot-distro，并将其储存为手机内部空间的”termux-backup.tar.gz”文件。备份时间视Termux占用的空间而定，例如10GB约需要10分钟，生成的压缩包约为5GB。 1tar -zcf /sdcard/ter