摘要: A.给定两个数字的开头的第一位字符,问能不能凑成两个数字使得x = y + 1 while(cin >> a >> b) { if(a == 9 && b == 1) { cout << "99 100" << '\n'; return 0; } if(a == b) { cout << a << 阅读全文
posted @ 2019-10-28 20:50 张浦 阅读(99) 评论(0) 推荐(0) 编辑
摘要: C 给定1000*1000的矩阵,每次将一个子矩阵内全部值赋值为1,问四联通块数量 Q 3e4 首先考虑复杂度,3e4次操作的合并暴力肯定不行,并且要考虑已经为1的块不应该再次考虑 1.考虑合并操作,对于一个0点,当他变为1对答案的影响只有几种情况 周边都是0,总联通联通块数量加1 周边有(1 - 阅读全文
posted @ 2019-10-28 10:06 张浦 阅读(114) 评论(0) 推荐(0) 编辑