lily_cnyali的博客

题目：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格式

题目大意： 给出一个M*N的矩阵，元素为0表示这个地方不能种玉米，为1表示这个地方能种玉米，现在规定所种的玉米不能相邻，即每行或者没列不能有相邻的玉米，问一共有多少种种植方法。 思路状态DP：#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> int d[13][8192],p[8192],s[8192]

题目大意: 有n个人要一起聚会,规定直接上司不能和他的直接下属一起出席。问最多能去几人是唯一解吗？ 题目思路：树形DP+链试前向星：#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> int to1[210],begin1[210],next1[210],d[210][2],u[210][2],e; ch

题目： ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ 思路：树形DP：#include<iostream> #include<cstdio> #inclu

题目大意： 给出一个有n个节点的树，每个节点上有个权值，问不超过k步最多能遍历到的权值。 输入： 输入n和k，然后是n个节点的值，然后是n-1个i j代表了i和j节点相邻。 输出：最多能遍历到的权值。 思路：树形dp：d[0][x][j+2] = max(d[0][x][j+2],d[0][v][k]+d[0][x][j-k]); d

题目大意： 有一棵树，要求找到最少放几个士兵才能将所有点都看守到，每个节点的士兵只能看守临近一个的节点。 题目思路：树形DP：#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int d[1505][2],c[1505],to1[3010],next1[3010

题目大意： 一个国家想贿赂至少m个国家，给出贿赂每个国家需要的钱及他们的附属关系。如果贿赂了主国，其附属国家也同样视为被贿赂了，且保证关系网没环，和一个国家最多只能被一个国家控制。 题目思路：本题要用到树形背包和字符串处理，字符串用普通方法读入特别麻烦且代码繁琐。这里我第一次用到了map：#include<iostream> #include<cstdio> #include<cstdlib>

题目： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位