maja专题

【JZOJ6313】Maja【dp】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/6313 一个 n × m n\times m n×m的网格图,经过点 ( x , y ) (x,y) (x,y)可以获得 a x , y a_{x,y} ax,y​的价值,一个点可以 经过多次。求从 ( x , y ) (x,y) (x,y)出发,走 p p p步后回到 ( x , y ) (x,y)

【动态规划】JZOJ_6313 Maja

题意 给出一个 n ∗ m n*m n∗m的矩阵,每个格子有些价值,走到这个格子可以获得 C i , j C_{i,j} Ci,j​点,求从起点走k步并且回到起点(a,b)的最大价值。 思路 设 f k , i , j f_{k,i,j} fk,i,j​为 k k k步时在点(i,j)获得的最大价值,40分转移显然。 可以发现一个性质,走的路是一条走过去,然后在两个点之间摩擦,再原路返回。

Maja

题目 题目描述 M a j a Maja Maja和蜜蜂在一片神奇的草地上为花授粉,这块草地可以表示为一个 n ( n ≤ 100 ) n(n\le 100) n(n≤100)行 m ( m ≤ 100 ) m(m\le 100) m(m≤100)列的矩形,在第 i i i行第 j j j列中有 C i j ( C i j ≤ 1000000000 ) C_{ij}(C_{ij}\le 100

6313. Maja

Description 蜜蜂 Maja 到了一片草地,草地可以被描述成 N 行 M 列的网格图,在第 i 行第 j 列的位置上有 C_{i,j} 朵未授粉的花。 Maja 会从第 A 行第 B 列出发,每次只能移动到与当前位置四相邻的格子上,且不能移动到草地以外。每到达一个格子,她会把此处所有未授粉的花都授粉。 然而,当 Maja 离开一个格子,此处又会长出 C_{i,j} 朵未授粉的花。 Ma

JZOJ 6313. Maja

D e s c r i p t i o n Description Description 给定一张 n × m n\times m n×m的矩阵,第 i i i行第 j j j列的权值是 a i , j a_{i,j} ai,j​,现在要求从 ( A , B ) (A,B) (A,B)出发,走 k k k步回到原地,求最高权值和 数据范围: n , m ≤ 1 0 2 , k ≤ 1 0

UVA10182: Bee Maja (模拟)

https://vjudge.net/problem/UVA-10182   题意分析: 题意很明显,有两个蜂巢的编号方式,给出右边的,求左边的编号。 解题思路: 图中可以看出来第1层有1个,第2层有6*1=6个,第3层有6*2=12个,......第n层有6*(n-1)个。 先找出在第几层然后模拟即可。 #include <stdio.h>int px, py;void

POJ 2265 Bee Maja G++ 找规律 巧妙 背

#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 找规律 巧妙 背 int main(){int a;while(cin>>a){if(a==1){cout<<0<<" "<<0<<endl;continue;}int n=0;/

POJ 2265 Bee Maja (找规律)

题目链接 题意 : 给你两个蜂巢的编号,给你一个的编号让你输出在另外一个蜂巢中对应的编号。 思路 : 先将蜂巢分层,第一层一个数,第二层6个数,第三层12个数…………然后用公式表示出第n层的最后一个数是多少,下图中竖着的是x坐标,斜着的是y坐标,往左横坐标+1,往右横坐标-1,以斜线为准往上纵坐标-1,往下纵坐标+1,(1,1)也就是18是第三圈的第一个数,(2,1)也就是20是第四圈的第一个数