现在最让我难受的不是写完一个题目得了多少分,而是改出题解来。
以前对于一道题,知道分数后看看题解,重新理一下思路,就能够改出正解,可是现在看到题解,我居然毫无头绪。
今天没有改题的心情,就只改一道好了 不改了。
这里没有题解。
0/0/5
6315. 数字
(File IO): input:number.in output:number.out
Time Limits:
1000 ms Memory Limits: 262144 KB Detailed Limits
Goto ProblemSet
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 列,最多能为多少朵花授粉。
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。
接下来 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
Sample 1: 7 8 1 2 0 1 3 0 2 4 0 4 5 0 3 4 1 2 5 1 5 7 1 1 7 1 Sample 2: 8 24 5 8 1 6 3 1 2 8 0 4 6 1 4 1 1 2 3 1 5 4 1 5 1 0 2 6 0 1 3 0 8 7 1 8 4 1 1 7 1 7 2 1 8 1 1 3 4 0 3 7 0 7 6 0 5 2 0 6 1 1 5 3 0 5 7 1 6 5 0 6 8 0
Sample Output
Sample 1: 4 Sample 2: 3
Data Constraint
1.整道题只与1的熟人和熟人的熟人有关,无关人员可以去掉
2.暴力枚举排列是过不了的,对当前要确定的关系列状压dp
3.因为两个相连的点度数不会超过40,所以总有一个点在20以下,选择最优的那个列状压dp
没看懂题解的意思,鸽着。