liyiyang

摘要： 需要的配置文件 centos7的镜像 centos-7.9.2009-isos-x86_64安装包下载_开源镜像站-阿里云 (aliyun.com) java8 Java Downloads | Oracle hadoop3.3.5 Index of /dist/hadoop/common/hado 阅读全文

摘要： 一开始以为是贪心，后来发现不好贪于是选择了dp，但是dp有个小细节没注意到，后面wa了几发 我们以状态来分,f[i]表示考虑i的最大区间合长度，每次转移的时候考虑两种情况，一种是a[i]前面有一样的数字，比较选了a[i]和不选a[i]两种情况下的最大值，还有一种就是a[i]为第一个出现的数字则选区间 阅读全文

摘要： 采用pyqt5进行了界面设计，实现了人机对战和人人对战模式，实现了棋谱保存 import random from PyQt5.QtGui import QPixmap from PyQt5.QtWidgets import * from PyQt5.QtGui import * from PyQt5 阅读全文

摘要： bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 阅读全文

摘要： 题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr 阅读全文

摘要： 看好久题目了，题目大意是给定三个位数A,B,C和一个k，要求求所有满足要求的a+b=c等式中的第k个等式 等式按字典序由小到大枚举，例如1+9=10和2+6=8中1+9=10比2+6=8小 思路我们首先求出a,b,c的取值范围，然后先确定a，对于每一个确定的a都有一个确定的b和c区间与之对应，并且a 阅读全文

摘要： 昨天晚上卡B题了，掉大分，qwq 现在回想起来昨天没反应过来 题目要求为公司节省最多的钱 我们可以发现如果n个人，每个人的分的钱都小于g/2且者n个人分的钱加起来恰好为k*g的话则公司一分钱都不用花 第一种情况 假设每个人分的钱都为h则最理想的情况为h*n>=k*g且h<g/2，即h=g/2-1 如 阅读全文

摘要： #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l 阅读全文

摘要： #include <iostream> #include <cstring> using namespace std; const int N=2e5+10; int a[N],res[N]; int t; int main(){ cin>>t; while(t--){ int n; cin>>n; 阅读全文

摘要： 今天在写题目的时，对的思路但是一直卡了一个点，后来经过查找原来是floyd算法忽略的一个小细节，以前从来还没有注意到这个小细节，现在把这个细节记录下来 这是原本的代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++ 阅读全文