帅哥CN是帅哥

摘要： 第1题 幸运数 查看测评数据信息 小明认为只有数字4和7是幸运数字，其他数字都不是。 如果一个整数的每个数字都是幸运数字，那么该整数就是幸运整数。 给出一个数组numbers[1...n]。 一个长度为L的幸运数列A[0],A[1],A[2],...A[L-1]必须同时满足： 1、对于0<=i<L, 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 第3题 巨大的数 查看测评数据信息 小明定义了一种生成大数的函数f[n],他的含义是将1-n所有的正整数按照从小到大拼接起来，形成一个巨大的数，例如f[13]=12345678910111213,现在给定一个数n，输出f[n]%m的值，其中n和m都是正整数 输入格式 第一行两个整数n,m 部分数据： 阅读全文

摘要： https://www.luogu.com.cn/problem/P1397 第2题 巨大的矩阵 查看测评数据信息 超级计算机计算效率非常快，小明购买了一台超级计算机，用超级计算机生成一个巨大的矩阵A，矩阵A有n行m列的矩阵。A[i][j]表示矩阵A第i行第j列的元素，超级计算机生成矩阵A满足如下性 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_dp_i 第1题 抛硬币 查看测评数据信息 有n个质地不均匀的硬币，抛第i枚硬币器正面朝上的概率是p[i],反面朝上的概率是1-p[i]，扔完n个硬币后，求正面朝上的个数大于反面朝上的概率是多少。结果保留三位小数 输入格式 第一 阅读全文

摘要： 第5题 询问 查看测评数据信息 给一个长度为n的正整数数组a[1,2,...n]，一个长度为m的查询数组q[1,2,...m],q[i]=(val,minlen,maxlen)。请你按输入顺序处理这m次查询，对于第i次查询q[i[=(val,minlen,maxlen);请你输出是否存在一个a的子数 阅读全文

摘要： 第3题 完美区间 查看测评数据信息 有n个五颜六色的宝石挂成一排。小明觉得，对于每个宝石来说，只有它和前一个颜色相同的宝石距离不超过K才是好看的。(当这个宝石之前没有和他颜色相同的宝石时，这个宝石也勉强算好看吧，不然难看的宝石也太多了，小明如是说。)小明需要选取一个区间的宝石来布置他屋子，所以他需要 阅读全文

该文被密码保护。 阅读全文

摘要： upd.2026.8.2 昨天做 ABC 的题碰到了，再补一下之前没学彻底的知识点。 基础知识 定义 $01$ 分数规划问题主要包含一般的 $01$ 分数规划、最优比率生成树问题、最优比率环问题、最大密度子图等。我们将会对这四个问题进行讨论。 解决这类问题有两种方法：二分法，$Dinkelbach$ 阅读全文