弱菜zc

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~

题意：求一个房间出发，遍历所有指定房间的最短路由于指定房间的数量特别少（不超过4），枚举其排列。对每个指定房间求出去其余指定房间的最短路（用bfs），然后根据排列来计算最短路径。#include #includeusing namespace std;const int INF=11100000;const int N=110;int dir[4][2]={1,

题意：给出n*m个屋子，其中‘.’为需要点亮的房间。每盏灯都放在可以点亮的房间，并且其可以点亮(x,y)、(x-1,y)、(x,y+1)的房间。有且仅有一盏灯可以旋转。‘.’房间 最多有15个。一定不能点亮‘#’的房间，求最少需要多少灯？由于有效的房间最多15个，所以暴力dfs即可，当然状压枚举也行。这题题目太长，少看了一个条件wa到跪。。。#include #inclu

记忆化搜索，记录l和r之间的最大回文串数，因为还需要打印出来，所以再记录一下路径即可。#includeusing namespace std;const int N=1100;int d[N][N],x[N][N],y[N][N];char s[N],a[N];int dfs(int l,int r){ if(l>r) return 0; if(l==r)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5366题目：ZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want to put some mook jongs in his backyard. His backyard consist o

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268题目：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <=

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3810题意：有n个地方有怪，杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处（双向），不花费时间。求取得金钱M的最小时间。首先，这是一张无向图，可以看成若干个连通分量。敌法可以一个连通分量内任意移动，因为不消耗时间。然后这题就变成了一个分组背包的问题。每个组内是一个背包问题，对

极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267        Graph Game  [较难]HDU 4083        Three Kingdom Chess [较难]HDU 3514        Queen’s Ca

基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续)    迷宫问题，有钥匙和门的 bfs +  状态压缩                        HDOJ-1885Key Task     迷宫问题，有钥匙和门的 bf

题意：n*n的矩阵，一只老鼠从(0,0)点出发，每次只能水平或竖直行走不超过k步，且停留位置奶酪的值必须大于前一位置，求老鼠最多能吃多少奶酪。这题可以用记忆化搜索做，很容易。也可以根据奶酪多少排序，然后用动态规划。记忆化搜索代码：#include #include#include#include#include#define N 110using namespace std

八数码的八境界 　　研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTime Limit: 1000MS    Memory Limit: 65536K  Special JudgeDescription                                 The 15-puzzle h

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割

Problem DescriptionSuppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships. There are 6 types of battleships.First, we have got one flagship in which th