
2020牛客寒假集训营1
nirvana · rebirth
NIRVANA & REBIRTH
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020牛客寒假算法基础集训营1——A.honoka和格点三角形【计数】
传送门题目描述honoka最近在研究三角形计数问题。她认为,满足以下三个条件的三角形是“好三角形”。三角形的三个顶点均为格点,即横坐标和纵坐标均为整数。三角形的面积为 。三角形至少有一条边和 轴或 轴平行。honoka想知道,在平面中选取一个大小为 的矩形格点阵,可以找到多少个不同的“好三角形”?由于答案可能过大,请对 取模。输入描述:两个正整数和(2 ≤n,...原创 2020-02-04 20:17:12 · 1214 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——B.kotori和bangdream【概率论】
题目传送门题目描述有一天,kotori发现了一个和lovelive相似的游戏:bangdream。令她惊讶的是,这个游戏和lovelive居然是同一个公司出的!kotori经过一段时间的练习后已经变得非常触,每个音符 x%x% 的概率perfect,获得 分, (100 -x)%(100−x)% 概率great,获得 分。已知一首歌有 个音符。kotori想知道,不考虑连击加成的话...原创 2020-02-04 20:22:17 · 607 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——C.umi和弓道【计算几何 & 贪心 & 双指针】
题目传送门题目描述umi对弓道非常痴迷。有一天,她在研究一个射箭问题:在一个无限大的平面中,她站在 (x0,y0)(x0,y0)(x0,y0) 这个坐标。有 nnn 个靶子,第 iii 个靶子的坐标是 (xi,yi)(xi,yi)(xi,yi)umi准备在 xxx 轴或 yyy 轴上放置一块挡板来挡住弓箭的轨迹,使得她可以射中的靶子数量不超过 kkk 个。她想知道挡板的最短长...原创 2020-02-05 19:02:49 · 435 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——D.hanayo和米饭【签到题】
题目传送门题目描述hanayo很喜欢吃米饭。有一天,她拿出了 nnn 个碗,第一个碗装了 111 粒米饭,第二个碗装了 111 粒米饭,以此类推,第 nnn 个碗装了 nnn 粒米饭。然而,爱搞恶作剧的rin把所有的碗的顺序打乱,并拿走了一个碗。hanayo想知道,rin拿走的碗里有多少粒米饭?输入描述:第一行输入一个正整数 nnn 。代表原始的总碗数。第二行输入 n−1n...原创 2020-02-04 20:27:58 · 294 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——E.rin和快速迭代【数论 & 模拟】
题目传送门题目描述”数论真的太好玩了喵~“——hoshizora rinrin最近喜欢上了数论。然而数论实在太复杂了,她只能研究一些简单的问题。这天,她在研究正整数因子个数的时候,想到了一个“快速迭代”算法。设 f(x)f(x)f(x) 为 xxx 的因子个数,将 fff 迭代下去,rin猜想任意正整数最终都会变成 222 。例如: 。她希望你帮她验证一下。她会给你一个正整数 n...原创 2020-02-04 20:34:02 · 428 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——F.maki和tree【树形DP & 树上DFS】
题目传送门题目描述有一天,maki拿到了一颗树。所谓树,即没有自环、重边和回路的无向连通图。这个树有 nnn 个顶点,n−1n-1n−1 条边。每个顶点被染成了白色或者黑色。maki想知道,取两个不同的点,它们的简单路径上有且仅有一个黑色点的取法有多少?注:①树上两点简单路径指连接两点的最短路。② <p,q><p,q><p,q> 和 <q...原创 2020-02-05 16:48:43 · 570 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——G.eli和字符串【字符串 & 计数】
题目传送门题目描述eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串,这个子串包含至少 kkk 个相同的某个字母。她想知道,子串的长度最小值是多少?注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串“arcaea”\mathit{“arcaea”}“arcaea”,“arc”“arc”“arc”、“rcae”“rcae”“rca...原创 2020-02-04 20:41:58 · 630 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——H.nozomi和字符串【字符串 & 贪心】
题目传送门题目描述nozomi看到eli在字符串的“花园”里迷路了,决定也去研究字符串问题。她想到了这样一个问题:对于一个 “01”\mathit{“01”}“01”串而言,每次操作可以把 0\mathit00 字符改为 111 字符,或者把 111 字符改为 0\mathit00 字符。所谓\mathit{“01”}“01”串,即只含字符 0\mathit00 和字符 1\mathit...原创 2020-02-04 21:12:40 · 614 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——I.nico和niconiconi【DP】
题目传送门题目描述“にっこにっこにー” ——niconico平时最喜欢说的口头禅是niconiconi~。有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。她点进去一看,就被洗脑了:"niconicoh0niconico∗vvniconicoG(vniconiconic...原创 2020-02-04 21:20:02 · 450 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——J.u's的影响力【矩阵快速幂 & 欧拉降幂】(附加强数据 & 注意坑点)
题目传送门题目描述本题测试样例已经更(jia)新(qiang)。μ’s在九人齐心协力下,影响力越来越大了!已知第一天影响力为 xxx ,第二天影响力为 yyy ,从第三天开始,每一天的影响力为前两天影响力的乘积再乘以 aaa 的 bbb 次方。 用数学语言描述是:设第 iii 天的影响力为 f(i)f(i)f(i) ,那么 f(1)=xf(1)=xf(1)=x ,f(2)=yf(2)=...原创 2020-02-04 22:33:45 · 422 阅读 · 0 评论