随笔分类 - 数学相关
摘要：【问题描述】 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 【输入】 输入文件名为kth.in。 第一行两个数n和k 第二行，n个数。（0<=每个数<231） 【输出】 输出文件名为kth.out。 一个数表示答案。
阅读全文
摘要：【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表示a[1],a[2],…,a[m] 【输出】 输出文件名为count.out。 输出
阅读全文
摘要：分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. 60分代码： 100分代码：
阅读全文
摘要：分析：最暴力的思想就是枚举一边啦，然后就会发现有很多n/i的结果都是相同的，可以每次跳过这一段，这样能过60分. 想不出其它解法了，打个表找了一下规律: ans num 1 1 2 2 3 2 4 3 5 3 会发现除了第一个ans以外，其它的就是一个等差数列，应用一下等差数列求和公式，二分一下项数
阅读全文
摘要：分析：f(n)就是问有多少对a*b*c = n,如果是Σf(i),那就是问有多少对a*b*c <= n. 这道题和之前做过的一道数三角形的题差不多：传送门，先假设一下a <= b <= c,=和<不好同时处理，那么我们就分开处理，先处理<的情况，a <= 三次根号下n,b * b <= n / a,
阅读全文
摘要：题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt 所有的一切———所有的一切都被染成了红与黑。 翻卷的红莲烈焰舔舐着大地，释放出异抽的黑烟突破天际，红色的死亡与黑色的阴霾正将所有的一切掩埋殆尽…… 对于这个世界来说就根本不存在什么救赎。
阅读全文
摘要：题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输
阅读全文
摘要：分析:一道比较让人头疼的数学题. 先考虑怎么让分出来的三角形相似，先不考虑每个三角形的具体边长，设每个三角形的周长为li,则可知必然有一个数g = gcd{li},每一个三角形的周长都是g的倍数，这样就会有n/g个单位三角形,我们只需要把n/g分配给若干个三角形就可以了，利用隔板法，可以算出方案数为
阅读全文
摘要：分析：比较复杂的一题. 首先要求k个mod m互不相同且和为n的数ai,我们可以转化为求和为k个bi,并且(Σbi) % m = n % m 其中bi=ai % m,接下来可以用dp求出选了i个b,和为j的方案数.用f[i][j]表示状态.但是这样可能会让bi重复，一个解决办法是再加上一维，不过这是
阅读全文
摘要：分析：这道题比较有难度. 观察题目，发现只有当一行翻了奇数次后才会产生黑色格子，设有x行被翻了奇数次，y列被翻了偶数次，那么x*m + y*n - 2*x*y = s,接下来就要解方程了.对于二元一次方程，先枚举其中一个未知数x，就能推得y = (s - x*m)/(n - 2*x).假设翻了奇数次
阅读全文
摘要：题目描述有一天，你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b，其中每个 ai 以二进制表示一个集合。例如数字 5 = (101)2 表示集合 f1; 3g。第 i 次实验会准备一个小盒子，里面装着集合 ai 所有非空子集的纸条。老板要求你从中摸出一张纸条，如果
阅读全文
摘要：题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须在下一个馅饼掉下来之前作出选择，并且现在决定不吃的话以后也不能吃）。馅饼有 n 种不同的馅，根据物理定律，天上掉下这 n 种馅饼的概率相同且相互独
阅读全文
摘要：分析：其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系，那么点（b,a）是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值，只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式，利用点到直线的距离公式，可以求得距离.不过因为有两个未知数，我们需要枚举其中一
阅读全文
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一
阅读全文
摘要：分析：其实就是问你有多少对a,b有且仅有两位不相同.我们可以先枚举这两位，对应ai枚举一位，对应bi枚举一位，如果ai^(1<<x) == bi^(1<<y),证明恰好有两位不一样，那么ans++. 考虑怎么快速地得出答案，我们可以用一个数组记录ai^(1<<x)出现了多少次，但是因为ai,bi可能
阅读全文
摘要：分析：把题目换个方式理解，就是把各个点排成一列，并且指定了若干对的先后次序，问你有多少种序列满足要求. 显然是一道dp题，直接推出方程似乎有点点困难，那么先看看数据特点. 1.有一些点满足fi=0，那么直接输出n!就可以了. 2.保证所有的关系是一条链.我们假设所有链的长度和为sum,链1的长度为l
阅读全文
摘要：分析：直接暴力算有30分，像斐波那契那样推式子算有60分，如果想要得到100分就要用一种数列题的常见优化--矩阵了. 当前的兔子数和十年内的兔子数有关，我们需要1个1*11的矩阵，来记录当前为0岁、1岁、2岁......兔子的数量，同时还需要一个快速幂矩阵进行计算.由于一年后a[1] = a[0],
阅读全文
摘要：分析：这道题问的是树上整体的答案，当然要从整体上去考虑. 一条边对答案的贡献是这条边一端连接的点的个数*另一端连接的点的个数*边权，可以用一次dfs来统计答案，之后每次更改操作在原答案的基础上增减就好了. 千万不要傻傻地去求LCA......事实证明只有10分.问的是任意两点最短距离之和，树上两个点
阅读全文
摘要：题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了，但是YJC不会解密。密码由n个数字组成，第i个数字被加密成了如下形式：第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式： 第一行包含一个整数n，表示密码中的数字个数。 接下来n行每
阅读全文
摘要：题目描述 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色 然后将栈顶的蓝球变
阅读全文
浙公网安备 33010602011771号