随笔分类 - The way——乱搞
摘要：【传送门：BZOJ1089】 简要题意： 求出深度为d的严格n元树的个数 题解： %%%Hanks_o f[i]表示深度小于等于i的严格n元树。 那么f[i]怎么用f[i-1]表示呢。 对于任意一个深度为i的严格n元树。 那么它的根一定有n个儿子。 这样我们就可以把它拆成一个根和n棵深度小于等于i-
阅读全文
摘要：【传送门：BZOJ5105】 简要题意： 给出a,b,c，求a,b,c的最小公倍数 题解： 直接搞（最近刷水题有点心态爆炸） 参考代码：
阅读全文
摘要：【传送门：BZOJ5204】 简要题意： 有n个选手，每个选手会选择一道题投票，求出投票最多的题目个数和这些题目的编号，如果所有题目的投票数相同，则输出-1 题解： 直接搞 离散化，然后判断就可以了 参考代码：
阅读全文
摘要：【传送门：BZOJ1218】 简要题意： 给出一个平面直角坐标系，坐标系上有许多点，每个点都有相应的价值，现有一个炸弹，范围为一个R*R的正方形并且边与x轴或y轴平行，范围内的点将会被炸掉，正方形边上的点不会被炸掉，请问能炸掉的最大价值 题解： 肯定不能单纯的找出每个可能的正方形，然后找这个正方形中
阅读全文
摘要：【传送门：BZOJ1293】 简要题意： 有一条很长很长的线段，线段上有很多个点，每个点上有若干个彩珠（也可以没有），彩珠有颜色，取出最短的线段长，使得这条线段上有所有颜色的彩珠 题解： 一开始空间开太大了，搞得T了好几遍 然后优化了一下下 记录每个彩珠的位置和颜色，然后把彩珠按照位置排一遍，然后用
阅读全文
摘要：【传送门：BZOJ1800】 简要题意： 有一个圆，并且将这个圆分成n段弧，给出n段弧的长度，相邻的弧之间有交点，求出这些点中能围成多少个矩形 题解： O(n4)，无脑枚举 圆内接矩形对角线为直径，并且对边相等，所以对弧相等 利用这个性质做就可以了，不过要注意细节 参考代码：
阅读全文
摘要：【传送门：BZOJ1610】 简要题意： 在一个平面直角坐标系上，给出n个点，可以选择两个点来连成一条直线，求出有多少种互不平行的直线 题解： 用斜率公式，两个点，设两个点的坐标为x1,y1,x2,y2 那么这两个点所连成的直线的斜率为(y1-y2)/(x1-x2)或(y2-y1)/(x2-x1)
阅读全文
摘要：【传送门：BZOJ3555】 简要题意： 给出n个字符串长度为m，给出字符串的字符种数，求出相似的字符串个数 相似字符串的定义为：相同位置上两个字符串有且只有一个字符不相同时，两个字符串相似 题解： 乱搞搞，因为题目描述中说明会给出字符种数，就把各种字符按照出现的顺序编一下号，然后我就想成是（字符种
阅读全文
摘要：简要题意： 奶牛们在落基山下避暑，从它们的房子向外望去，可以看到N 座山峰构成的山峦，奶牛发现每座山峰都是等腰三角形，底边长度恰好是高度的两倍。所以山峰的顶点坐标可由两个底部端点求出。设i 座第山峰的两个底部端点的横坐标分别为Ai 和Bi。你能否计算一下这片山峦所覆盖 的总面积是多少。为了保证答案是
阅读全文
摘要：【传送门：BZOJ1607】 简要题意： 给出n个数，求出在其他数中有多少个数为每个数的约数（lydsy的题意好像错了） 题解： 听说用叫什么筛选的方法QAQ，不会，结果偷窥了神犇，发现常数不大 就直接用O(k2)的时间复杂度，k为常数 记录n个数的最大值，然后将n个数不断累积倍数，得到的值的次数加
阅读全文
浙公网安备 33010602011771号