10 2018 档案

loj10153二叉苹果树
摘要:有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 N 个节点,标号 1 至 N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多 阅读全文

posted @ 2018-10-25 00:29 gryzy 阅读(429) 评论(1) 推荐(0) 编辑

codevs1700 施工方案第二季
摘要:题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。 第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案,如果这m条暗道都实施挖掘,肯定能达到互联互通的目的。事实上,适当选择其中n-1个方案挖掘,就能实现互 阅读全文

posted @ 2018-10-24 17:03 gryzy 阅读(151) 评论(0) 推荐(0) 编辑

poj2631
摘要:求一棵树的直径,所谓直径就是树上距离最远的两个点! 树形动归,每个点的为根的子树的最长向下链和次长链的和! 当然也可以二次深搜! ———————————————————————————————————————————————————— 1 #include<cstdio> 2 #include<cs 阅读全文

posted @ 2018-10-24 10:28 gryzy 阅读(318) 评论(0) 推荐(0) 编辑

codevs3639
摘要:题目描述 Description 给出一棵树,求出树的中心。 为了定义树的中心,首先给每个结点进行标号。对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部分构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如 阅读全文

posted @ 2018-10-23 23:51 gryzy 阅读(218) 评论(0) 推荐(0) 编辑

luogu p2622
摘要:题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文

posted @ 2018-10-23 20:56 gryzy 阅读(146) 评论(0) 推荐(0) 编辑

[POJ3311]Hie With The Pie
摘要:[POJ3311]Hie With The Pie 题目大意: 一个送外卖的人,从0点出发,要经过所有的地点然后再回到店里(就是0点),求最少花费的代价。 输入 1<=n<=10 输出 一个整数,代表最小花费。 样例输入 3 0 1 10 10 1 0 1 2 10 1 0 10 10 2 10 0 阅读全文

posted @ 2018-10-23 12:27 gryzy 阅读(157) 评论(0) 推荐(0) 编辑

loj10173
摘要:炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M的地图由 N 行 M 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑 阅读全文

posted @ 2018-10-22 23:15 gryzy 阅读(183) 评论(0) 推荐(0) 编辑

loj10172
摘要:涂抹果酱 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 NNN 行 MMM 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。果酱有 阅读全文

posted @ 2018-10-22 20:31 gryzy 阅读(226) 评论(0) 推荐(0) 编辑

loj10171
摘要:牧场的安排 内存限制:512 MiB 时间限制:1000 ms 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 MMM 行 NNN 列 (1≤M≤12;1≤N≤12),每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种 阅读全文

posted @ 2018-10-22 10:21 gryzy 阅读(169) 评论(0) 推荐(0) 编辑

loj10170
摘要:在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。 状态压缩DP 首先选出可用的状态 然后进行动归。 f[i][s][k]:表示到第i行,第i行的状态为st[s]的情况下,放置了k个国王的方案数。 f[i][s][k]=sum(f[i-1][S][k- 阅读全文

posted @ 2018-10-21 22:27 gryzy 阅读(180) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示