关于 S 组 T3 & T4
  • 板块灌水区
  • 楼主zhoukangyang
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/11/8 17:06
  • 上次更新2023/11/5 08:27:29
查看原帖
关于 S 组 T3 & T4
173660
zhoukangyang楼主2020/11/8 17:06
    1. T3 拓扑时的循环 mm 打成 nn 有多少分 (洛谷 80pts)
    1. T4 (蒟蒻写了 n2n^2 暴力) 的最后的判定要不要减 1 (递归 或 直接循环) 部分挂了,洛谷 65pts, 不但没有挂还多过了几个点。请问有多少分?

具体的(第一个问题) :

for(int i = 1; i <= m; i++) if(deg[i] == 0) q.push(i);

打成了

for(int i = 1; i <= n; i++) if(deg[i] == 0) q.push(i);

第二个问题 :

bool cheak(int x) { 
	int now = x;
	bool flag = 0;
	while(now > 2) {
		flag ^= 1;
		PII maxn = val[now], minn = val[1];
		maxn.val -= minn.val;
		if(maxn > val[2]) return flag;
		else val[1] = maxn, now--;
	}
    flag ^= 1;
	return flag;
}

写成了

bool cheak(int x) { 
	int now = x;
	bool flag = 1;
	while(now > 2) {
		flag ^= 1;
		PII maxn = val[now], minn = val[1];
		maxn.val -= minn.val;
		if(maxn > val[2]) return flag;
		else val[1] = maxn, now--;
	}
	return flag;
}
2020/11/8 17:06
加载中...