03 2021 档案

2021年度训练联盟热身训练赛第二场
摘要：传送门：https://ac.nowcoder.com/acm/contest/12794 A Binarize It 大于等于这个数的最小二次方数 #include<bits/stdc++.h> using namespace std; #define N 10002 #define LL lon 阅读全文
posted @ 2021-03-27 21:36 ANhour 阅读(115) 评论(0) 推荐(0)
pyqt中子窗口QWidget闪退解决方法
摘要：@pyqtSlot() def on_action_6_triggered(self): form=QLocation() form.show() form是个临时变量，用完会被销毁。 将form变为本类中的变量self.form 将上面代码修改为 @pyqtSlot() def on_action 阅读全文
posted @ 2021-03-17 19:18 ANhour 阅读(951) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第一场
摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文
posted @ 2021-03-10 17:04 ANhour 阅读(128) 评论(0) 推荐(0)
K签个到(贪心)第十五届中北大学算法与程序设计竞赛
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5188/K 题目大意： 给定 n个正整数：a1,a2...an−1,an。每次操作可以选择数组中任意一个数加上或减去其下标。求 m次操作后，数组中最大值与最小值的差最大可能是多少。(1<=n<=100000,0<=m 阅读全文
posted @ 2021-03-04 18:57 ANhour 阅读(97) 评论(0) 推荐(0)
E简单线性代数(第十五届中北大学算法与程序设计竞赛)
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5188/E 题目大意： 已知A是一个n阶方阵，且A^k=0，E是一个n阶单位矩阵，求(E+A+A^2+……A^k-1)的逆。 第一行输入两个正整数n，k，表示矩阵的阶数和幂。2<=n<=1000，k<=1e18 题解 阅读全文
posted @ 2021-03-04 13:41 ANhour 阅读(135) 评论(0) 推荐(0)
C港口 (差分数组)（第十五届中北大学算法与程序设计竞赛）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5188/C 题目大意:长度为n的数列，每次可以选择一个区间，使区间的每一个数+1或-1 问最少几次操作后，所有的数相等。 题解：差分 当所有的数都相等后，差分数组除了第一个数都为0. 当给区间[L,R]中的每个数+1 阅读全文
posted @ 2021-03-04 13:24 ANhour 阅读(76) 评论(0) 推荐(0)
牛客练习赛77
摘要：传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和 题解：这不就是1和它本身么..等差数列求个和 （开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k 阅读全文
posted @ 2021-03-04 12:43 ANhour 阅读(88) 评论(0) 推荐(0)