【构造】CF634div3 D. Anti-Sudoku

待我称王封你为后i 2024-03-22 14:20 136阅读 0赞

[Problem - D - Codeforces][]

题意：

给定一个数独，让你更改最多9格，使其变成anti-数独，即每一行，每一列，每一个3\*3大格都存在一个数的出现次数>=2

![5fadb28967184cf49c0bd3ae26eaca8d.png][]

![a83c2f934a50474699ea3f50182d96eb.png][]

思路：

构造题，要不是根据题目隐含的算法或思想去特殊化，要不就是观察样例的性质来特殊化，要不就是很典的特殊化

这道题就是观察样例的性质，直接改就行

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=2e5+10;
    const int mod=1e9+7;
    
    string s[10];
    
    void solve(){
    	for(int i=1;i<=9;i++) cin>>s[i],s[i]=" "+s[i];
    	s[1][7]=s[1][6];
    	s[2][2]=s[2][1];
    	s[3][6]=s[3][5];
    	s[4][9]=s[4][8];
    	s[5][3]=s[5][2];
    	s[6][5]=s[6][4];
    	s[7][8]=s[7][7];
    	s[8][1]=s[8][2];
    	s[9][4]=s[9][5];
    	for(int i=1;i<=9;i++){
    		for(int j=1;j<=9;j++) cout<<s[i][j];
    		cout<<'\n';
    	}
    }
    signed main(){
        ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
        int __=1;cin>>__;
        while(__--)solve();return 0;
    }

[Problem - D - Codeforces]: https://codeforces.com/contest/1335/problem/D
[5fadb28967184cf49c0bd3ae26eaca8d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/0b6b7af508e1428b9852e470290dc87a.png
[a83c2f934a50474699ea3f50182d96eb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/6d2e0a72781143db893b45e26afd869a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关【bitmask】CF731div3 D

这道题赛后秒了，是个结论（感觉也不算，因为非常好推）感觉这种序列+bitmask就是把这个序列想象成一个01矩阵，横向是30位的bit，纵向是n个数，这样感觉会好想一点，如

谁践踏了优雅/ 2024年03月27日 13:53/ 0 赞/ 183 阅读

相关 CF686div3 vp A~D

哈哈，快一个月没v了，我是什么纯的依旧是好死，不会\1300 这省赛还玩nm E后面单独补，因为我要睡觉了 ![7904d35e6caac8ca103f3666014

以你之姓@/ 2024年03月26日 15:12/ 0 赞/ 172 阅读

相关【构造】CF1853D

[Problem - D - Codeforces][] 题意： ![567dd31617514d0d9a4685c313eb2cb8.png][] 思路： ![2a8

心已赠人/ 2024年03月23日 22:30/ 0 赞/ 179 阅读

相关【构造】CF1798 D

[Problem - D - Codeforces][] 题意： ![ee9f61a4f71440ea8d521c072445781b.png][] 思路：首先如果

超、凢脫俗/ 2024年03月23日 20:15/ 0 赞/ 156 阅读

相关【构造】CF1758 D

[Problem - D - Codeforces][] 题意： ![0f1d5284e9964d37a6889cff4db258a4.png][] 思路：如果需要构

亦凉/ 2024年03月22日 23:16/ 0 赞/ 135 阅读

相关【构造】CF634div3 D. Anti-Sudoku

[Problem - D - Codeforces][] 题意：给定一个数独，让你更改最多9格，使其变成anti-数独，即每一行，每一列，每一个3\3大格都存在一个数的出

待我称王封你为后i/ 2024年03月22日 14:20/ 0 赞/ 137 阅读

相关【构造】CF Edu 12 D

[Problem - D - Codeforces][] 题意： ![c938d4045d17475f9e3ed23edf020b4f.png][] 思路：这种题一定

谁践踏了优雅/ 2024年03月08日 08:06/ 0 赞/ 192 阅读

相关【DS思想+堆贪心】CF595div3 D2

[Problem - D2 - Codeforces][] 题意： ![4ded56b6d89346f282ac8fb7d8414893.png][] ![27da294

阳光穿透心脏的1/2处/ 2024年03月04日 07:40/ 0 赞/ 174 阅读

相关构造——cf1202d

和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心 / 1337 1 13337 3 133337

曾经终败给现在/ 2023年10月12日 08:20/ 0 赞/ 118 阅读

相关 D. Zero Quantity Maximization（CF： Codeforces Round #544 (Div. 3)）

题目描述： You are given two arrays aa and bb, each contains nn integers. You want to cre

墨蓝/ 2022年03月11日 16:50/ 0 赞/ 264 阅读