山科大集训_第一天(第二次比赛)

试题链接

A - Park Lighting

解题思路

非常简单的签到题，大致题意就是按照图示的规则，在至少边界点几个点能够将nXm的方阵全部点亮(看图看懂的emmm 英语捉急)。找规律即可，看格子数量，偶数个数输出 格子数/2 ，奇数个数输出 格子数/2+1 即可，非常简单。

解题代码

Java:

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        int m,n,t;
        Scanner scanner = new Scanner(new BufferedInputStream(System.in));
        t = scanner.nextInt();
        while(t-- > 0){
   
            m = scanner.nextInt();
            n = scanner.nextInt();
            if(n*m%2==0){
   
                System.out.println(n*m/2);
            }else{
   
                System.out.println(n*m/2+1);
            }
        }
    }
}

B - 免费馅饼 HDU - 1176

解题思路

DP题，关于本题题解看大佬的吧：HDU-1176 免费馅饼 动态规划DP-数塔模型讲解+题解

解题代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int dp[N][20];

int main(){
   
    int n = 0;
    ios::sync_with_stdio(0);
    int begin = INT_MIN;
    while(cin >> n && n){
   
        memset(dp, 0, sizeof(dp));
        for(int i = 0; i < n; i++){
   
            int t, s; cin >> s >> t;
            dp[t][s]++;
            begin = max(begin, t);
        }
        for(int i = begin - 1; i >= 0; i--){
   
            for(int j = 0; j <= 10; j++){
   
                dp[i][j] += max(dp[i + 1][j], max(dp[i + 1][j + 1], dp[i + 1][j