zhhx2001的博客

我的第一场，虽然是教育厂，但还是留下做个纪念把 第二题，给出n个数，求两数之和是2的幂次方的数对个数 ：这题最后想出了map，但是感觉自己弱到爆了，map用的方法不对，wa。。。。 （这题我本来想卡时卡过去，可十万的数据范围直接不可能，一万都不好卡，100000根本不行，毕竟两层循环在那里了） #include #include #include #include #inc

第一题。。。 模拟 2. 最初有k个循环,vi个顶点组成的。游戏者交替选择。彼得先。每一个人必须选择一个有至少2点的周期，并把他们分成两堆。如果一个人不能再移（所有堆都是1），那么他就输掉了了游戏。 彼得想测试一些初始周期的配置集之前。最初他在第i个测试一个空集。给出n，n次加入循环，每次测试后,彼得想知道,如果玩家开始游戏以当前的周期,谁赢了?先手

A:略 B:给出n个点，所有的点要以1>2>3.....n>1,的连接道路成为一个环，这n个点当中有k个capital，这k个capital必须和所有的点有直接通道， 每一个点有一个权值，每一条道路的权值为两端点u，v的权值之积。 问总的权值之和 先把每个点围成的环形的道路的值算出来，再枚举每一个capita，计算这个点和除了相邻点连接的路的权值之和，其实就是总权值减去当前点相邻点

C： 有n个字符串，排在一列，我们要求让这些字符串按字典序升序排列，对于一个字符串我们可以将它反转，有一个费用ci，求使升序排列的最小费用 dp+log len的比较大小 f【i】【0】表示不翻转，使前i个升序的最小费用 f【i】【1】表示反转，使前i个升序的最小费用 肯定是从f【i-1】【0】或【1】转移来的 只要判断大小就可以了 不过有个很关键的，文中说字

A：略 B：求在数轴上的n个点当中，所有点到这个点距离之和最小的点。 知道这个知识点，就是求中位数 C:给出n，求用1~n*n 来构造一个n*n的矩阵，要保证横之和为odd，竖之和为odd，主对角线和为odd n 首先49^2太大，没法搜索，想不到简单的方法。然后我就想，是不是可能这个图是根据一定的规律构造出来的呢？就想找构造方法 然后我又发现，因为只是求保证是奇数，实际上一个