摘要：
题意：给出树 求最大的sigma(a)/k k是选取的联通快个数 联通快不相交 思路： 这题和1个序列求最大的连续a 的平均值 这里先要满足最大平均值 而首先要满足最大 也就是一个数的时候可以找出最大值 满足第二个条件最长 也就是看最大值有多少个连续即可 而本题 也就是先找出最大值然后看直接先求出最 阅读全文
摘要：
题意：从奇数列 1 3 5 7 9 .... 偶数列2 4 6 8 10...分别轮流取 1 2 4 ....2^n 个数构成新数列 求新数列的区间和 （就一次询问） 思路：首先单次区间和就是一个简单的类似前缀和就可以搞定 那么如何求新数列的和呢 我们明确一个观点：原数列的区间和结果显而易见 那么题 阅读全文
摘要：
题意 ：给出一个初始的黑白相间的棋盘 有两个人 第一个人先用白色染一块矩形区域 第二个人再用黑色染一块矩形区域 问最后黑白格子各有多少个 思路：这题的关键在于求相交的矩形区间 给出一个矩形的左下和右上角 则相交的条件为 max(X1,X3)<=min(X2,X4)&&max(Y1,Y3)<=min( 阅读全文
摘要：
题意 给出n个pair （a,b） 把它放在线性序列上 1--n 上 使得 sum(a*(j-1)+b*(n-j)) 最小 思路 ：对式子进行合并 同类项 有： j*(a-b)+ (-a+b*n) 可以发现 只和第一项有关 所以把a-b小的和大的j 结合即可 比赛的时候被B搞得心态爆炸就开始乱搞了 阅读全文
摘要：
题意： 给出一个矩阵n(<=500)*m(<=500)每一行任选一个数 异或在一起 求一个 异或在一起不为0 的每行的取值列号 思路： 异或的性质 交换律 x1^x2^x3==x3^x2^x1 可以任意换位置 并且 x1^x2==x3^x4 等于 x1^x2^x3==x4 可以任意换位置 所以等于零 阅读全文
摘要：
题意：给出n个电视节目的起始和结束时间 并且租一台电视需要x +y*(b-a) 【a,b】为时段 问完整看完电视节目的最小花费是多少 思路：贪心的思想 情况1 如果新租一台电视的花费<=在空闲电视上面看节目 那么肯定新租电视 情况2 否则就直接在空闲电视上看 就好 模拟难（QAQ）： 这里使用多重集 阅读全文
摘要：
题意：博弈题面 给出一个数字序列 （>=11） 有两个人任意删除数字 直到 数字只剩下11位 如果删除后的数字串开头是8那么就是第一个赢 否则就是第二个人赢 第一个人先手 数字序列一定是奇数长度 思路: 首先计算一共走多少步 第二个人想赢只有以下两种方法 想法1：如果第二个人能把8都删掉 那么第二个 阅读全文
摘要：
题意：给出一个递增的时间序列a 给出另外一个序列b （都是整数） 以b中任选一个数字作为间隔 自己从1开始任选一个时间当成开始时间 输出选择的数字标号以及 开始时间 思路 直接求间隔的公共gcd 然后看 给的序列b 中有没有数 b[i]|gcd 即可 如果没有则输出-1 1 #include<bit 阅读全文
摘要：
题意：给出一个 数列 和一个x 可以对数列一个连续的部分 每个数乘以x 问该序列可以达到的最大连续序列和是多少 思路： 不是所有区间题目都是线段树！！！！！！ 这题其实是一个很简单的dp 使用的是分类讨论的思想 我们设置dp数组 dp[1][i] 表示一直没有用x 乘过的数组 必须以i 结尾（i可以 阅读全文
摘要：
题意:把一长串字符串 排成矩形形式 使得行最小 同时每行不能相差大于等于两个字符 每行也不能大于20个字符 思路： 因为使得行最小 直接行从小到大枚举即可 每行不能相差大于等于两个字符相当于 从上往下一列一列填 然后直接模拟即可 1 #include<bits/stdc++.h> 2 #define 阅读全文
摘要：
题意：给出一个数列 a1 a2......an 让你构造一个序列(该序列取值（1-5）) 如果a(i+1)>a(i) b(i+1)>b(i) 如果a(i+1)<a(i) 那么b(i+1)<b(i) 如果a(i+1)==a(i) 那么b(i+1)!=b(i) 请构造该序列 如果不存在 那么输出-1 思 阅读全文
摘要：
题意:给出一条直线 ax +by+c=0 给出两个整点 (x1,y1) (x2,y2) 只有在x,y坐标至少有一个整点的时 以及 给出的直线才有路径（也就是格子坐标图的线上） 问 两个整点所需要经过的最短距离 思路： 整点和整点之间的最短路径 要么 经过 直线 要么不经过直线 如果不经过直线，那么最 阅读全文
摘要：
题意：给出一个x 可以做两种操作 ①sqrt(x) 注意必须是完全平方数 ② x*=k (k为任意数) 问能达到的最小的x是多少 思路： 由题意以及 操作 应该联想到唯一分解定理 经过分析可以知道 ②操作最多使用一次 将x分解成一系列素数乘积的时候 只要看最高幂次离哪个二的幂近（只取上界） 并且把所 阅读全文