摘要：
题目 传送们P2831 题目较长，不加以赘述 直接步入正题 首先是数学知识，我们可以先根据给出的任意两只猪构建相应的抛物线，同时再构建完之后应判断抛物线的合法性（比如a小于0啊，等等），公式推演就不在这里说了，这里需要注意的是对于浮点型判断，不能单纯用相等，这里我们可以定义一个十分小的数，将两数差值 阅读全文
摘要：
题目 原题来自：\(NOI 2001\) 司令部的将军们打算在$NM$ 的网格地图上部署他们的炮兵部队。一个$NM$的地图由$N$行$M$列组成，地图的每一格可能是山地（用 H表示），也可能是平原（用 P 表示）。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队），如果在地图中的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 这里 在$N*N$ 的棋盘里面放$k$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含$N,K$两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 自己瞅 (懒得打了) 思路 前面是很简单的线性dp，后面是模拟递归输出方案， 模拟递归可以设ny为机器数机器数，nx表示第nx个公司，tot为总盈利，那么则有$a[nx][i]+dp[nx-1][ny-i]==tot$,即可进行转移，进而记录路径（我还记得有道题叫cd，可以看一下）。 代码 阅读全文
摘要：
题目 可参照洛谷p1352 Ural 大学有 N 个职员，编号为 1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入格式 第一行一个整数 N。 阅读全文
摘要：
题目 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 阅读全文