随笔分类 - 杂-搜索
摘要：从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo
阅读全文
摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个
阅读全文
摘要：从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc （相信来看这篇博客的人都有题面） T2以为可以线性递推，然后花了两个小时。然后想了两个小时T1，会了
阅读全文
摘要：*注意：这套题目题面请在loj / uoj查看 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉树 Problem C 小 Y 和恐怖的奴隶主 从这里开始 题目列表(loj) Problem A 小 Y 和地铁 Problem B 小 Y 和二叉
阅读全文
摘要：In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea
阅读全文
摘要：Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings o
阅读全文
摘要：记忆化搜索，完事。。。 Code
阅读全文
摘要：直接暴力模拟，注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候，只有两种情况，它们的答案分别是和。又因为,所以有，，所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候，先随便安排一种执行任务的顺序，如果存在有关d值的逆序对，那么说明当前这个顺序一定不优，我们可以通过交换
阅读全文
摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格
阅读全文
摘要：题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽
阅读全文
摘要：第一题比较简单，用exist数组判断是否在循环队列中，就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下，跳的长度也就知道了，于是就可以用四种卡牌来做状态，得到了dp方程: 为了防止过多的无用的状态，所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯，
阅读全文
摘要：Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize
阅读全文
摘要：不解释，很简单，直接按照题目的方法构造就行了 Code 直接Tarjan，当然也可以直接用深搜（貌似要比Tarjan快一点，其实思路还是差不多的） Code(Tarjan) 1 #include<iostream> 2 #include<cstdio> 3 #include<cctype> 4 #i
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16313 Accepted: 4291 Description Bessie hears that an extraordinary meteor shower is coming
阅读全文
摘要：Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动
阅读全文
摘要：描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M<=10）种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大max ，使得1～max之间的每一个邮资值都能得到。 例如，N=3，M＝2，如果面值分别为1分、4分，则在l分～6分之间的每一个邮资值都能得到（当然还有
阅读全文
摘要：【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一名同学要参加某活动，必须已报名且该活动未被去掉）。当然，
阅读全文
摘要：背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使
阅读全文
摘要：描述 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如：19/4
阅读全文
摘要：深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308) 如果用广度优先搜索的话，每一层的节点数都可以是无穷个，怎么找？ 这样通常就会用迭代加深来处理 迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索 第K层，若无目标解，则搜索第（K+1）层，直到找到目标解为止 [特点
阅读全文