poj2631
摘要：
求一棵树的直径，所谓直径就是树上距离最远的两个点！ 树形动归，每个点的为根的子树的最长向下链和次长链的和！ 当然也可以二次深搜！ ———————————————————————————————————————————————————— 1 #include<cstdio> 2 #include<cs 阅读全文
posted @ 2018-10-24 10:28 gryzy 阅读(315) 评论(0) 推荐(0) 编辑
codevs3639
摘要：
题目描述 Description 给出一棵树，求出树的中心。 为了定义树的中心，首先给每个结点进行标号。对于一个结点K，如果把K从树中删除（连同与它相连的边一起），剩下的被分成了很多块，每一块显然又是一棵树（即剩下的部分构成了一个森林）。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如 阅读全文
posted @ 2018-10-23 23:51 gryzy 阅读(215) 评论(0) 推荐(0) 编辑
luogu p2622
摘要：
题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这 阅读全文
posted @ 2018-10-23 20:56 gryzy 阅读(145) 评论(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 阅读(156) 评论(0) 推荐(0) 编辑
loj10173
摘要：
炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑 阅读全文
posted @ 2018-10-22 23:15 gryzy 阅读(182) 评论(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 阅读(178) 评论(0) 推荐(0) 编辑
小w、小j和小z
摘要：
n个月没更了，现在学的东西很难，掌握不好，不敢更！ 这个题目既不超范围又足够难想，反正我没想出来，很好的题目！ 我发现noi.ac上的题目很不错！！！ 小z告诉小w了这样一道送分题。 在数轴上有n个小人，第ii个人现在在pi位置，速度是vi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置， 阅读全文
posted @ 2018-09-19 16:06 gryzy 阅读(659) 评论(2) 推荐(0) 编辑
传说中的网络流24题
摘要：
网络流24题，传说中学习的网络流的必做题目。今天终于做完了，感觉涉及的模型并不多，有一些我听说过的就没有涉及。但还是总结如下： 1 搭配飞行员 二分图最大匹配 最大流 建模：把正副驾驶员分别作为二分图，以在可以同机飞行的政府飞行员间建边，流量为1。建立源点s和正飞行员间的边，流量1。建立副飞行员和汇 阅读全文
posted @ 2018-03-03 19:52 gryzy 阅读(2332) 评论(0) 推荐(2) 编辑
