专栏文章
8.17上午东塘--407--蒋 程皓楠考试总结
个人记录参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mioa17co
- 此快照首次捕获于
- 2025/12/02 15:48 3 个月前
- 此快照最后确认于
- 2025/12/02 15:48 3 个月前
T1
错误点:求答案求错了
原因:题目没读透
T2
思路:用map统计a,和a异或b,然后枚举找做大的map的位置
核心代码:
CPP for(int i=1;i<=n;i++)
{
int a,b;
cin>>a>>b;
if(a!=(a^b))
{
vis[a]++;
vis[a^b]++;
}
}
for(int i=1;i<=1e7+5;i++)
{
if(vis[i]>ans)
{
ans=vis[i];
temp=i;
}
}
cout<<temp;
return 0;
}
T3
思路:一眼二分答案
check函数: 如果能抄就抄,否则就赋值为当前书,并且人数+1,最后判断人数如果<=m,就认定为可行,return true,反之return false
CPPbool check(int x)
{
int sum=0,s=0;
for(int i=1;i<=n;i++)
{
if(sum+a[i]<=x)sum+=a[i];
else
{
s++;
sum=a[i];
}
}
if(s+1<=m)return true;
return false;
}
主函数:把n个数分成k组,使每组数的和平均。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...