摘要：
题意 序列s有n个数，每个数都是不同的，把它每个数分成两个数，组成两个序列a和b，使ab序列各自去掉个数后各自的其它数字都不同。 如果存在一个划分，就输出YES，并且输出两个序列，否则输出NO。 分析 两个月前做的一题，那时候问学长才会做的，现在刚看到题又懵逼了。再做过了一遍。 序列s的每个数都是不 阅读全文
摘要：
题意 不断删去度数为1的点，最后求有奇数个点的联通块的权值之和。 分析 存边的时候，要头尾都存这个边。用dfs或者队列删点，再用并查集或者dfs确定联通块，然后统计联通块的点数，最后累加。 我自己写的超时，然后参考了网上的题解。真郁闷。 代码 并查集 dfs确定联通块 阅读全文
摘要：
题意 把1到n*n填在n*n的格子里。要求每一行都是递增的，使第k列的和最大。 分析 第k列前的格子1 2 .. 按要求填到满格，然后第k列及后面的格子，都从左到右填递增1的数。 第k列的和再加起来，我很矫情地求了公式=_= 代码 阅读全文
摘要：
不甘心寒假就要收尾了。 回到学校，整理完行李，再收拾一下U盘里的东西。看到刚学线代那会儿瞎整的求矩阵的逆的代码。 阅读全文
摘要：
题意 （我做了这题才知道caps lock 锁定大小写后，按一下shift键可以输入相反的大小写。） 这题就是给你只有大小写字母的字符串，求最少多少次按键盘。最后caps lock 必须是关闭的。 分析 这题可以模拟也可以dp。 代码 模拟 dp 阅读全文
摘要：
题意 每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同，能则输出这个相同的数。 分析 一定是有解的，不断减少最大数的个数，最大数减少为0个时，就是减少了不同数字的个数，最后就只剩一种数字了。 可以直接暴力模拟。 代码 阅读全文
摘要：
题意 n个数，找出有几对a、b 符合 a ^ b ＞ max(a,b) 。^表示异或号 分析 对于数a，如果它的二进制是： 1 0 1 0 0 1，那么和它 ^ 后 能比他大的数就是： 0 1 X X X X 0 0 0 1 X X 0 0 0 0 1 X 所以对应的b 在a的最高位1到后面第一次出 阅读全文
摘要：
题意 n个数里，找到最长的一个连续序列使里面最多k个不同的数。 分析 尺取法，每次R++，如果第R个数未出现过，那么不同的数+1，然后这个数的出现次数+1，如果不同的数大于k了，那就要去掉第L个数，直到不同的数为k，然后更新答案。 代码 阅读全文
摘要：
题意 一个序列是1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5....这样排的，求第n个是什么数字。 分析 第n个位置属于1到k，求出k，然后n-i*（i-1）/2就是答案了。 方法1：可以枚举k为i，当i*(i+1)/2大于等于n时，k就是i了。 方法2：先 阅读全文
摘要：
题意 给出n个数的集合，求一个 （平均数-中位数）最大 (偏度最大)的子集，输出子集元素个数和各个元素（任意顺序）。 分析 因为是子集，所以不一定是连续的序列。然后我们有下面几个结论。 1.最大偏度一定≥0 因为一个元素时，偏度为0。 2.最大偏度子集必定有元素个数为奇数个的。 证： 如果当元素个数 阅读全文
摘要：
题意 给你n，m，如果 n个2的倍数和m个3的倍数，这n+m个数各不相同，那么求最大的数的最小值。 分析 方法1：枚举最大值为i，直到 i/2+i/3-i/6（不重复的2或3的倍数）≥n+m，并且要i/2（2的倍数）≥n，i/3（3的倍数）≥m。 方法2：枚举重复的数字i，i最小为6，每次增加6，设 阅读全文
摘要：
题意 给你一个数n，把它写成几个正整数相加的形式，即把n拆开成若干段，把所有可能的式子里正整数 k 出现的次数取模是多少。 分析 特判 k>=n 的情况。 k<n时：问题相当于n个点排一行，选其中连续的k个点，其他点的间隔情况有多少种。 n个点原来有n-1个两两之间的间隔，当n-k>1时，如果k个点 阅读全文
摘要：
选中素材，然后再特效控制台那边点击一下运动就可以在预览窗口直接用鼠标调整画面大小和位移了。 阅读全文
