a「水」滔天巨浪
#includeusing namespace std;int n;
int a[10004],b[100004];
int main()
int ans=0;
int hh=0;
a[0]=0;
a[n+1]=1001;
for(int i=1;i<=n;i++)
printf("%d\n",hh);
}
b「木」迷霧森林
#includeusing namespace std;int m,n;
int t[3002][3004];
int tt[3002][3004];
int dp[3003][3004];
int ans=0;
templateinline void read(t &res)
int main()
}dp[n][0]=1;
for(int i=n;i>=1;i--) }
printf("%d\n",dp[1][m]%2333);
}
c
#includeusing namespace std;int n,m,k;
int a[1004][1004];
char s[1004][1004];
int main() }
for(int i=1;i<=n;i++)
// printf("\n"); }
int ans=0;
for(int i=1;i<=n-k+1;i++)
} }
printf("%d\n",ans);
}
d
#includeusing namespace std;long long n;
int main()
return 0;
}int main()
ll t;
// i++;
cf+=a[i];
t=mf;
mf=max(0*1ll,mf-b[i]);
dfs(i+1,1);
mf=t;
cf-=a[i];
t=cf;
cf=max(0*1ll,cf-d[i]);
mf+=c[i];
dfs(i+1,0);
cf=t;
mf-=c[i];
}int main()
ll t;
int i=0;
cf+=a[i];
t=mf;
mf=max(0*1ll,mf-b[i]);
dfs(1,1);
mf=t;
cf-=a[i];
t=cf;
cf=max(0*1ll,cf-d[i]);
mf+=c[i];
dfs(1,0);
cf=t;
mf-=c[i];
printf("%lld\n",ans);
}
h
#includeusing namespace std;long long n,m;
int q;
int q[500005];
struct node
a[500005];
bool cmp1(node & a,node & b)
bool c***(node & a,node & b)
int main()
sort(a,a+n,c***);//收益為正 的 越靠前
sort(a,a+num,cmp1);//確保收益為正中 代價最小越靠前
sort(a+num,a+n,cmp2);//收益為負中 恢復量越多越靠前
//不能 代價越小越靠前 因為 所有都能撞的條件為 消耗為 -(a[num~n].c-a[n].b) 最後乙個的收益獲取沒意義
//則需要使最後浪費的那個收益最小
int flag=0;
for(int i=0;im+=a[i].c;
} if(flag)printf("no\n");
else printf("yes\n");
}}
牛客小白月賽19 弱版 C
題意 帕秋莉掌握了一種土屬性魔法 這種魔法可以在一片k k大小的乙個正方形區域內產生 但是如果某片即將產生 的區域內有建築物，帕秋莉會停止施法 整個地圖大小為n m，其中一些地方有建築 請問有多少種可能的情況，使得帕秋莉會停止施法 思路 二維字首和思想 記錄在任意的 k k 的區間內是否存在1 1 ...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...