【构造】CF634div3 D. Anti-Sudoku

待我称王封你为后i 2024-03-22 14:20 50阅读 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 条评论，50人围观）

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

相关阅读

相关 Day 3 CF731div3 vp

这场我不好说，我感觉我是逆天，div3的C题都卡了很久，想太复杂了，一直wa2，结果没发现这么简单，越打越低能了属于是： ![2af077fd2c7a6f7e1123533c

今天药忘吃喽~/ 2024年03月27日 13:56/ 0 赞/ 62 阅读

相关【bitmask】CF731div3 D

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

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

相关 CF756div3 vp

又被薄纱了，rk就不放了，好丢人QwQ [Dashboard - Codeforces Round 756 (Div. 3) - Codeforces][Dashboard

た入场券/ 2024年03月26日 18:42/ 0 赞/ 65 阅读

相关 CF686div3 vp A~D

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

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

相关【构造】CF1798 D

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

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

相关【构造】CF1758 D

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

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

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

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

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

相关【构造】CF851div2 C. Matching Numbers

[Problem - C - Codeforces][] 题意：有1~2\n的一个排列，进行数与数之间两两匹配，问如何组合可以使n个数对 ai+bi排列起来是一个连续序

àì夳堔傛蜴生んèń/ 2024年03月22日 11:02/ 0 赞/ 71 阅读

相关【构造】CF Edu 12 D

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

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

相关 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 赞/ 175 阅读