码迷,mamicode.com
首页 >  
搜索关键字:矩阵快速幂 acm    ( 19845个结果
HDU 1907
http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类:其他好文   时间:2020-03-25 21:24:17    阅读次数:52
3.25 每日一题题解
tokitsukaze and Soldier + 题目链接: "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点: + 优先队列/贪心 solution: + 每个士兵都有战力Vi和一个限制Si,我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类:其他好文   时间:2020-03-25 13:49:20    阅读次数:84
hdoj 1829 A bug's life 种类并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用,就是检测是否存在矛盾,就是两个不该相交的集合有了交集。本题就是这样,一种虫子有两种性别,每次m次操作,每次给出(a,b),如果a和b是同性别就出现了错误,也就是说出现了判断它有两 ...
分类:其他好文   时间:2020-03-25 13:29:23    阅读次数:69
矩阵快速幂
矩阵快速幂,是在快速幂的基础上运用矩阵乘法优化程序,典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵,得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类:其他好文   时间:2020-03-22 23:48:27    阅读次数:66
EOJ Monthly 2020.3 A.迷宫 (二分+最大流)
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图,有$m$个人在顶点$S$,每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点(从一个顶点到相邻顶点恰好需要花费一个晚上时间),当然,你可以控制每一个青年有不一样的选择。每条 ...
分类:其他好文   时间:2020-03-21 20:52:43    阅读次数:97
3.21 每日一题题解
小K的疑惑 题目链接: "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点: + 思维/搜索/简单图论 solution: + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ,首先要满足每两个节点的 ...
分类:其他好文   时间:2020-03-21 09:17:20    阅读次数:54
VS2012+CAD2010开发环境配置
win7系统64位下用VS2012+CAD2010配置开发环境注定失败。acmgd和acdbmgd要求3.5的.Net,在VS2012下配置3.5都编译不过去。将VS2012配置在4.0,在加载自定义dll又会因为用了较新的.net而无法加载。 win7系统32位下用VS2012+CAD2010配置 ...
分类:其他好文   时间:2020-03-18 15:58:33    阅读次数:122
HDU 1873 看病要排队 —— priority_queue 的使用
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1873 代码示例 #include<queue> #include<iostream> #include<string> #include<iomanip> using namespace std; st ...
分类:其他好文   时间:2020-03-17 21:00:50    阅读次数:47
2020-3-14 acm训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019 解题报告+补题报告
2020-3-15比赛解题报告+2020-3-8—2020-3-15的补题报告 2020-3-15比赛题解 训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019 A建筑(模拟) 耗时:3ms 244KB 建筑 你哥哥在最 ...
分类:其他好文   时间:2020-03-16 23:43:39    阅读次数:79
蓝桥基础练习 矩阵乘法 BASIC-17(矩阵快速幂)
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出 ...
分类:其他好文   时间:2020-03-16 23:22:51    阅读次数:77
19845条   上一页 1 ... 28 29 30 31 32 ... 1985 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!