摘要：
采用pyqt5进行了界面设计，实现了人机对战和人人对战模式，实现了棋谱保存 import random from PyQt5.QtGui import QPixmap from PyQt5.QtWidgets import * from PyQt5.QtGui import * from PyQt5 阅读全文
posted @ 2023-06-26 11:27
突破铁皮
阅读(86)
评论(0)
推荐(0)
摘要：
bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 阅读全文
posted @ 2023-06-24 21:26
突破铁皮
阅读(77)
评论(0)
推荐(0)
摘要：
题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr 阅读全文
posted @ 2023-06-21 19:24
突破铁皮
阅读(98)
评论(0)
推荐(0)
摘要：
看好久题目了，题目大意是给定三个位数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 阅读全文
posted @ 2023-06-20 10:48
突破铁皮
阅读(61)
评论(0)
推荐(0)
摘要：
昨天晚上卡B题了，掉大分，qwq 现在回想起来昨天没反应过来 题目要求为公司节省最多的钱 我们可以发现如果n个人，每个人的分的钱都小于g/2且者n个人分的钱加起来恰好为k*g的话则公司一分钱都不用花 第一种情况 假设每个人分的钱都为h则最理想的情况为h*n>=k*g且h<g/2，即h=g/2-1 如 阅读全文
posted @ 2023-06-19 20:07
突破铁皮
阅读(168)
评论(5)
推荐(0)
摘要：
#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l 阅读全文
posted @ 2023-06-17 16:00
突破铁皮
阅读(47)
评论(0)
推荐(0)
摘要：
#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; 阅读全文
posted @ 2023-06-16 22:12
突破铁皮
阅读(25)
评论(0)
推荐(0)
摘要：
今天在写题目的时，对的思路但是一直卡了一个点，后来经过查找原来是floyd算法忽略的一个小细节，以前从来还没有注意到这个小细节，现在把这个细节记录下来 这是原本的代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++ 阅读全文
posted @ 2023-06-16 18:01
突破铁皮
阅读(18)
评论(0)
推荐(0)
摘要：
学生打卡系统加0.5 求一个数组中所有子数组和的最大值加1 地铁系统加0.5 分页查询加0.5 阅读全文
posted @ 2023-06-16 13:12
突破铁皮
阅读(5)
评论(0)
推荐(0)
摘要：
<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:sc 阅读全文
posted @ 2023-06-10 12:34
突破铁皮
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号