poozhai

摘要： P4303 [AHOI2006]基因匹配 题目链接 ：https://www.luogu.com.cn/problem/P4303 大意 给出一个n，和两个长度为 5n 的序列，这两个序列中，1 n每个数都出现5次，求最长公共子序列。 Sample input Sample output 分析 n最 阅读全文

摘要： 数球【思维题】 题目大意：给出n个球，每次从中拿出若干个球，要求每次拿的个数都不一样，且每次拿的求之间不能相互包含，求最多能拿多少次，并输出每次拿的球数和方案 Sample input Sample output 分析 做这道题时一开始没什么思路，于是乎开始打表。。。。 打着打着你就会发现规律，最多 阅读全文

摘要： 旅游景点 Tourist Attractions【状压dp】 题目链接：https://www.luogu.com.cn/problem/P3451 大意 ：给出n个城市和城市间的道路，给定一个k，从1开始走，必须经过2 k+1的所有城市，问最小路程。 Sample input Sample out 阅读全文

摘要： ListView 1.创建一个类作为ListView适配器的适配类型 成员变量包括名字和图片id 2.编写一个继承ArrayAdapter的适配器： ArrayAdapter的三个参数为上下文，布局文件，数据 重写getView方法返回子布局 inflate的三个参数：布局文件，上下文，false为 阅读全文

摘要： 互不侵犯【状压】 description 在N x N 的棋盘里面放 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 个格子。 （1 include include define int long long using name 阅读全文

摘要： 特殊方格棋盘 题目描述 在 n n (n $\leq$ 20) 的方格棋盘上放置 个车，某些格子不能放，求使它们不能互相攻击的方案总数。 注意：同一行或同一列只能有一个车，否则会相互攻击 输入 输入文件第一行，有两个数 表示方格棋盘大小, 表示不能放的格子数量 下面有 行,每行两个整数,为不能放的格 阅读全文

摘要： hdu6376 度度熊剪纸条 不愧是百度，出个题都这么恶臭，垃圾百度。 Description 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的 阅读全文

摘要： 炮兵阵地【经典状压dp】 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 阅读全文

摘要： POJ 3311 Hie with the Pie（floyd/状压dp） 题目大意 ​ 一个人要送n份货，给出一个矩阵，表示任意两个点间的直接路径的时间，求从起点0送完这n份货（到达指定的n个地点）再回到起点0的最短时间 input output 分析 我们可以先计算出点之间的最短路，再枚举到达一 阅读全文

摘要： 题目: Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy c 阅读全文