Codeforces 1335D. Anti-Sudoku（思维）

最新推荐文章于 2023-03-15 21:20:40 发布
最新推荐文章于 2023-03-15 21:20:40 发布
阅读量297 收藏 1
点赞数
分类专栏： ACM-ICPC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/COFACTOR/article/details/105520223
版权
这篇博客介绍了Codeforces竞赛中的1335D题——反数独。作者通过将所有1替换为其他数字来满足数独的反条件，即确保每一行、每一列和每个小宫格内的数字都不相同。博客包含题目链接、算法思路解析和通过的代码展示。
摘要由CSDN通过智能技术生成

一、传送门

https://codeforces.com/contest/1335/problem/D

二、算法分析说明

把所有的 1 （或其他数字）换成另外的数字，就满足每行、每列、每块变更的数字的位置都不同。

三、AC 代码

#include<iostream>
#pragma warning(disable: 4996)
typedef unsigned char uchar; typedef unsigned short ushort; typedef
最低0.47元/天 解锁文章
山上一缕烟
关注
专栏目录
Codeforces 1332 C. K-Complete Word
张洪基
04-01 562
C. K-Complete Word time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Word s of length n is called k-complete if s is a palindrome, i.e. si=sn+1−...
Codeforces 1335 D. Anti-Sudoku
热门推荐
邵光亮的博客
04-14 14万+
题意 : 将一个 9×99×99×9 的数独方阵改为反数独方阵，即行、列、999 个 3×33×33×3 的方阵中都至少有两个数相同，最多改动 999 个数。 一开始没注意需要每个小格子里面还得满足，这样的话就按照 1 1 2 4 3 7 4 2 5 5 6 8 7 3 8 6 9 9 把这些格子里面的随便改变即可。 A...
[codeforces 1335D] Anti-Sudoku 寻找需要更新的位置
mrcrack的博客
04-14 461
Codeforces Round #634 (Div. 3) 比赛人数11922 慢慢的对Div. 3难度有了些感觉 [codeforces 1335C] Two Teams Composing 统计技能种类数量+统计同一技能最大数量 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https...
D. Anti-Sudoku
chen_zan_yu_的博客
04-20 280
D. Anti-Sudoku time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a correct solution of...
Codeforces D1/D2. Prefix-Suffix Palindrome (Manacher) /详解
01-03
D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 题意： 对于给出的字符串，可截取其前缀和后缀，求能组成的最长回文串。 思路: 正常来说暴力的思路是先匹配前缀pre和...
Codeforces D1/D2. Prefix-Suffix Palindrome (字符串hash) /详解
01-03
D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 题意： 对于给出的字符串，可截取其前缀和后缀，求能组成的最长回文串。 思路: 正常来说暴力的思路是先匹配前缀pre和...
Codeforces-149-D-Coloring-Brackets.zip_visual c
09-21
【标题】"Codeforces-149-D-Coloring-Brackets.zip 视觉C++实现" 本问题来源于编程竞赛网站Codeforces上的第149场竞赛中的D题——"Coloring Brackets"（括号着色）。这个问题涉及到动态规划（Dynamic Programming, ...
codeforces D. Anti-Sudoku
忘梦心的博客
04-14 388
题目 题意： 将数独中的数字修改九个，然后使得数独每行每列每个九宫格都会出现重复的。 思路： 我是将不同行不同列不同九宫格的数字进行%9+19+19+1,这样就会重复了，题解直接把222数字改成了111，会更简单。 我修改的图： 100000000 000100000 000000100 010000000 000010000 000000010 001000000 000001000 000...
Codeforces Round #634 (Div. 3) D.Anti-Sudoku
旺崽的博客
04-14 2495
Codeforces Round #634 (Div. 3) D.Anti-Sudoku 题目链接 You are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here. The picture showing the corre...
D. Anti-Sudoku(cf构造题)
ck的博客
03-15 68
【代码】D. Anti-Sudoku(cf构造题)
Codeforces Round #634 (Div. 3)题解
Sqssq的博客
04-14 892
写在前面： 还是只有四道。。。想出了后两道解法但来不及了，主要是第四道耗时太久。下次碰到类似的要找准方法，直接写。 A. Candies and Two Sisters time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are...
Day 44 D. Anti-Sudoku
Jackey_tao的博客
08-26 140
Problem You are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here. The picture showing the correct sudoku solution: Blocks are bordered with bold black color. Your task is to change at most 9 e
Codeforces D. Anti-Sudoku
qq_43741130的博客
04-14 217
You are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here. The picture showing the correct sudoku solution: Blocks are bordered with bold ...
POJ 2676 Sudoku (DLX解数独)
Gatevin的专栏
10-02 665
题目大意： 经典数独, 9*9 每行每列每个九宫格都有1~9, 多解输出任意一解 大致思路： 没什么好说的数独了....和POJ 3074一样.. 代码如下： Result  :  Accepted     Memory  :  216 KB     Time  :  0 ms /* * Author: Gatevin * Created Time: 2015/
考研复习-英语二真题考试题集-带答案
最新发布
09-14
英语二考研真题复习资料，带答案版
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函数，规律）
05-22
这道题目是一道博弈论的问题，需要使用 sg 函数（Sprague-Grundy函数）来求解。 首先，我们来看一下游戏的规则：有一个长度为 $n$ 的数列 $a$，每次操作可以在数列中选择一个数 $x$，并将其减去 $1$ 或 $2$ 或 $k$（$k$ 是给定的常数）。如果一个玩家无法进行操作，则该玩家输掉游戏。 我们可以发现，当 $k=1$ 时，这个游戏就变成了经典的 Nim 游戏，可以使用异或和的方法来解决。但是，当 $k>1$ 时，情况就变得更加复杂了。 我们定义 $f(x)$ 表示数列中第 $x$ 个数的 SG 值，然后根据 SG 函数的定义，我们有： $$f(x) = mex \{f(x-1), f(x-2), f(x-k)\}$$ 其中 $mex$ 表示集合中未出现的最小非负整数。我们可以将 $f(x)$ 看作是 $x$ 这个状态的 SG 值。 根据 SG 函数的性质，一个状态的 SG 值为 $0$ 当且仅当该状态是必败态。因此，我们只需要计算出所有状态的 SG 值并统计出必败态的个数即可。 具体实现上，我们可以使用记忆化搜索或者 DP 的方法计算 SG 函数。时间复杂度为 $O(nk)$ 或 $O(n\log k)$。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值