• 2024-12-08Model MIP Puzzle Game
    Theaimofthispracticalistomodelapuzzlegamecalled‘Stitch’asaMIPproblem,usingthelinprogfunctioninscipy.WewillthenextendourMIPmodeltoproducenew‘Stitch’puzzles.Youwillalsoprovideareport,intendedtobereadbyanon-spe
  • 2024-11-27LeetCode 773. Sliding Puzzle
  • 2024-12-05汇编
    汇编存储程序计算机图灵机冯诺依曼机运算器、控制器、存储器、输入和输出设备CPU由运算器(算术逻辑单元ALU),控制器和寄存器组成寄存器程序计数器PC,在IA32(x86-32)中是EIP,指示要执行的下一条指令在存储器中的地址x86-32汇编通用寄存器4个数据寄存器EAX,EBX,ECX,EDX2个指针
  • 2024-08-21[ARC177B] Puzzle of Lamps
    [ARC177B]PuzzleofLamps思路首先可以发现这题并没有限制最少操作步骤,于是逆序遍历序列,若要将位置$i$的数字变成$1$(下标从$0$开始),则先执行$i+1$次操作$A$,再执行$i$次操作$B$,这样可以保证只将位置$i$的数字变成$1$。由于是逆序遍历,所以不会影响后面的数字。
  • 2024-08-21solution-2022 CCPC Guilin J. Permutation Puzzle
    题解:2022CCPC桂林站J题题解模拟赛T3放了这道题人均场切了。我没删调试爆零了。首先按所有限制连边\(u_i\tov_i\)。题目保证了这是一张有向无环图。我们肯定是只能按照某种拓扑序来填。有一个非常显然的策略是在拓扑排序中按照每个点的后继节点的最小值为第一关键字,更
  • 2024-08-12159.302 The 8-Puzzle: Search Algorithms
    159.302ArtificialIntelligenceAssignment#1The8-Puzzle:SearchAlgorithmsMaximumnumberofmemberspergroup:3studentsDeadlineforsubmission:9thofSeptemberInstructionsYourtaskistowriteaC++programthatwillsolvethe8-puzzleprob
  • 2024-08-02题解:CF634A Island Puzzle
    CF634AIslandPuzzle题解分析由于我们仅能移动\(0\),所以其它数字的相对顺序较原来应该是不变的,所以我们从环中删除\(0\)再判断相对位置即可。还有需要注意的是本题是一个环,找到末尾需要用取模操作回到开头继续比较。示例代码#include<bits/stdc++.h>usingnamespacest
  • 2024-07-27CF613E Puzzle Lover 题解
    Description给定一个\(2\timesn\)的矩阵,每个位置上有一个小写字母。有一个长度为\(k\)的小写字符串\(w\),询问矩阵中有多少条有向路径满足以下条件:路径上的字母连起来恰好为\(w\)。不多次经过同一个位置。只能向上下左右四个方向走。\(n,k\le2\times10^3\),答案
  • 2024-07-21Grid Puzzle
    可以看看官方题解,说一下我的赛时做法肯定操作二看起来都要优秀得多不难发现,相邻两行不可能放两个及以上操作一,否则的话直接用两个操作二替代利用数学归纳法考虑,对于第一行,我们要么用操作二,然后再去考虑之后的,要么用一个操作一(这要求第一行的黑色格子不超过\(2\),而此时显然用操
  • 2024-07-17【LeetCode 0051】【剪枝】N皇后
    N-QueensThen-queenspuzzleistheproblemofplacingnqueensonannxnchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Youmayreturntheanswerinanyorder.Eachsolu
  • 2024-07-10[ABC361D]Go Stone Puzzle
    题目大意给定一个字符串S,它是由B和W组成,之后在S后面添加两个空格,可以将相邻的两个字符和空格进行交换,交换的前提是只能相邻,同时两个字符必须都是B或者W,再给一个字符串T,也是由B和W组成,问最小经过几次交换,使得S变成T\(1\leq|S|\leq14\)题解:看到数据范围,一看就知道是个搜索,怎
  • 2024-06-20【CF1773K】King‘s Puzzle(构造)
    King‘sPuzzle题目链接:CF1773K题目大意要你构造一个n个点的无向图,让所有点之间连通且无重边,且所有点的度数恰好有k种。输出方案或无解。思路高考完来复建了/hsh首先发现全部连成环就是\(m=1\)。然后思考最多能有多少种度数。然后发现除了\(1\1\)可以之外,一定要
  • 2024-06-16CatGPT Puzzle
    规则简述一个Nonogram谜题包含一个\(m*n\)大小的空白方格矩阵,以及在表格每一行右侧、每一列下方的一组线索数.每组都有一个或多个数字,这些数字就是解题的线索.要想解开Nonogram谜题,要做的就是解读这些线索数,并把与之对应的空格涂黑.线索数会提示你要在对应的行或者列涂
  • 2024-05-19Vue3使用vue3-puzzle-vcode进行滑动验证
    npm包地址:https://www.npmjs.com/package/vue3-puzzle-vcodenpm安装npminstallvue3-puzzle-vcode--save最简单例子:<template><Vcode:show="isShow"@success="onSuccess"@close="onClose"/><button@click="on
  • 2024-03-03CF1931G One-Dimensional Puzzle 题解
    CF1931GOne-DimensionalPuzzle题解题意传送门思路考虑一下怎么入手,发现一个拼图只能接一些拼图(废话但是有用),所以我们可以简单地画出一个链接关系的图,\(u\tov\)表示编号为\(u\)的拼图后面能够接编号为\(v\)的拼图。然后我们发现问题转换为:
  • 2024-02-16CF1931G. One-Dimensional Puzzle
    CF1931G思路观察可得,要拼出合法序列只有12交替同时34插入12和21之间;当1和2的相差超过1时,多出来拼图的无法拼接成合法序列,所以答案是0;当1和2都为0时,只有3或者只有4的情况答案是1,其他情况答案是0;当1比2多一个时:只能是前后都是1,比如12121,观察得,3只能插在1的后面,4只能插在1
  • 2024-02-14G. One-Dimensional Puzzle
    G.One-DimensionalPuzzleYouhaveaone-dimensionalpuzzle,alltheelementsofwhichneedtobeputinonerow,connectingwitheachother.Allthepuzzleelementsarecompletelywhiteanddistinguishablefromeachotheronlyiftheyhavedifferentshap
  • 2024-02-14CodeForces 1931G One-Dimensional Puzzle
    洛谷传送门CF传送门什么[ABC336G]16Integers究极弱化版。把元素\(1\)看成\(01\),元素\(2\)看成\(10\),元素\(3\)看成\(11\),元素\(4\)看成\(00\)。则转化为统计长度为\(2\)的子串\(xy\)出现次数为\(c_{xy}\)的\(01\)串个数。把子串\(xy\)看成\(x\to
  • 2024-02-07Puzzle hunt 工具
    写在前面   做一下破解网站的汇总,方便调出来用,省的老在收藏夹韩信点兵()关于古典密码相关的网站指路古典密码篇→古典密码汇总-Tey729-博客园(cnblogs.com) 正文1.Qat-可定位字母找单词 Qat(quinapalus.com) 2.河马-搭配Qat食用,单词更多也更不靠谱 Th
  • 2024-01-16ABC336 F Rotation Puzzle 题解
    QuestionABC336FRotationPuzzle给出一个\(H\timesW\)的矩阵,里面填有数字,有一种操作选定一个\((x,y)\)交换\((i+x,j+y)\)和\((H-i+x,W-j+y)\)对于每一个\(1\lei\leH-1,1\lej\leW-1\)问,是否能经过\(20\)次以内的操作使得,最后的矩形变成\((i,j)=((i-1)\t
  • 2023-12-19Animals and Puzzle 题解
    原题链接:CF713D题意:给定一个\(n\timesm\)的地图\(a\),\(a_{i}\)为\(0\)或\(1\)。有\(t\)次询问,每次询问给定一个矩形,求出这个矩形中最大的由\(1\)构成的正方形的边长是多少。首先考虑预处理出\(d_{i,j}\)表示以\((i,j)\)为左上角的最大正方形边长是多少。对于每
  • 2023-12-09CF1773J King's Puzzle 题解
    题意:思路:当$k\gen$时,一定无法构造。证明:$n$个点的无向图,每个点的度数$d∈[1,n-1]$,度数的种数一定不会超过$n-1$。当$k\len-1$时,构造方案如下:首先,选取前$k+1$个点,构造成一条链,此时链上各点的度数为$1$,$2$,$2$,$...$,$2
  • 2023-12-02The 2023 ICPC Asia Hefei Regional Contest Test I. Linguistics Puzzle
    Preface这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束Solution直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头出现的次
  • 2023-11-18[ABC326D] ABC Puzzle 题解
    题目链接解法分析这个问题是一个经典的排列谜题,通过回溯算法来穷举所有可能的字符排列,然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题,其中需要满足一定的排列条件。通过仔细考虑约束条件,可以加快解决问题的速度,减少不必要的计算。更详细的我写在代码里了。
  • 2023-11-15java实现的数独游戏
    数独游戏:窗体+逻辑实现类importjavax.swing.*;importjava.awt.*;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;publicclassSudokuGameextendsJFrame{privateJTextField[][]cells;privateint[][]solution;private