m0_73647951的博客

某大学有n个职员，编号为1n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数ri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。对于100%的数据，保证1≤n≤6×103−128≤ri​≤1271≤lk≤n。

给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N−2个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。数据范围N≤50数据保证所有顶点的权值都小于109。第一行包含整数N，表示顶点数量。第二行包含N个整数，依次为顶点1至顶点N的权值。输出仅一行，为所有三角形的顶点权值乘积之和的最小值。

设一个n个节点的二叉树tree的中序遍历为123...n，其中数字123...n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di​tree及它的每个子树都有一个加分，任一棵子树subtree（也包含treesubtree的左子树的加分∗subtree的右子树的加分subtree的根的分数。若某个子树为空，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。试求一棵符合中序遍历为1。

某寺院要求僧人抄写经书，现在把 n本经书放成一排，分给m个僧人抄写，每个人的抄写速度是一样的，一本书只能给一个人抄写，而且每人抄写的书必须是连续的（比如不能把第1本、第3本给同一个人抄写），最后完成抄写的人所花费的时间就是抄写时间。现在告诉你每本书的页数，请你设计一种方案，使得抄写的时间最少。第一行两个整数 n，m。（n≤m≤500）第二行n个整数，表示每本书的页数。共 m行，每行两个整数，第i行表示第i个人抄写的书的起始编号和终止编号。

乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到该格子相应的分数。现在，告诉你棋盘上每个格子的分数和所有的爬行卡片，你能告诉小明，他最多能得到多少分吗？

在一个二维平面内，给定 n 个整数点 (Xi​,Yi​)，此外你还可以自由添加 k 个整数点。你在自由添加 k 个点后，还需要从 n+k 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 1 而且横坐标、纵坐标值均单调不减，即 Xi+1​−Xi​=1,Yi+1​=Yi​ 或 Yi+1​−Yi​=1,Xi+1​=Xi​。（就是在它上面或右边）请给出满足条件的序列的最大长度。第一行两个正整数 n,k 分别表示给定的整点个数、可自由添加的整点个数。