首页 > Task Computing
头像 你好_A
发表于 2022-07-30 17:51:57
PS:之前图有误,已更新 D、Jobs (Easy Version) 前置知识:二维前缀min,快速幂 题意 题目是说给你n个公司的求职岗位,每个岗位有三个要求:EQ、IQ、AQ,当你的这三项质数都大于等于这个职位的标准时,这个公司就会邀请你入职。现在你有q个朋友,你要算出他们分别会被多少个公司邀请 展开全文
头像 凌乱之风
发表于 2022-08-01 10:40:35
题意 给定一个正整数 www 及 www 个数 c0,c1,⋯ ,cw−1c_0, c_1, \cdots,c_{w - 1}c0​,c1​,⋯,cw−1​ qqq 组询问,每次询问给定一个正整数 nnn,计算有多少个长度为 nnn 的字符串满足: 每个字符只能取数字 0∼w−10 \sim w 展开全文
头像 Wilson_Lee_hitsz
发表于 2022-07-30 18:28:32
更多题解在个人博客:https://blog.nowcoder.net/n/0680219d90264ae6b22505f19e2c75c0 同步更新。 H.Wall Builder II 难度:easy 首先不难想出应该是接近正方形时边长最小(这个可以用均值不等式证明)。 然后就是构造答案了,贪心 展开全文
头像 lr580
发表于 2022-08-03 18:54:08
L题(直接求五种正多面体的新边长通项公式,而无分类讨论) 下文证明凸正多面体有且仅有五种: 设凸正多面体一个顶点向外有 n(n≥3)n(n\ge 3)n(n≥3) 条棱,设一个面是正 m(m≥3)m(m\ge 3)m(m≥3) 边形。每个顶点附近的空间角加起来必须满足小于 360°360°360°, 展开全文
头像
发表于 2022-08-03 16:29:48
题目描述 解析 本题与D题的唯一区别就在于数据范围,对于D题,有一个很简单的思路为当第iii家公司的前两个要求为IQ,EQ时,需要最小的AQ能够满足条件。使用二维前缀和可以解决。 但是本题由于数据量过大,该方法肯定不可行。 先考虑二维时IQ与EQ,运用差分的思想,如图 我们在每个顶点上标上1,每 展开全文

等你来战

查看全部