摘要：
一、最小表示法解决的问题：找到一个字符串的循环同构串中字典序最小的那个串。 二、字符串的循环同构： 比如长度为5字符串“abcde”，它的5个循环同构串有： abcde，bcdea，cdeab，deabc，eabcd；其中字典序最小的串为“abcde”。 三、求“abcde”的字典序最小的循环同构串 阅读全文
posted @ 2021-05-19 15:27
ANhour
阅读(162)
评论(0)
推荐(0)
摘要：
Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how could make 阅读全文
posted @ 2021-04-26 20:23
ANhour
阅读(72)
评论(0)
推荐(0)
摘要：
链接 题目大意： 要求在0--m之间的数，经过n次位运算后，最大是多少？ 题解： 位运算的特点是，每一位是独立的，不存在进位和借位。 假设x∈[0,m]，经过位运算后得到的结果最大，为z 位运算的特点 各个位互不影响先用各位都为0和各位都为1的数经过所有的位运算接下来我们来构造出x对于 1000 > 阅读全文
posted @ 2021-04-20 20:45
ANhour
阅读(59)
评论(0)
推荐(0)
摘要：
求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 题目 题解： 法一：时间复杂度O（log） 对于a*b%p,由于a, 阅读全文
posted @ 2021-04-16 20:04
ANhour
阅读(101)
评论(0)
推荐(0)
摘要：
给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 阅读全文
posted @ 2021-04-15 17:46
ANhour
阅读(51)
评论(0)
推荐(0)
摘要：
传送门：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
阅读(105)
评论(0)
推荐(0)
摘要：
@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
阅读(910)
评论(0)
推荐(0)
摘要：
传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文
posted @ 2021-03-10 17:04
ANhour
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(79)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号