![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客习题
文章平均质量分 55
闻道-问道
这个作者很懒,什么都没留下…
展开
-
2017年西南民族大学程序设计竞赛-网络同步赛
A星图思路:利用前缀数组的特点,代码:#include #include #include #include #include #define LL long longusing namespace std;char map[1005][1005];int mmp[1005][1005];int mdp[1005][1005];int main(){ in原创 2017-12-31 22:48:34 · 233 阅读 · 0 评论 -
求值2(组合数平方和)
题目描述 Ans = 0; For(inti = 1; i <= n; i++) For(int v = 0; v <= n; v++) Ans = (Ans + C(i, v) * C(i, v)) % 998244353;C(i,v)为组合数第i行第v列的数。给你上面的代码中的n,请你输出Ans的值。输入描述:输入一个整数n输出描述:输出Ans的值。示例1输...原创 2018-06-12 11:58:34 · 3264 阅读 · 0 评论 -
走格子(简单dfs)
题目描述 在平面上有n*n大小的正方形,定义正方形左下角坐标是(1,1),右下角坐标是(n,1)现在A君在左下角,他的初始方向是向右,他要在正方形内走m步当A君碰到边界或者已经走过的格子时,他便会逆时针转90°继续走,直到走完m步。现在给你两个整数n和m,请算出走完m步后A君的坐标。输入描述:输入一行两个整数n和m。输出描述:输出一行两个数表示A君的坐标。示例1输入复制3 3输出复制3 2备注:n...原创 2018-06-12 12:00:38 · 998 阅读 · 0 评论 -
阶乘(factorial)(分块)
链接:https://www.nowcoder.com/acm/contest/135/D来源:牛客网 题目描述输入描述:输入数据共一行,一个正整数n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数k,表示S的末尾有k个0 示例1输入复制10输出复制7说明 之前学习过分块,刚好用这道题试一下。...原创 2018-07-22 21:38:18 · 350 阅读 · 0 评论 -
托米的位运算
题目描述托米完成了1317的上一个任务,十分高兴,可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家,但是他选出的数需要满足一些条件设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果,如果你能找到一个整除 b 的最大的 2v,(v≥ 0), 则设定 v 为这个数列的给价,如果不存在这样的 v,...原创 2018-08-01 10:40:35 · 194 阅读 · 0 评论 -
托米的咒语
题目描述托米没有完成上一个任务,准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害 而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害...原创 2018-08-01 10:57:50 · 332 阅读 · 0 评论 -
托米的游戏(期望+逆元)
题目描述题目背景编不下去了托米有一棵有根树 T, 树根为1,每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u),如果树上的点都被砍光了,游戏结束。求出这个游戏进行的期望轮数,可以证明这个数一定是有理数,设他为 , 你需要告诉他一个整数 x 满足 输入描述:第一行输入一个数 n, 表示 T 的点数,下面 n-1 行给出了 T 的每条边输出描述:一行一...原创 2018-08-01 11:01:58 · 350 阅读 · 0 评论 -
三轮(背包)
题目描述 小k有一个三轮,它最多可以装105大小的东西小k有n种商品,他要准备出摊了每种商品体积为vi,都有105件输出凑成1~m的体积的总方案数输出可能会很大,请对大质数19260817取模输入描述:第一行两个整数n,m,接下来n行,每行一个数代表vi输出描述:一个数ans表示总方案数示例1输入复制2 813输出复制17说明从1~m体积的方案数分别为:...原创 2018-08-12 21:27:28 · 260 阅读 · 0 评论 -
城市规划
链接:https://www.nowcoder.com/acm/contest/180/C来源:牛客网 题目描述小a的国家里有n个城市,其中第i和第i - 1个城市之间有无向道路连接,特殊的,第1个城市仅与第2个城市相连为了减轻道路维护负担,城市规划局局长MXT给出了m个要求,他想让小a断开一些道路,使得任意1 ≤ i ≤ m ,城市xi不能到达城市yi同时最小化断开道路的数量...原创 2018-09-08 20:32:06 · 660 阅读 · 0 评论 -
xor序列(线性基)
链接:https://www.nowcoder.com/acm/contest/180/D来源:牛客网 题目描述小a有n个数,他提出了一个很有意思的问题:他想知道对于任意的x, y,能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述:第一行为一个整数n,表示元素个数第二行一行包含n个整数,分别代表序列中的元素第三行为一个整数Q,表示询问次数接下来Q行,每...原创 2018-09-08 20:36:28 · 305 阅读 · 0 评论 -
小a的轰炸游戏(动态差分-好题)
链接:https://ac.nowcoder.com/acm/contest/317/E来源:牛客网 题目描述小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种,第一种飞机会轰炸以(xi,yi)(xi,yi)为中心,对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形...原创 2019-01-29 12:13:57 · 711 阅读 · 5 评论 -
2019.4.5腾讯笔试第三题
题目大概:一个人需要通过一段路,路上有n个怪兽,战斗力为u,贿赂金币为w。必须要依次经过,遇到一只怪兽,有两种选择,1.贿赂它,给他w金币,怪兽会变成你的小弟,跟着你,它的战斗力会给你。2.打败他,当你的小弟的战斗力之和大于它,就可以打败他。最后求通过这段路的最小金币是多少。n最大是50。u最大是1e12。w最大是2。思路:首先这是一个给n个数,选或者不选...原创 2019-04-06 09:38:44 · 863 阅读 · 4 评论 -
托米去购物(最大权闭合子图模型-最小割最大流)
题目描述 此时的托米老师已经出任CEO,迎娶白富美,走向了人生巅峰!于是这个暑假,托米老师打算在北京一个偏僻的小农村里度过他的假期。由于这里什么都没有,于是他去超市选了很多生活用品,更多的是吃的,然后推着堆满零食的购物车到柜台等待结账。当然,我们都知道他的钱包里有很多钱。但是,作为一名为生活精打细算的男孩子,他更愿意使用其他支付方式如:饭券,礼券,不同类型的优惠券等。但是饭券只能用于购买食物,而礼...原创 2018-06-12 11:48:46 · 273 阅读 · 0 评论 -
小小粉刷匠(区间dp)
题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色...原创 2018-06-12 11:37:23 · 563 阅读 · 0 评论 -
牛客练习赛18
A 题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。举例来说,当 S = 5 时,若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话):1. 1 + 1 + 1 + 1 + 12. 1 + 1 + 1 + 23. 1 + 1 + 34. 1 + 2 ...原创 2018-05-19 18:31:13 · 235 阅读 · 0 评论 -
找数字个数
链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现原创 2018-01-21 20:36:04 · 524 阅读 · 0 评论 -
大吉大利,今晚吃鸡——枪械篇
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和原创 2018-01-21 20:37:44 · 1135 阅读 · 0 评论 -
最强的决斗者一切都是必然的!
链接:https://www.nowcoder.com/acm/contest/67/B来源:牛客网题目描述 L一直喜欢玩游戏王这款声控印卡游戏,使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际,L便会高呼“最强的决斗者一切都是必然的!”,然后发动闪光印卡技能,直接翻盘,伤害不多不少,正好足够击败对手。 发动闪光印卡技能后,L抽取一张牌,然后原创 2018-01-21 20:39:05 · 1611 阅读 · 0 评论 -
大吉大利,今晚吃鸡——跑毒篇
链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原原创 2018-01-21 20:40:11 · 1927 阅读 · 1 评论 -
codeJan与恐怖分子
题目描述 把Noland抽象成一个n∗m的方格矩阵,行从上到下为1∼n,列从左到右为1∼m。codeJan处在坐标为(R,C)方格上,codeJan可以观察到他所在的行和列的治安情况。有一个恐怖分子想要毁掉Noland,又不被codeJan观察到。恐怖分子手中有无穷多个可以每次炸毁边长为K∗K的区域。方格矩阵的每个方格的边长为1。炸毁的区域不能超过Noland(方格矩阵)的范围,同一块区域原创 2018-01-07 21:19:47 · 403 阅读 · 0 评论 -
牛客练习赛9
题目描述珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子 她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述:第一行一个整数n输出描述:第一行输出一个整数,表示答案示例1 输入4输出3说明第一天送1个本子第二天送2个本子第三天送1个本子备注:对于100%的数据,有原创 2017-12-30 10:46:33 · 423 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场)A B D E F G H
A 吐泡泡自左到右,循环修改。代码:#include #include #include #include using namespace std;int v[200];int main(){ char s[150]; while(~scanf("%s",s)) {int len,cnt; len=strlen(s);原创 2018-01-28 22:17:46 · 317 阅读 · 0 评论 -
可达性(强连通分量)
题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图,输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105,接下来 M 行,每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v 有一条有向边。数据保...原创 2018-04-21 20:53:48 · 434 阅读 · 0 评论 -
前缀查询(字典树+线段树懒惰标记)
描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(字符串的表),每个名字旁边都记录着这位村民的声望值,而且有的村民还和别人同名。随着时间的推移,因为没有村民死亡,这个名册变得十分大。现在需要您来帮忙维护这个名册,支持下列 4 种操作:1. 插入新人名 si,声望为 ai2. 给定名字前缀 pi 的所有人的声望值变化 di3. 查询名字为 sj 村民们的声望值的和(因为会有重...原创 2018-04-25 17:16:38 · 493 阅读 · 0 评论