【纪中受难记】——Day21：调整心态

最新推荐文章于 2020-02-24 20:17:23 发布

weixin_30410119

最新推荐文章于 2020-02-24 20:17:23 发布

阅读量258

点赞数

原文链接：http://www.cnblogs.com/Nelson992770019/p/11390836.html

版权

现在最让我难受的不是写完一个题目得了多少分，而是改出题解来。

以前对于一道题，知道分数后看看题解，重新理一下思路，就能够改出正解，可是现在看到题解，我居然毫无头绪。

今天没有改题的心情，就只改一道好了不改了。

这里没有题解。

0/0/5

Description

Input

Output

Sample Input

2
2
10

Sample Output

2
10

Data Constraint

每个n有以下三种情况：

1.n=i

2.n=las(i-1)+pre(i)

3.n=i-k,i-k+1,i-k+2,...i(+??)

分别判断一下取最小的i即可。

6313. Maja
(File IO): input:maja.in output:maja.out

Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits

Goto ProblemSet

Description

蜜蜂 Maja 到了一片草地，草地可以被描述成 N 行 M 列的网格图，在第 i 行第 j 列的位置上有 C_{i,j} 朵未授粉的花。
Maja 会从第 A 行第 B 列出发，每次只能移动到与当前位置四相邻的格子上，且不能移动到草地以外。每到达一个格子，她会把此处所有未授粉的花都授粉。
然而，当 Maja 离开一个格子，此处又会长出 C_{i,j} 朵未授粉的花。
Maja 想知道，如果她从第 A 行第 B 列出发，选择一条长度恰好为 K 的路径，最后又回到第 A 行第 B 列，最多能为多少朵花授粉。

Input

第一行 5 个正整数 N,M,A,B,K，如题面所述（K 一定是偶数）。
接下来 N 行每行 M 个非负整数，第 i 行第 j 个表示题面所述的 C_{i,j}。
数据保证 C_{A,B}=0。

Output

一个整数，表示授粉数的最大值。

Sample Input

Sample 1:
2 2 1 1 2
0 1
2 10

Sample 2:
2 2 1 1 4
0 5
5 10

Sample 3:
3 3 2 2 6
5 1 0
1 0 3
1 3 3

Sample Output

Sample 1:
2

Sample 2:
20

Sample 3:
15

Data Constraint

很简单的题目，求出到点(i,j)的最大路径权值，然后考虑贪心：最优方案一定是在两个格子里反复横跳，因此预处理一个格子应该往哪跳，用动规搞搞即可。

鬼知道为啥我只有60分。

djq的朋友圈
(File IO): input:friends.in output:friends.out

Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits

Time Remaining: 00:00:00

Description

Input

Output

一个整数表示最多的盟友数。

Sample Input