今天算是返校第一天,进行了一次测试,分数少的可怜,也不知道该说些什么。总感觉题目有点思路,代码就是写不上来,很难受。有的就是思路错了,T3不知道我咋想的,我居然当背包问题做了。
还是看题吧:
T1太恶心了,我真的不知道该说什么了
题目描述
样例
我就不写代码了,太麻烦了。我把虎哥代码放这里了https://www.cnblogs.com/kuangbiaopilihu/p/13305015.html
(读书人的事情怎么能算偷呢——鲁迅)
T4也懒得写,一起发了吧https://www.cnblogs.com/kuangbiaopilihu/p/13304530.html
T2
题目描述
样例
没有图也不好说明白,大家自己可以拿纸画一下,斜过来就是一个杨晖三角了。虎哥说学长也讲了另一个思路,用C(m+n,n)这个组合数%998244353。
需要用到逆元(不知道的去查逆元的定义)
1 #include <bits/stdc++.h>
2 using namespace std;
3 #define int long long
4 const int mod = 998244353;
5 long long qpow(int a, int b) {
6 long long ans = 1;
7 while(b) {
8 if(b&1) ans = (ans*a) %mod;
9 a=a*a%mod;
10 b>>=1;
11 }
12 return ans%mod;
13 }
14 long long solve(int a, int b) {
15 long long ans = 1;
16 for(int i = 1; i <= b; i++) ans *= (a-i+1), ans %= mod;
17 for(int i = 1; i <= b; i++) {
18 ans *= qpow(i,mod - 2); ans %= mod;
19 }
20 return ans % mod;
21 }
22 signed main() {
23 int x, y; cin>>x>>y;
24 cout << solve(x+y,min(x,y));
25 return 0;
26 }
View Code
T3就比较简单了
题目描述
样例
此题是NOIP2010提高组的题,很明显一眼就是动规题,我也看出来了,但我用背包做的,结果WA了,其实硬说这个题和背包有关就是用到了背包思想,因为数据范围极小,直接四维数组动规
1 #include <bits/stdc++.h>
2 using namespace std;
3 const int maxn=350+10;
4 int a[maxn],d[45][45][45][45],b[5];
5 int main(){
6 int n,m;
7 scanf("%d%d",&n,&m);
8 for(int i=1;i<=n;i++) scanf("%d",&a[i]);
9 for(int i=1,p;i<=m;i++){scanf("%d",&p);b[p]++;}
10 d[0][0][0][0]=a[1];
11 for(int i=0;i<=b[1];i++)
12 for(int j=0;j<=b[2];j++)
13 for(int k=0;k<=b[3];k++)
14 for(int l=0;l<=b[4];l++){
15 int num=a[1+i+2*j+3*k+4*l];
16 if(i) d[i][j][k][l]=max(d[i][j][k][l],d[i-1][j][k][l]+num);
17 if(j) d[i][j][k][l]=max(d[i][j][k][l],d[i][j-1][k][l]+num);
18 if(k) d[i][j][k][l]=max(d[i][j][k][l],d[i][j][k-1][l]+num);
19 if(l) d[i][j][k][l]=max(d[i][j][k][l],d[i][j][k][l-1]+num);
20 }
21 printf("%dn",d[b[1]][b[2]][b[3]][b[4]]);
22 return 0;
23 }
View Code
原文链接: https://www.cnblogs.com/gdxzq/p/13307669.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/366679
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!