OJ--牛客
codancer
为信仰而战斗
展开
-
牛客练习赛20 A:礼物
链接:https://www.nowcoder.com/acm/contest/128/A来源:牛客网如果不想读故事的話,可以直接跳到最后一段... 大一开学第一天,在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩,她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。 那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上到下再往上扫了一...原创 2018-06-15 22:26:43 · 288 阅读 · 0 评论 -
牛客Wannafly 挑战赛19 A【队列Q】
链接:https://www.nowcoder.com/acm/contest/131/A来源:牛客网ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 P 次操作,操作分两种: FIRST X: 将元素 X 移到队头。 LAST X: 将元素 X...原创 2018-07-07 19:13:20 · 302 阅读 · 0 评论 -
【Wannafly 22 B】机器人
链接:https://www.nowcoder.com/acm/contest/159/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 从前在月球上有一个机器人。 月球可以看作一个 n*m 的网格图,每个格子有三种可能:空地,障碍,机器人(有且仅有一个),现在地...原创 2018-08-03 22:39:17 · 123 阅读 · 0 评论 -
牛客OI赛制测试赛
A 链接:https://www.nowcoder.com/acm/contest/181/A 来源:牛客网 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求 输入描述: 一个整数n 输出描述: 一个整数,表示答案 示例1 输入 复制 4 输出 复制 1 备注: 对于的数据,...原创 2018-08-30 09:12:20 · 324 阅读 · 0 评论 -
【牛客练习赛26 B】烟花(dp)
链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网 小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 输入描述: 第一行两个整数 接下来一行个数,第个数表示第个烟花被点燃的概率 输出描述: 输出有两行 第一行表示产生不同颜色的...原创 2018-09-09 10:48:36 · 237 阅读 · 0 评论 -
2019 牛客多校第二场 D.Kth Minimum Clique(bitset优化)
D.Kth Minimum Clique(bitset优化) 题面 题意: 求一个无向连通图的第KKK大完全子图。 思路: 新技能:利用bitsetbitsetbitset存储子图,假设把iii能到达的点的位设置为111,这样我们就可以通过直接进行与运算来判断这个点是否能放到现在的团里面。然后BFS即可。 代码: #include<bits/stdc++.h> using name...原创 2019-07-23 21:30:10 · 142 阅读 · 0 评论 -
2019牛客暑期多校D.Big Integer
题面 题意: 定义A(n)A(n)A(n)为nnn个1构成的数字,如A(3)=111A(3)=111A(3)=111,计算有多少对(i,j)(i,j)(i,j)使得A(ij)%p=0A(i^j) \% p = 0A(ij)%p=0。 思路: 通过枚举发现是有上面的等式是有循环节的,而且循环节是p−1p-1p−1的因子,因此暴力枚举计算出循环节ddd,接下来就是求有多少对ij%d=0i^j \% d...原创 2019-08-05 20:32:49 · 110 阅读 · 0 评论