题解列表

筛选

dp解法[y总解法]

看了y总分析才写出来```importjava.util.Scanner;publicclassMain{staticintN;staticint[]arr;staticint[]x;staticint[]a=newint[100001];staticintb[]=newint[100001];//a

直接使用动态规划解决,用dfs将超时

此题可以使用dfs来骗分得大约20分。以下是dp的方法//如果sum的和不能为奇数,因为只有奇数加偶数才能为奇数。因此sum如果为奇数,直接输出0即可//以下分析都是基于sum为偶数进行的//使用一个二维dp数组,dp[i][j],表示进行到i时,选不选取这个数(0表示否,1表示YES)。

小白也能看懂

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ int i,n; scanf("%d",&n); char arr[5000……

c++二分排序

摘要:解题思路:看到的第一眼原本想使用小根堆找出最小的手牌,看了数据量改用了二分法,因为能凑出手牌的数量是单调的注意事项:参考代码:#include<bits/stdc++.h>#define INF 0x……

3分钟写完一个题

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N=2005;int n;bool chess[N][N];//使用最简单……

2998: 电影票

解题思路:注意事项:参考代码:x=int(input())print(x,x*10)