- 博客(8)
- 收藏
- 关注
RSS订阅原创 ACM作业
本质上就是看到0的次数是偶数还是奇数，也决定了谁能赢，正反方向取出第一个0即可。cin>>n;int a[25];i<=n;cout<<"NO";return 0;int b[25];int k,q;i<=n;k=i-1;break;j>=1;j--)q=n-j;break;
2023-12-25 00:51:22
437
原创 ACM作业
第一反应是二分图，但是考虑到数据多，会tle选择了使用并查集。思路是，排序，然后找到最大的怨恨度，然后开始往两边放，如果第一次出现了有一个祖先，则结束，输出。int n,m;int x,y,z;i<=m;i++)i<=n;i<=m;if(!
2023-12-17 23:30:02
120
1
原创 ACM作业
比较正常的dijkstra算法，即从起始点开始找最近的一点，然后松弛更新操作，最后找到最优解int main()int n,m;cin>>n>>m;int u,v,w;i<=n;i++)j<=n;j++)=0)m--;i<=n;i++)j<=n;minn=10001;i<=n;i++)j<=n;j++)i<=n;i++)j<=n;j++)
2023-12-10 23:15:37
128
1
原创 ACM作业
思路是，先把一部分从下表面进去的洞输进去队列，再开始bfs往下推进，用v[i]表示是否走过，然后两个结构体，一个代表第几组数据，另一个代表数据下的空洞坐标。double m;return m;i++)v[i]=1;return;
2023-11-20 15:49:00
123
1
原创 ACM作业11.6-11.12
很明显的一个01背包的问题，注意的点在于不可重复，即第二个循环是反向的int main()int t,m;cin>>t>>m;i<=m;i++)i<=m;i++)j<=t;int x=t;i<=m;i++)j>=0;j--)else。
2023-11-12 03:25:42
134
1
原创 Acm作业周报
本题是一个道dp，将一开始的数全赋予一个数组值为1，然后往后推，如果有比前面的大的，则让其所对应的数组为前面所对应数组的值加一，选择最大的一个，以此类推，最终选出最大的对应数组int main()int n;cin>>n;i<=n;int mx=0;int k;s[1]=1;l[1]=s[1];i<=n;i++){ mx=0;k=0;j<i;j++)m<i;m++)k=m;
2023-11-05 23:59:33
123
原创 ACM10.23-10.29作业
看到后想到递归每个n而言可以至多放一个n/2，然后看作一个由n/2开始的序列，递推下去int main()int n;cin>>n;i<10000;i++)f[i]=1;f[1]=1;f[2]=2;i<=n;i++)j>=1;cout<<f[n];
2023-10-29 23:00:47
143
1
原创 ACM10.16-10.21作业
找到最短的等差数列即 1） 找到公差d2）找到最大和最小项公差d的找法就是找出满足输入数的最大的公差即找到相差最小的两个数的差 作为公差dint main()int n;cin>>n;i<n;i<n;
2023-10-22 14:02:18
107
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人