简单说明（p.s.:基本摘自baidu)由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作：   这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记为(aij)或(aij)m × n，m×n矩阵A也记作Amn。 元素是实数的矩阵称为实矩阵，元素是复数的矩阵称为复矩阵。而行数与列数都等于n的矩阵称为n阶矩阵或n阶方阵 。 加法    结合律：  分配律：

1.头文件 #include <map> 2.定义 map<int,string>m前面的int是键的类型，string是值的类型 3.查询 m[3]//指向键为3时的对应值 m.empty()//判断是否为空 m.size()//返回映射的元素数量4.插入，删除 m.erase(e)//删除键为e的元素，返回值为被删除e的数量； m.insert(begin,end)：//将区间[begin,end)的值插入到s中

题目描述：给出n个整数，询问使其中若干个数相乘为k的方案数。 是一个类似于背包的dp。 把等选数字里面不是K约数的去掉。然后找出K的约数,进行离散化 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 5, P = 1e9 + 7; int d,n,k,dp[N],a[N]; map<int, int> mp; int main(){ cin>>d; for(int o=1;o<=d;o++){ cin>>n>>k; memset(dp,0,sizeo...

思路：不难发现，一个结点的左儿子一定小于它，右儿子一定大于它，所以建一个名为cc[ ]的结构体，存储它左边那位的分子，分母以及右边那位的分子，分母以及自己的分子，分母；将根结点初始化为1/1，并将它的左边右边以及它自己录入，然后开始搜索；并且你又会发现，如果要寻找的那个比它小时，就会往左，接下来的那个结点就会继承它的左边，而那个结点的右边就会更新为当前搜索的结点，然后再继续搜索那个结点，一直到当前搜索的结点的值与要寻找的分数相等时就退出搜索。 下面是我丑陋的代码 #include<bits/stdc++.h> using namespace std; double a,b,x,y;...

用的方法比较奇怪，码量小，主要是贪心不太熟练 【问题描述】 给出一个 N 位数,从中移除 K 个数字,使得剩下的数字组成的数(一个 N-K 位数)的值最大。 【输入格式】 第一行包括两个数字 N,K。 第二行一个 N 位数。 【输出格式】 一行包括一个(N-K)位数,这个数的值最大。 【输入输出样例】 输入 4 2 1924 输出 94 输入 7 3 1231234 输出 3234 输入 10 4 4177252841 输出 775841 【数据说明】 对于 50%的数据,N≤1000。 对于 100%的数据,1≤K<N≤500000。 在我对着题目发了一个小时呆后，想到了一个非常简单的...

枝形吊灯,由 N 个按一个圆圈排放的灯泡组成玩下面这个游戏: 在时间 T, 如果某个灯泡左边相邻的那个灯泡在 T-1 时间是开的,则切换这个灯泡的状态。  B 时间内玩这个游戏，给出灯泡的初始状态, 输出在 B 时间后灯泡的最终状态。      这是今天考试的第一题，我以为它很简单（实际上也很简单 ），看了一眼那极致的数据范围，面不改色打了一个暴搜，输入一个极大的数据，它就理所当然地炸了。   然后我就开始了走上今天这条不归路——我瞅了眼n的数据范围3<=N<=16，脑子一抽放弃了电脑，开始人脑计算，算了2小时，就如同昨日一般，其他题没有时间了所以只打了暴力分。   下面是一双年轻...

【问题描述】 兔八哥躲藏在树林旁边的果园里。果园有 M × N 棵树,组成一个 M 行 N 列的矩阵,水平或垂直相邻的两棵树的距离为 1。兔八哥在一棵果树下。猎人背着***走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全 【输入文件】 输入文件 rabbit.in 第一行为 n,表示有 n(n ≤ 100,000)组数据,每组数据的第一行为两个正整数 ax 和 ay,表示猎人的位置,第二行为两个正整数 bx 和 by,表示兔八哥的位置(1 ≤ax, ay, bx, by ≤ 100...

【问题描述】 经由一些简单的规则而产生这一棵树，这棵树看起来大致这样:  你观察出规则了吗? (没有！！）   首先,他们在第一列放两个“分数”,第一个是 0 / 1,代表 0;第二个是 1 / 0,代表无穷大。接着他们一列一列地产生这棵树,当他们要产生第 k+1 列的时候,就先把前 k 列所有的分数按照大小排成一列(假设有 n 个),在这些数之间会有 n - 1 个间隔,那么第 k + 1 列就准备产生 n - 1 个数,其值的分子恰好是左右两个数的分子的和、分母是左右两个数的分母的和。   例如,2 / 3,而它的 2 就是左边 1 / 2 的 1 和右边 1 / 1 的分子 1 相加的结...