题目： 题目描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出 输出只有一行，共mn个数，为输入矩阵回 ...
分类：
其他好文 时间：
2017-07-21 23:12:05
阅读次数：
183
T1 多项式输出 题目传送门 就是道模拟题咯 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c<'0'| ...
分类：
其他好文 时间：
2017-07-19 23:30:08
阅读次数：
242
题目描述 一元 n 次多项式可用如下的表达式表示： 其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. ...
分类：
其他好文 时间：
2017-07-18 10:01:00
阅读次数：
153
1.题目大意是，给你一个1000位的数，要你删掉m个为，求结果最小数。 思路：在n个位里面删除m个位。也就是找出n-m个位组成最小数 所以在区间 [0, m]里面找最小的数。相应的下标标号i 接着找区间 [i+1,m++]里面的最小数。对于下标为ii 接着找区间 [ii+1,m++]里面的最小数…… ...
分类：
其他好文 时间：
2017-07-16 12:26:41
阅读次数：
294
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 给定一个字符串 A A ...
分类：
其他好文 时间：
2017-07-12 21:29:37
阅读次数：
122
题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： ...
分类：
其他好文 时间：
2017-07-09 10:49:05
阅读次数：
125
题目描述 输入 输出 样例输入 3 2 0 2 1 2 1 1 1 3 样例输出 0 3 题解 单调栈+可持久化线段树 本题是 bzoj4826 的弱化版（我为什么做题总喜欢先挑难的做QAQ） $k$对点对$(i,j)$有贡献，当且仅当$a_k=max(a_{i+1},a_{i+2},...,a_{ ...
分类：
其他好文 时间：
2017-07-07 22:36:21
阅读次数：
180
题目描述 输入 输出 样例输入 5 4 4 2 -1 -1 3 样例输出 4 题解 dp 首先有个结论：填入的数一定是单调不降的。 证明：假设$i<j$，$a_i>a_j$，那么交换$a_i$和$a_j$，对逆序对总数产生的影响只有$[i+1,j-1]$这段区间及$i$和$j$。对于中间的部分，交换 ...
分类：
其他好文 时间：
2017-07-07 22:32:17
阅读次数：
161
#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci #110. 乘法逆元 #110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： Menci ...
分类：
其他好文 时间：
2017-07-05 21:19:10
阅读次数：
159
