liu-yi-tong

摘要： 如果图片看不清可以右键save image as哦 阅读全文

摘要： 题目：在N*N的棋盘里面放k个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出：输入N,K，输出有几种放置方法。（N<=9,k<=n^2） 样例输入输出： 入:3 2 出：16 这道题看范围就显然是状压dp了吧。 阅读全文

摘要： 题目： 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是 阅读全文

摘要： 题目： 总公司拥有高效设备M台， 准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M <= 15，N <= 10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 （非常简洁的题面，没有 阅读全文

摘要： 题目描述 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： 0 该树没有子节点 1S1 该树有一个子节点，S1为其二叉树序列 1S1S2 该树有两个子节点，S1,S2分别为两个二叉树的序列 例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示 阅读全文

摘要： 题目：度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案，可能会得到不同的结果。 度度熊好奇的是，前缀 1 的 阅读全文

摘要： 题目大意： 有几座山，如果一座山左右两边的山比它矮，那么可以在这个山上建房子，你有一台挖掘机，每天可以挖一座山一米，问你需要花多少代价可以分别盖1、2、3……座房子。（给出山的数量，以及每座山的高度）。 题目分析： 性质1：不会有两座相邻的山都建房子。性质 2：一座山盖房子就不会被挖，被挖就不会盖房 阅读全文

摘要： 题目大意：给你几个数，这些数里面只有0或1，你有两种操作：1.把一段区域内的所有数前后交换位置。2.把一段区域内所有数取反。（区域可大可小，可以是所有数也 可以只有一个数）。两个操作各有它的代价，你操作一次就要消耗一次代价，求把所有数都变成1所需要的最小代价。 输入：第一行输入n , ab, c ： 阅读全文

摘要： 题目大意：有n*n个方格，王子有一条走法，依次经过m个格子，公主有一种走法，依次经过n个格子（不会重复走），问他们删去一些步数后，重叠步数的最大值。 显然是一个LCS，我一看到就高高兴兴的打了个板子上去，结果TLE+RE。 仔细一看：n<=250,那么二维数组就得开250*250*250*250了， 阅读全文

摘要： 题目大意：有n根木棍（n<5000）,每根木棍有一个长度l和重量w（l,w<10000），现在要对这些木头进行加工，加工有以下规则： 1.你需要1分钟来准备第一根木头。 2.如果下一根木头比第一根长且重，那么不需准备时间即可加工，否则需要1分钟时间准备。 木头没有顺序，求最小时间代价。（有多组数据） 阅读全文