重磅干货,第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待,那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类:
编程语言 时间:
2020-12-21 10:56:45
阅读次数:
0
网址:https://www.acwing.com/problem/content/97/ 题意: 给出一个$5×5$的$01$矩阵,翻转一个点时,其上下左右合法的点都会被翻转,给出一个状态,问你能不能在$6$步的范围内使所有的元素都变成$1$。每个测试点最多$500$组数据。 题解: 如果直接$d ...
题目链接:https://vjudge.net/problem/POJ-1681 题意:类似于poj1222,有n×n的01矩阵,翻转一个点会翻转其上下左右包括自己的点,求最少翻转多少点能使得矩阵全0。 思路: 同样的可以枚举第一行的状态,这里不说了。 用高斯消元法来解这道题,每个点的状态表示一个变 ...
分类:
其他好文 时间:
2019-10-31 13:24:51
阅读次数:
91
#include<iostream>#include<cstring>char a[10010][85],za[85][10010];int R[10010],C[10010];using std::cin;using std::cout;using std::endl;int r,c; void ...
分类:
其他好文 时间:
2018-04-11 23:11:02
阅读次数:
337
输入格式 输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200),T 的值为 0 或11。其中 M 和 N 分别表示待处理矩阵的行数与列数,T 为 0 时表示左右翻转,为 1 时表示上下翻转。 之后的 M 行,每行包括由空格分隔的 N 个整数,依次为 ...
分类:
其他好文 时间:
2018-02-11 00:10:49
阅读次数:
271
Description 给定一个正方形的整数矩阵,输出将该矩阵按某一方向翻转后的结果。 Input Format 输入第一行有一个整数n,表示一共有n组数据;n不会为负数。 之后有n组数据,对于每组数据: 第一行有两个整数a和b,分别表示正方形矩阵的边长,以及翻转的方向。 当b=0时水平翻转,当b= ...
分类:
其他好文 时间:
2017-11-22 14:26:28
阅读次数:
112
输入格式 每次程序运行时,首先在第一行输入 2个整数,分别对应题目描述中的 m和 n(1 <= m,n <= 100),两个整数之间用一个空格分隔。 接下来输入 m 行,每行包含 n个整数,每两个整数之间用一个空格分隔。 接下来输入一行,输入一个整数为1或0。当输入为1时对矩阵进行水平翻转;当输入为 ...
分类:
其他好文 时间:
2017-05-15 21:05:39
阅读次数:
116
code第一部分数组:第十五题 矩阵翻转(图像翻转) 首先想到,纯模拟,从外到内一圈一圈的转,但这个方法太慢。如下图,首先沿着副对角线翻转一次,然后沿着水平中线翻转一次。 源代码 ...
分类:
编程语言 时间:
2017-02-25 22:39:40
阅读次数:
241
【题目链接】 http://poj.org/problem?id=2155 【题目大意】 要求维护两个操作,矩阵翻转和单点查询 【题解】 树状数组可以处理前缀和问题,前缀之间进行容斥即可得到答案。 【代码】 ...
分类:
编程语言 时间:
2017-01-21 13:56:13
阅读次数:
161
1、 2、 3、 第3题有2个问题:1,数组里不能是变量,所以我觉得不能让用户来输入数组的长度,只能提前设定好数组长度,所以我只能用define。个人想法,求解。 2,转置是什么意思?是让矩阵的排和列相互颠倒还是把整个矩阵翻转? ...
分类:
其他好文 时间:
2016-11-14 15:17:00
阅读次数:
127