Joovo的博客

原题链接： HDU-6090 大意： 多组样例，给出图的边和顶点数，求 ∑ni=1∑nj=1dist(i,j)\sum_{i=1}^n \sum_{j=1}^n \text{dist}(i,j) dist(i,j)\text{dist}(i,j) 表示路径长度，边权值为 1 .若两点不连通，则路径长度为 n 。思路： 贪心地考虑添加边，最优情形是一个菊花形，两点间路径为 1或 2 ①

原题链接： HDU-6154大意： 给一个面积，要求最少要用多少条边构造出一个多边形，多边形的面积 ≥\ge 给定的面积。 构造方式是在一个坐标系内，每条边为 2√\sqrt2 长度的对角线或沿着格子距离为 1 的线段。思路： 要求最少需要多少边，而数据量这么大，考虑构造构造数组，表示这个边能构造出的最大面积。 具体想法是： 联想到圆，越圆的图形，面积越大。构造出 S=5 这个图形，按照

原题链接： HDU-4565 Limits： 0< a, m < 2^15, (a-1^)2< b < a^2, 0 < b, n < 2^31大意：RT思路： 有向上取整在，完全没办法算出来的，只能通过推导解掉。 思考为什么不是向下取模而是向上取模。题目式子联想到其共轭形式 代码实现：#include <iostream>#include <string>#include <c

题目链接： Div.2 D 大意： 给出一串数字，a[n],现在要求构造出一个 b[n],bn是an的一个排列，且满足以下条件： 对于 a 和 b 的 任意相同位置对应的子集和，都不能相等。 即 a 对应是 1 4 8 2 b 对应可以为 2 8 1 4 第 1 2 3 个位置对应的子集和为 sum{1,4,8}≠sum{2,8,1}sum\{1,4,8\} \neq sum\{2,

原题链接： HDU-6130大意： 生成 Kolakoski 序列，查询第 n 个数。 Kolakoski 满足很有意思的性质。 a[1]=2，a[n]表示第 n 个组有多少个数字（把连续的相同数字看成一组 前几个是 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1, 分组后 1，22，11，2，1，22，1，22，11