6.28补题记录

牛客~~

E.数字之和

题目链接：E-数字之和_第十九届西南科技大学ACM程序设计竞赛（同步赛）（重现赛）@XuSihan (nowcoder.com)

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=10100;
int n,x,ans;
bool dp[N];
int main(){
    cin>>n;
    dp[0]=true;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        for(int j=N-1;j>=x;j--)
        dp[j]=(dp[j]||dp[j-x]);//判断
    }
    for(int i=1;i<N;i++) 
    if(dp[i]) ans++;
    cout<<ans<<endl;
    return 0;
}

解法2

I.只要到达那个地方

题目链接：I-只要到达那个地方_第十九届西南科技大学ACM程序设计竞赛（同步赛）（重现赛）@XuSihan (nowcoder.com)

 

#include<bits/stdc++.h>
#define xs first
#define ys second
#define int long long
using namespace std;
typedef pair<int,int> PII;
typedef pair<int,pair<int,int>> PIPII;
const int N=2e5+10,mod=1e9+7;
int a[N];
int T,n,m,k;
void solve()
{
    int l,r;
	cin>>x>>y>>l>>r;
    if(l==r)
    {
        if(abs(l-x)==abs(l-y))cout<<"YES\n";
        else cout<<"NO\n";
        return ;
    }
    int len=abs(x-y);
    if(len%2==0)cout<<"YES\n";
    else cout<<"NO\n";
}
int main()
{
    T=1;
    cin>>T;
    while(T--)
    {
    	solve();
	}
	return 0;
}