POJ 1651 Multiplication Puzzle 区间DP 题意 一个整数序列包含N个1~100的整数（3 include include using namespace std; const int inf=0x3f3f3f3f; const int maxn=100+7; int n ...
分类：
其他好文 时间：
2019-11-21 22:55:18
阅读次数：
131
卡了很久的一道题，之前用正向BFS硬缸，结果凉凉，下面是之前错误的代码，仅供自己记录，他人浏览请直接跳过： 1 #include<cstring> 2 #include<iostream> 3 #include<queue> 4 #include<algorithm> 5 #include<cstd ...
分类：
其他好文 时间：
2019-11-10 17:10:55
阅读次数：
92
Priests and Devils个人github阅读以下游戏脚本Priests and Devils is a puzzle game in which you will help the Priests and Devils to cross the river within the time... ...
分类：
编程语言 时间：
2019-10-02 20:50:26
阅读次数：
112
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7 行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方 ...
分类：
其他好文 时间：
2019-09-30 23:49:39
阅读次数：
80
题目说明 本题目是2019年9月1日LeetCode周赛的最后一题 题目描述 With respect to a given puzzle string, a word is valid if both the following conditions are satisfied: word con ...
分类：
其他好文 时间：
2019-09-01 22:07:24
阅读次数：
97
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 class Solution 4 { 5 public: 6 vector findNumOfValidWords(vector& words, vector& puzzles) 7 { 8 map ... ...
分类：
其他好文 时间：
2019-09-01 14:53:01
阅读次数：
117
（点击此处查看原题） 题意 有n个变量，编号为0~n-1，每个变量只会取0和1，此时有m对关系：a b c operator ，表示变量a,b满足 a operator b == c ，问对n个变量是否存在一种赋值，使得m对关系全部满足 解题思路 由题意就知道，这是一个2-SAT问题，给出了两个变量 ...
分类：
其他好文 时间：
2019-08-25 00:42:35
阅读次数：
105
Bash and a Tough Math Puzzle CodeForces 914D 线段树+gcd数论 题意 给你一段数，然后小明去猜某一区间内的gcd，这里不一定是准确值，如果在这个区间内改变一个数的值（注意不是真的改变），使得这个区间的gcd是小明所猜的数也算小明猜对。另一种操作就是真的修 ...
分类：
其他好文 时间：
2019-08-24 22:26:55
阅读次数：
91
题意： 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。 解法： 考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题的唯一需要考虑的点） 设dp[i][j]表示那走i到j的全部数字 ...
分类：
其他好文 时间：
2019-08-24 13:30:14
阅读次数：
65
Description: Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of t ...
分类：
其他好文 时间：
2019-08-22 12:46:54
阅读次数：
81
