843

2024-07-06【AcWing】843. n皇后问题
剪纸就是判断当前方案一定不合法了就不往下搜了，把这个枝减掉，直接回溯。代码#include<iostream>usingnamespacestd;constintN=10;intn;charg[N][N];//棋盘boolcol[N],dg[N*2],udg[N*2];//分别代表列斜线反斜线有没有占用，对角线个数为2n-1，开2nvoiddfs(
2023-12-29Codeforces Round #843 (Div. 2)
安利一个叫codeforcesbetter的插件 https://greasyfork.org/zh-CN/scripts/465777-codeforces-better今天装了后使用cf体验非常舒适=====A.GardenerandtheCapybaras(easyversion)问字符串s能否切分成3个字符串a、b、c，且满足a<=b&&c<=b或者b>=a&&b>=cs长度<=100，暴力
2023-12-04AcWing 842. 排列数字 && AcWing 843. n-皇后问题
842.排列数字（全排列）题面：给定一个整数$n$，将数字$1∼n$排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。#include<iostream>usingnamespacestd;constintN=10;intpath[N];//保存序列boolst[N];//数字是否被用过，bool类型的全局变
2023-06-15【843】dataframe相关操作
按照列排序：pandas.DataFrame.sort_values创建dataframe：pandas读取字典（dict）数据
2023-05-07【算法基础】DFS深度优先算法 —— AcWing 843. n-皇后问题 AcWing 842. 排列数字
n-皇后问题是一个经典的dfs深度优先遍历的题目，在题解这一题之前，将由浅入深，先讲解一个n-皇后问题的母题。-------AcWing842.排列数字 [AcWing842].排列数字题目概述给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格
2023-03-01CFR-843-Div-2解题报告
比赛传送门C.InterestingSequence题意：给你$n,x$，求最小的$m\gen$，使$n\&(n+1)\&(n+2)\&\cdots\&m=x$，或判断无解。首先每一位独立，分别考虑。与运算每一位都
2023-02-22840~843 隔行换色、全选全不选、表情选择、下拉列表左右移动
1.隔行换色<!DOCTYPEhtml><html> <head> <metacharset="UTF-8"> <title></title> <scriptsrc="../js/jquery-3.3.1.min.js"></script> <script> //
2023-02-01Codeforces Round #843 (Div. 2)
感觉难度递减？B.GardenerandtheArray题意：给出一个序列，问其是否存在两个不同的子序列，其或运算之和相同。解：题目很友好，直接给出一个数二进制下哪些位为1.如果一个数为
2023-01-14Codeforces Round #843 (Div. 2)
C.InterestingSequence(二进制)题目大意给定两个大于等于0的数$n,\x$，求满足$n\&(n+1)\&(n+2)\cdotsm=x$的最小$m$，若不存在输出-1。解题思路首先若$n<x$肯
2023-01-14Codeforces Round #843 (Div. 2) A1A2BCE(D待补)
url:Dashboard-CodeforcesRound#843(Div.2)-CodeforcesA1&&A2.GardenerandtheCapybaras题意:给你一个只由$a$和$b$两个字符组成的字符串现在要你把这个字
2023-01-13Codeforces Round #843 (Div. 2) F. Laboratory on Pluto
题目链接首先看问题一（算最小周长），并没有用题解的神奇结论，而是直接整除分块枚举$(n-1)/x$，取对应的最小x，在$\sqrtn$种可能内取最优的（能暴力算为什么要考虑结论呢）然而最
2023-01-12Codeforces Round #843 (Div. 2)解题报告
第一篇文章\ovo/AProblem：把只含有ab的字符串分成三份，使中间的字符串字典序是并列最大或最小，求一种方案Solution：假设前两个字符相同，让前两个字符串长度均为1，这两个字符
2023-01-12Codeforces Round #843 (Div. 2)（B，C，D，E）
CodeforcesRound#843(Div.2)（B，C，D，E）23年的第一场比赛（现场的），结果还是只是做出了两个题B想起这道题就好笑，我又又又看错题了，这个题里面讲的一直是或，我在比赛全程都以为是
2023-01-12Codeforces Round #843 (Div. 2)ACE 补D
A.GardenerandtheCapybaras题意：给定一个由ab串，将该字符串拆分成3个部分，使中间部分的字典序最大或者最小。分析：考虑简单的最小情况：中间只有一个a，两边总会\(
2023-01-11Codeforces Round #843 (Div. 2)
Preface难得的7点场CF，结果反而遇上了我最困的时候（吃完晚饭血糖上来就贼困，我一般反而凌晨场比较清醒）但是这场表现还可以，写的题基本都是一发入魂而且速度也比较快比较可惜
2023-01-11Codeforces Round #843 (Div. 2)
A-GardenerandtheCapybaras题意给出字符串S，S只由字符a,b组成，问怎么切分可以使字符串分为小大小，大小大这种的三段。思路在2~n-1的范围内找到字符a的位置，如果里
2023-01-11Codeforces Round #843 (Div. 2)
题目链接Atag：构造，分类讨论核心思路我们其实可以发现我们要是分很多情况去讨论abc,这题就不好做。所以我们可以假设a和b就是我们字符串的两个端点，这样题目就很好做了
2023-01-11Codeforces Round #843 (Div. 2) Problem C
C.InterestingSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput Petyaandhisfr
2023-01-11一个CF1775C（Codeforces Round #843 (Div. 2)）的小技巧
若$n$的第$i$位为$1$，而我们需要不断令$n+1$找到下一个最小的$k$，使得$k$的第$i$位为$0$。技巧：假设$n$为10101[1]1001,括号内是要求的第$i$位那么先
2023-01-11CF Codeforces Round #843 (Div. 2)
CodeforcesRound#843(Div.2)本次脑袋不大灵光，一方面可能是怕掉分。另一方面就是交的人实在是太少了，导致我一直不敢交，其实这场cf没有我想象中那么难，甚至来说我一直是
2023-01-11Codeforces Round #843 (Div. 2) 做题记录
CodeforcesRound#843(Div.2)做题记录A1&A2.GardenerandtheCapybarasProblemCF1775A2GardenerandtheCapybaras题目大意：给你一个由a和b组成的字符串，要
2023-01-11Codeforces Round #843 (Div. 2) C【思维】
https://codeforces.com/contest/1775/problem/C题意题意是说，给你n和x，你要求出最小的满足要求的m，使得$n$&$(n+1)$&$(n+2)$&$...$&$m=x$若没有满足的输出-1
2023-01-11Codeforces Round #843 (Div. 2) A~E
A.GardenerandtheCapybaras这道题目就是想让我们输出三个字符串，然后又一个要求就是中间这个字符串具有最值（最大或最小）的字典序这里需要注意一下，这个字符串里面只有a
2023-01-10Codeforces Round #843 (Div. 2)
CodeforcesRound#843(Div.2)https://codeforces.com/contest/1775CD都不会写的垃圾罢了A1.GardenerandtheCapybaras(easyversion)#include<bits/stdc++.h>
2023-01-10Codeforces Round #843 (Div. 2) 题解
A题目大意给你一个只含字母a,b字符串，要把它拆分成三段，使得其中间那段要么同时小于等于两边要么同时大于等于两边。题解由于只有a,b我们可以分讨解决如果\([2,