题目

题目
A   每分钟节拍数 1000ms 256MiB 递交
B   选数 1000ms 125MiB 递交
C   三角形判断 1000ms 128MiB 递交
D   逃离循环数 1000ms 512MiB 递交

递交

根据比赛规则,你现在不能查看你的评测记录详情。

赛时答疑

  • 主题: B. 选数 | Jury @ 2025-4-17 20:52:53

    B sol

    本题是洛谷 6014

    考虑枚举有没有 22 个数除以 1010 的余数等于总和除以 1010 的余数。

    如果总和模 101011,那么判断是否有两个数之和为 111111 就可以了。可以使用桶排优化。

    如果总和模 1010 为其他数,和模 101011 差不多。

    核心代码:

    	int x=s%10;
    	if(x==0)x=10;
    	int y=x+10;
    	for(int i=1;i<x;i++){
    		if(x%2==0&&i==x/2){
    			if(t[i]>=2)flag=true;
    		}
    		else if(t[i]&&t[x-i])flag=true;
    	}
    	for(int i=1;i<y;i++){
    		if(y%2==0&&i==y/2){
    			if(t[i]>=2)flag=true;
    		}
    		else if(t[i]&&t[y-i])flag=true;
    	}
    

    2025-4 六年级训练

    未参加
    状态
    已结束
    规则
    IOI
    题目
    4
    开始于
    2025-4-5 8:30
    结束于
    2025-4-10 2:30
    持续时间
    114 小时
    主持人
    参赛人数
    42