摘要：1060: [Vijos 1046] 观光旅游 时间限制: 1 Sec 内存限制: 128 MB 题目描述 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。 学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说，游客可以任取一个景点出发，依次经过若干个景点，最终回到起点。一...
阅读全文
摘要：题目描述 有一棵无穷大的满二叉树，根为start，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。 2. 当你把一个扑克牌放在一个节点上，那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。 你的目标是最小化你的得分。 输入 输入第一行为一个数字N，表示你有的扑克牌数； 接下来一行N个数字，数字在1到13之间。 输出 一行一个整数，表示你的最小得分 样例输入 3 5 10 13 样例输出 43 提示 数据范围...
阅读全文
摘要：水水的数学题（math） 话说zsz理科学的非常的棒啊，尤其是那个物理，暴虐全场，那曾经高出班级平均分30分的成绩让别人看了不免眼红。虽然其他的女生嘴上不说，可是zsz清清楚楚地看在了眼里，他赤裸裸的被很多女生暗恋了。可是，zsz是什么人？纯洁的小少男，所以自从那次太过于招摇以后，zsz就下定决心从此以后再也不亲手做一道和理科有关的题了。今天，zsz就遇到了一道大水题（可是在他的眼里又有什么题不水呢？），貌似只 有加减吧，你只需要按照下面的规则解出来就行了 1．zsz会给出一个数n，表示你需要对1~n这n个数进行一定的处理，使其结果为0。 2．例如1 - 2 . 3 - 4 . 5 +...
阅读全文
摘要：Que 【Description】 给出一个n个数组成的序列，这n个数的值∈[1,m]，对于一段区间，如果其中值的种类数为K，那么我们称这段区间的价值为K2。请将序列进行合适的划分，使得总价值最小。总价值为各段价值之和。 【Input Format】 第一行两个数n，m。 接下来n行，每行一个数，表示序列中每个数的值。 【Output Format】 一个数，表示总价值。 【Sample Input】 13 4 1 2 1 3 2 2 3 4 3 4 3 1 4 【Sample ...
阅读全文
