"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】
2017-07-24 16:54
387 查看
Ac题数:7
总罚时:540
![](https://oscdn.geek-share.com/Uploads/Images/Content/201911/10/d83d8e21bea84b8a0df18e14bda7016a)
A.结构体排序水题。
B.规律题。
C.暴力枚举即可。
D.模拟即可。
E.爆搜即可。
F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i,串B走到了位子j来组成串C的前(i+j-1)长度的字符串的方案是否存在。
那么dp【i】【j】=max(dp【i-1】【j】,dp【i】【j-1】);
Ac代码:
G.博弈规律题,窝不会丫。。。。。。
附上队长Ac代码并膜拜之:
H.
I.数学构造思维好题!,我是萌萌哒I题题解
J.Floyd+TSP+贪心,我是萌萌哒J题题解
总罚时:540
A.结构体排序水题。
B.规律题。
C.暴力枚举即可。
D.模拟即可。
E.爆搜即可。
F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i,串B走到了位子j来组成串C的前(i+j-1)长度的字符串的方案是否存在。
那么dp【i】【j】=max(dp【i-1】【j】,dp【i】【j-1】);
Ac代码:
#include <bits/stdc++.h> #define maxs 202002 using namespace std; char a[2500]; char b[2500]; char c[2500]; bool dp[2005][2005]; int main() { while(~scanf("%s%s%s",a,b,c)) { memset(dp,false,sizeof(dp)); dp[0][0]=true; int n=strlen(a); int m=strlen(b); int z=strlen(c); if(z!=n+m) { printf("No\n"); continue; } for(int i=0;i<=n;i++) { for(int j=0;j<=m;j++) { if(i==0&&j==0)continue; else { if(i-1>=0&&a[i-1]==c[i+j-1])dp[i][j]=max(dp[i][j],dp[i-1][j]); if(j-1>=0&&b[j-1]==c[i+j-1])dp[i][j]=max(dp[i][j],dp[i][j-1]); } } } if(dp [m]==true)printf("Yes\n"); else printf("No\n"); } }
G.博弈规律题,窝不会丫。。。。。。
附上队长Ac代码并膜拜之:
#include <bits/stdc++.h> #define maxs 20002020 #define mme(i,j) memset(i,j,sizeof(i)) using namespace std; #define abs(x) ((x)<0?-(x):(x)) int a[111][111],b[111][111]; void solve(){ int n = 20; int m = 20; int k = 4; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(a[i][j]==0){ a[i][j+1]=1; a[i+1][j]=1; a[i+k][j+k]=1; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) printf(" %d",a[i][j],i+j); puts(""); } return ; } int main(){ // solve(); int _ = 1,q,k,n,m; for(scanf("%d",&_);_--;){ scanf("%d%d",&q,&k); for(int i=1;i<=q;i++){ scanf("%d%d",&n,&m); if(n<m) swap(n,m); int flag = m/(k+1); if(k == 1){ if(n%2==0||m%2==0) puts("Alice"); else puts("Bob"); } else { if(m%(k+1)==0||(m-flag+n)&1) puts("Alice"); else puts("Bob"); } } } return 0; }
H.
I.数学构造思维好题!,我是萌萌哒I题题解
J.Floyd+TSP+贪心,我是萌萌哒J题题解
相关文章推荐
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5702
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5703
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5706
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5707
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
- 2017中国大学生程序设计竞赛 - 女生专场 个人训练总结【(7+1)/10】
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 1001-1006
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5704
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场-1001-Solving Order
- "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5705
- hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
- 2017中国大学生程序设计竞赛 - 女生专场
- HDU6027 Easy Summation 2017中国大学生程序设计竞赛 - 女生专场
- “字节跳动杯”2018中国大学生程序设计竞赛-女生专场
- 2017中国大学生程序设计竞赛 - 女生专场
- hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
- HDU6024 Building Shops 2017中国大学生程序设计竞赛 - 女生专场
- HDU "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String