![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
文章平均质量分 60
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
鼎纹【NOIP2016提高A组模拟9.7】
题目 样例输入: 2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10样例输出: YES NO数据范围: 剖解题目给你两个01矩阵AB,要求用B来印出A,其中B的1部分不可以印在空处且只能对A的某一处按下1次,问A是否能被A印出来。思路很明显,这道题是一道水题,因为可以发现只和1的位置有关系,所以原创 2016-09-19 21:15:01 · 466 阅读 · 0 评论 -
Brothers【NOIP2016提高A组模拟9.9】
题目在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,结果必定是A获得这次原创 2016-09-19 21:27:27 · 405 阅读 · 0 评论 -
选数问题【NOIP2016提高A组模拟9.21】
题目在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。样例输入: 输入共两行。 第一行是三个整数:n,r,c。 第二行是 n 个整数 Pi。 7 2 3 170 205 225 190 260 225 160样例原创 2016-09-23 21:50:03 · 648 阅读 · 0 评论 -
矩阵【NOIP2016提高A组模拟9.21】
题目在麦克雷的面前出现了一个有n* m个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在他拿着一条1* 2大小的木棒,好奇的他想知道对于一些子矩阵,有多少种放木棒的方案样例输入: 第一行包含 2 个正整数 n,m。 接下来 n 行每行包含 m 个字符“.”或“#”。 第n+1行包含1个正整数q,表示询问次数。 接下来q行每行包含4个原创 2016-09-23 22:00:04 · 436 阅读 · 0 评论 -
天使的分裂【NOIP2016提高A组模拟9.24】
题目 Input一个整数nOutput一行,一个整数,表示第0天到第n天的评估函数的值的和。Sample InputInput 1 5Input 2 666666Input 3 2147483648Sample OutputOutput 1 76Output 2 324016098Output 3 932937567数据范围: 剖解题目。。。。。思路一般看上去这么复杂的,肯定是递推之原创 2016-09-24 19:56:50 · 365 阅读 · 0 评论 -
C 【NOIP2017提高组模拟12.18】
Description给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示,如下: “.” 此格为空。 “o” 此格包含一个机器人。 “E” 此格包含一个出口,保证出口在整个网格中有且只有一个 每次可以选择上,下,左,右之一的方向,将所有剩余的机器人向这个方向移动一个格子,如果一个机器人被移出了网格,那么这个机器人会爆炸,并立即消失。如果一个机器人移动原创 2016-12-23 21:19:41 · 474 阅读 · 0 评论 -
B【NOIP2017提高组模拟12.18】
Description在两个n*m的网格上染色,每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以),四联通块是指所有染了色的格子可以通过网格的边联通,现在给出哪些格子在两个网格上都被染色了,保证网格的最外围一层不会在两个网格中同时被染色,即所有处于第x行第y列满足x=1或x=n或y=1或y=m的格子不会被在两个网格中同时被染色,请求出任意一种染色的方案,如果无解,请输出-1。Inp原创 2016-12-19 21:50:41 · 484 阅读 · 0 评论 -
最短路【NOI2015模拟8.17】
Description(直接copy了) 小Y最近学得了最短路算法,一直想找个机会好好练习一下。话虽这么说,OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图,他也想凑上去求下它的最短路。 小A研究的图可以这么看:在一个二维平面上有任意点(x,y)(0<=x<=N,0<=y<=M,且x,y均为整数),且(x,y)向(x-1,y)(必须满足1<=x)和(x,y-1)(必须满原创 2017-08-07 11:19:51 · 397 阅读 · 0 评论