【百度之星2019】Strassen

【【百度之星2019】Strassen】的更多相关文章

【百度之星2019】Strassen

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6719 在本题中,我们只有两种方法计算两个的矩阵的乘积,第一种为定义法,需要次乘法和次加法.第二种为Strassen分治法,仅当为偶数时可以使用,需要次加法以及再计算次大小为的矩阵的乘积.这次更小矩阵的乘积也可以选择两种方法之一计算.现假设计算机计算一次加法需要单位时间,计算一次乘法需要单位时间,其他任何操作不花费时间,问计算两个的矩阵的乘积至少需要多少时间.输出答案模的余数. 定义法: A *…

百度之星2019第一场1002 Game

思路: 离散化之后dp,dp[i][j]表示完成前i个任务并且处在第j个点所需要的最小代价. 实现: #include <bits/stdc++.h> using namespace std; pair<]; ][]; int main() { ios::sync_with_stdio(false); int T, n; cin >> T; while (T--) { cin >> n; vector<int> v; ; i <= n; i++)…

百度之星 2019 预赛三 A 最短路 1

题目链接分析异或运算满足「三角不等式」. $\forall a, b, c \in \mathbb{Z}_{\ge 0}$,有 $a \xor b \le (a \xor c) + (c \xor b)$ . 证明:容易证明:$\forall a, b \in \mathbb{Z}_{\ge 0}$,有 $a \xor b \le a + b$,因此 $a \xor b = (a \xor c) \xor (c \xor b) \le (a \xor c) + (c \xor b)$ .…

2019 年百度之星·程序设计大赛 - 初赛四 1001 Strassen

比赛链接:2019 年百度之星·程序设计大赛 - 初赛四题目链接:HDU-6719 Strassen C++ 没写出来于是直接上 Java 暴力. 好像可以用 __int128. import java.util.*; import java.math.*; public class Main { public static void main (String[] args) { Scanner in = new Scanner(System.in); int T; T = in.nextI…

2019 年百度之星·程序设计大赛 - 初赛一 C. HDU 6670 Mindis 离散化+dijkstra

题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=6670 Mindis Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 548 Accepted Submission(s): 119 Problem Description 平面上有 n 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角…

2019 年百度之星·程序设计大赛 - 初赛一Game HDU 6669 (实现，贪心)

Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 833 Accepted Submission(s): 200 Problem Description 度度熊在玩一个好玩的游戏. 游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格. 现在他要依次完成 n 个任务,对于任务 i,只要他处…