E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
练习赛补题
牛客
练习赛
25 A 因数个数和
题目传送门代码:#includeusingnamespacestd;intmain(){intq;scanf("%d",&q);while(q--){intn;scanf("%d",&n);longlongcnt=0;intm=(int)sqrt(n);for(inti=1;i=1;i--)cnt+=(longlong)(n/i-n/(i+1))*i;printf("%lld\n",cnt);}}
ITKaven
·
2020-08-17 06:08
牛客网
ACM
牛客
练习赛
23 :A B C D
A贪心思想,尽量选大的,这样支出的纸票数量和硬币数量之和最小代码:#includeusingnamespacestd;intyuan[]={100,50,20,10,5,2,1};intfen[]={50,20,10,5,2,1};intnum[20];intmain(){intT;scanf("%d",&T);while(T--){inta,b;scanf("%d%d",&a,&b);for(i
ITKaven
·
2020-08-17 06:08
牛客网
ACM
牛客
练习赛
28 B【线段树+区间和+区间平方和+区间修改】
链接:https://www.nowcoder.com/acm/contest/200/B来源:牛客网题目描述qn姐姐最好了~qn姐姐给你了一个长度为n的序列还有m次操作让你玩,1lr询问区间[l,r]内的元素和2lr询问区间[l,r]内的元素的平方和3lrx将区间[l,r]内的每一个元素都乘上x4lrx将区间[l,r]内的每一个元素都加上x输入描述:第一行两个数n,m接下来一行n个数表示初始序列
神探小小迪
·
2020-08-17 06:07
newcoder
数据结构----线段树
牛客
练习赛
28 E【斜抛运动的最大水平射程】
链接:https://www.nowcoder.com/acm/contest/200/E来源:牛客网题目描述女装会成瘾由于某人的精心设计,小可爱掉入了女装的天坑无法自拔。于是……她开始疯狂的成批的买女装。而Kirito_Rivaille为了戒掉他的女装病,准备实施家暴——把小可爱的女装从窗户扔下去他们家距离地面的高度为H,也就是说,女装都是从这了被抛出去的。而由于Kirito_Rivaille体
神探小小迪
·
2020-08-17 06:07
newcoder
牛客网 牛客
练习赛
23 D 托米的咒语
题目链接:https://www.nowcoder.com/acm/contest/156/D题意:abcdefghi的全排列中,有多少样本串的子序列与之相同开始不知道怎么做,还是问了一个老同学才知道的,自己太菜了详细看代码:AC代码:#include#include#include#include#defineendl"\n"usingnamespacestd;vectorg[10];ints[
蒟蒻熊
·
2020-08-17 06:36
牛客网
思维
ACM
牛客
练习赛
16-D(求值)
链接:https://www.nowcoder.com/acm/contest/84/E来源:牛客网题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[100005];intn,p;ma
阿狸啊阿狸
·
2020-08-17 06:36
思维
数学
牛客
练习赛
23 C、托米的位运算
托米完成了1317的上一个任务,十分高兴,可是考验还没有结束说话间1317给了托米n个自然数a1...an,托米可以选出一些带回家,但是他选出的数需要满足一些条件设托米选出来了k个数b1,b2...bk,设这个数列b的给值为b中所有数按位与的结果,如果你能找到一个整除b的最大的2^v,(v≥0),则设定v为这个数列的给价,如果不存在这样的v,则给价值为-1,1317希望托米在最大化给价的情况下,最
brambles-sea
·
2020-08-17 06:36
数论
二进制
牛客网
练习赛
23 C 托米的位运算(贪心+位运算技巧)
链接:https://www.nowcoder.com/acm/contest/156/C来源:牛客网题目描述托米完成了1317的上一个任务,十分高兴,可是考验还没有结束说话间1317给了托米n个自然数a1...an,托米可以选出一些带回家,但是他选出的数需要满足一些条件设托米选出来了k个数b1,b2...bk,设这个数列b的给值为b中所有数按位与的结果,如果你能找到一个整除b的最大的2v,(v≥
等我学会后缀自动机
·
2020-08-17 06:35
捎带数学思想的题目
贪心策略/决策问题
牛客
练习赛
22 E 简单数据结构1(拓展欧拉定理+树状数组)
题目解析:首先了解欧拉定理1欧拉定理2再是欧拉线性筛线性筛最后是拓展欧拉定理还有小的知识是树状数组的区间更新+单点查询链接上官方题解先线性筛phi然后考虑用拓展欧拉定理降幂(这里a的指数部分应该是)我们发现对一个数取欧拉函数,log次就会变成1,而任何数模1肯定=0,所以就可以算出来了。然而这么做还会有一些小问题。首先我们发现后面的phi[p]这一项是可能不会加的这个怎么办呢?因为这个不断地幂次增
Just_JK
·
2020-08-17 06:04
树状数组
数学题
牛客
练习赛
11B 白兔的式子
链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1usingnamespacestd;usingll=longlong;usingld=longdouble;#definepbpush_back#defineSZ(X)((int)X.size()
做不完的ACM
·
2020-08-17 06:02
组合数学
生成函数
递推
逆元相关
牛客
练习赛
A二维偏序
链接:https://www.nowcoder.com/acm/contest/16/A来源:牛客网题目描述FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。可是,有一些笔记本是被另外一些“完虐”的,
做不完的ACM
·
2020-08-17 06:02
很套路的题
偏序集相关
牛客
练习赛
13F
链接:https://www.nowcoder.com/acm/contest/70/F来源:牛客网题目描述在一个n*n的国际象棋棋盘上有m个皇后。一个皇后可以攻击其他八个方向的皇后(上、下、左、右、左上、右上、左下、右下)。对于某个皇后,如果某一个方向上有其他皇后,那么这个方向对她就是不安全的。对于每个皇后,我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8,其中ti
做不完的ACM
·
2020-08-17 06:02
思维题
模拟
牛客
练习赛
13 C (java处理字符串)
题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。假设现在有一个数字d,现在想在d上重复k次操作。假设d有n位,用d1,d2,...,dn表示。对于每次操作,我们想要找到最小的x(x
键盘里的青春
·
2020-08-17 06:48
牛客
练习赛
17 T6 玩游戏 神博弈
文章目录题意题解作为T6,思想高妙,好题.题意给两个字符串a,b,a的长度大于等于b.由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.如果剩下的a=b,Alice获胜,否则Bob获胜.问两人都取最优策略,谁能够获胜.给两个字符串a,b,a的长度大于等于b.\newline由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.\newline如果剩下的a=b
Fuko_Ibuki
·
2020-08-17 06:39
nowcoder
题解
nowcoder
题解
牛客
练习赛
61 - A - 打怪
题目描述你是一个勇士,现在你准备去森林刷毛球怪,你有两个属性(血量,攻击力),毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗,然后你和毛球怪轮流攻击(你先手),每次使对方的血量减去自己攻击力的数值,当一方的血量小于等于0时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:第一行一个正整数t,代表测试数据组数。第二行四个正整数h,a,H,A,代表你的血量和攻击力以及毛球怪的
Michael阿明
·
2020-08-17 06:20
LintCode及其他OJ
牛客
练习赛
53 B 美味果冻(数学推导+快速幂优化)
写在前面需要学会的前置技能:快速幂逆元一定的数学推导能力原题题面求∑i=1n∑j=1ii⌊\sum_{i=1}^{n}\sum_{j=1}^{i}i\lfloor∑i=1n∑j=1ii⌊ij\frac{i}{j}ji⌋jmod(1e9+7)\rfloor^{j}\mod\(1e9+7)⌋jmod(1e9+7)的结果。(n≤3e6n\leq3e6n≤3e6)input3output22题面分析直接暴
DrGilbert
·
2020-08-17 05:30
数论
牛客
练习赛
22-C (bitset)
链接:https://www.nowcoder.com/acm/contest/132/C来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设,求S种类数。输入描述:第一行一个数n。 然后n行,每行两个数表示li,ri。输出描述:输出
nuiniu
·
2020-08-17 05:58
stl容器
acm之旅(去你妹的acm)
牛客
练习赛
59 E
题意nnn堆石头,每次只能从一堆里面取任意个石头,代价是k2k^2k2,kkk是选的石头数量。每次会修改某堆石头的数量,对于每个修改都输出,在mmm次内取完所有石头的最小代价题解单点更新。首先n3dpn^3dpn3dp直接可以得出初始答案。方法一:由于是不考虑哪一堆的,所以我们也可以利用分治合并的方法。把左右都合并好,然后再算上更新的。具体可以类似于线段树,单点更新,向上合并。每次更新的时候,将该
mxYlulu
·
2020-08-17 05:22
牛客网 - [牛客
练习赛
49]筱玛爱地理(逆元)
题目链接:https://ac.nowcoder.com/acm/contest/946/A/时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述筱玛是一个热爱地理的好筱玛。最近,在《地理II》作业本上,筱玛学到了“贝塔指数”的概念:在经济地理学中,交通的联结度表示交通网络的发达程度,通常用贝塔指数来计算与比
ityanger
·
2020-08-17 05:05
#
数据结构
ACM题解
牛客网 - [牛客
练习赛
49]筱玛爱线段树(差分)
题目链接:https://ac.nowcoder.com/acm/contest/946/D/时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了,于是他恼羞成怒,决定给筱玛出这样一道数据结构题:给定一个长度为n的数组A,刚开始每一项的值均为0。支持以
ityanger
·
2020-08-17 05:05
#
差分
#
数据结构
ACM题解
牛客
练习赛
59 4743 c 装备合成
题目链接这题是一个标准的高中线性规划题,用线性规划的方法按部就班的解,就能做出来。设n件装备采用方案一,m建装备采用方案二。不过!通过观察我们可以发现如果y远小于x的时候,能做出来的最大数量就只能是y了。如果x远小于y的时候,能做出来的最大数量就是x/2了。两种方案,消耗两种材料的总数都是5的倍数,2个a和3个b总共是五个,4个a和1个b也总共是五个,所以说,x+y>=5*ans(制作的装备数量)
一泓清浅碧于平
·
2020-08-17 05:00
基本思想
数学
牛客
练习赛
51 F ABCBA (树上主席树+dp)
大致题意给出一颗n个结点n-1条边的树,再给出一个长度为n的字符串s,树上的每个点都表示一个字符,点i表示的字符是s[i],其只包含大写拉丁字符。再给出q个查询,对于每个查询,会给出两个整数u,v,表示树上的两个点。对于每个查询你将从点v开始走最短路径走到点u,并按行走的顺序连接每个结点上的字符,形成一个新的字符串H,你需要计算字符串H中包含子串‘ABCBA’的个数。子串的定义就是存在任意下标au
l T l
·
2020-08-17 05:05
数据结构-主席树
动态规划
牛客
练习赛
50 B tokitsukaze and Hash Table (并查集找最近空位)
大致题意要依次插入n个数字,如果ai%n的位置空着,就放在ai%n,否则就一直向右找到n-1,如果还没有就从0向右继续找。思路用并查集维护每个位置右边最近的空位,初始king[x]=x。如果某个位置x被占用,那么king[x]=(x+1)%n;代码#includeusingnamespacestd;#definemaxn1000005#definemaxm1000006#definelllongl
l T l
·
2020-08-17 05:05
数据结构-并查集
牛客
练习赛
59-c题 装备合成
题目(https://ac.nowcoder.com/acm/contest/4743/C)牛牛有x件材料a和y件材料{b}b,用2件材料a和3件材料b可以合成一件装备,用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。输入:5487681010045554546524124输出:2235013917数据范围:1#includeusingnamesp
代码惠
·
2020-08-17 05:46
牛客
练习赛
36 F-Rabbit的蛋糕 (叉积求面积, 记录前缀)
题目链接题目描述Rabbit和xxx获得了一个很大的蛋糕,这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有三点共线)。接着两个人开始分蛋糕,他们准备沿着蛋糕上两点连成的直线把蛋糕切成两份,由于Rabbit是女生,xxx总会把大的那一份分给Rabbit。现在有Q种切的方案,xxx可以选择任意一种,问xxx最多能分得多少蛋糕?输入描述:第一行两个整数N,Q。接下来N行,每行两个数xi,
Sanzona
·
2020-08-17 05:20
练习
牛客
练习赛
16-E-求值(瞎搞)
链接:https://www.nowcoder.com/acm/contest/84/E来源:牛客网题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#includeusingnamespacestd;vectorq;intn,m,ans,vis[2500005];intfind(intx){for(inti=
信仰..
·
2020-08-17 05:16
暴力
牛客网
练习赛
--填数字(贪心)
题目大意:给你一个N(资本),以及下标1~9分别对应的费用,让你用这些资本选取的数字(下标)组成一个数字,这个数字尽量大.解题思路:刚开始想到贪心,因为整个串的长度一定为N/min,然后替换其中的数字,因为这资本N不一定用得完。写了个爆搜+剪枝,T了。后又想到这是类似于背包类型的问题,完全背包?时间到了还是没过,后来看了别人的代码。恍然大悟…还是菜QAQ报告每次输出的时候最坏的情况下一定是输出mi
小胡同的诗
·
2020-08-17 05:58
NowCoder
贪心
牛客
练习赛
23
A托米的赌球链接:https://www.nowcoder.com/acm/contest/156/A来源:牛客网题目描述紧张刺激的世界杯正在进行中(在托米的世界线里),欧洲人托米沉迷于赌球无法自拔。托米的口袋里有100元,50元,20元,10元,5元,2元,1元的纸币,50分,20分,10分,5分,2分,1分的硬币各无限个。托米计划买下几注a元b分的彩票,他希望能支出的纸票数量和硬币数量之和最小
black_horse2018-Dong
·
2020-08-17 05:25
牛客
练习赛
53 德育分博弈政治课 【网络流】
题目大意给出n个只有六个面的骰子每个面由1~9中的数字组成每个面的数字不同给出q次询问每次给出一个串,要求用n个骰子摆出串的形状题目分析因为每个骰子只能表示一个面类似一个由限制的问题考虑网络流中的一个点如果它的进入的流量为1就能限制它在与它相连的点中只选择一个。那么我们考虑建这样一个图每个数字到汇点的权值应该是查询串中这个数字出现的次数然后,只要我们能跑一个满流,问题就可以解决了但是给出的n太大了
beckyUp
·
2020-08-17 05:21
图论
牛客
练习赛
10 C-最长回文
题面在这里题意:有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1..r1],B中选一个可以为空的子串B[l2..r2],满足r1=l2,然后把它们拼起来(A[l1..r1]+B[l2..r2])求这样得到的最长回文串长度。做法:(ps.这题被scx大佬秒了%%%)首先,一个串中找一个最长回文子串可以用SA来做,你把这个串正反拼接一下,然后枚举中心点,求一下正串和反串的lcp就
bestFy
·
2020-08-17 05:21
后缀数组
nowcoder
倍增
牛客
练习赛
53 富豪凯匹配串【bitset】
题目大意给你一些01串(1000个串,串长1000)然后给你q(3000)个询问,每个询问给一串,如1__0__由1,0,_组成,_表示可以匹配0或者1题目分析这个题显然不能暴力匹配由于符号只有0和1所以我们可以发现如果我们要匹配11&1=1如果我们要匹配01&0=0如果我们要匹配_0&1=0,0&0=0因此,我们就用两个01串相&计算答案就可以了可以用bitset加速一下代码详解#include
beckyUp
·
2020-08-17 05:50
小技巧
牛客
练习赛
53 老瞎眼 pk 小鲜肉[思维+离线+线段树]
题目大意给定一个序列,q个查询查询(l,r)内异或值=0的最小区间题目分析考虑对序列求一个前缀异或和那么每个点找到与自己相同的最近的点的位置,就是每个点作为右端点=0的最小区间。所有的查询区间按照右端点排序然后我们枚举1,n所有点,在线段树该店对应左端点的位置插入这个区间长度。对于所有右端点为i的询问查询(l,r)区间内的最小值即可代码详解#includeusingnamespacestd;typ
beckyUp
·
2020-08-17 05:50
数据结构
【牛客
练习赛
12-B】迷宫(BFS)
链接:https://www.nowcoder.net/acm/contest/68/B题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点'S'走到终点'E',每一步我们只能选择上下左右四个方向中的一个前进一格。'W'代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的'D'代表一道上锁的门,只有在持有钥匙的时候才能进入。而'K'则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最
ayci54153
·
2020-08-17 05:45
【牛客
练习赛
22 C】
https://www.nowcoder.com/acm/contest/132/C题目大意:在n个区间中取出n个数,相加的和一共会出现多少种结果。题目分析:对于这种挑选数字相加,由于每一步不同的选择都会影响结果,并且会出现重复的结果,所以很自然地想到使用bitset进行解决..【基本操作:使用2usingnamespacestd;3intmain()4{5bitsetfo(0);6bitsetf
aiyuneng5167
·
2020-08-17 05:38
牛客
练习赛
23 托米的游戏(概率,期望)
链接:https://www.nowcoder.com/acm/contest/156/F来源:牛客网题目描述题目背景编不下去了托米有一棵有根树T,树根为1,每轮他会在剩下的子树中等概率一个点u,砍掉u的子树(包含u),如果树上的点都被砍光了,游戏结束。求出这个游戏进行的期望轮数,可以证明这个数一定是有理数,设他为,你需要告诉他一个整数x满足输入描述:第一行输入一个数n,表示T的点数,下面n-1行
还是太年轻
·
2020-08-17 05:38
概率期望
牛客网
练习赛
28A
题目链接:https://www.nowcoder.com/acm/contest/200/A链接:https://www.nowcoder.com/acm/contest/200/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述Akoasm有一群朋友,但是由于Akoasm是人赢朋友太多,当他想知
aijiongzhi0439
·
2020-08-17 05:03
牛客
练习赛
15 F - 压状Kruskal
题目链接:点击打开链接解题思路:大部分都在注释里,这个复杂度很玄学,应该是可以很强的测试数据,要不然我感觉要凉,感觉这个算法复杂度至少得O(n*(n-(2^(按位算1的个数))))#includeusingnamespacestd;constintmx=1e5+5e4;typedeflonglongll;intn,num[mx],fa[mx],a,b;charstr[mx];llans;boolv
a1214034447
·
2020-08-17 05:21
状态压缩
图论
牛客
练习赛
23 D-托米的咒语 C++
题目:链接:https://www.nowcoder.com/acm/contest/156/D来源:牛客网题目描述托米没有完成上一个任务,准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的,仅包含小写英文字母'a'...'i'的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个'a'...'i'的排列(共9!种),若作为咒语的子序列出现,就会造成1的伤害而咒
Zero_979
·
2020-08-17 05:48
练习
牛客
牛客
练习赛
22 C 简单瞎搞题(dp+bitset)
Description:一共有n个数,第i个数是xixi可以取[li,ri][l_i,r_i][li,ri]中任意的一个值。设S=∑xi2S=\sum{{x_{i}}^{2}}S=∑xi2,求S种类数。Input:第一行一个数nnn。然后n行,每行两个数表示lil_ili,rir_iri。(1≤,lil_ili,$r_i$≤100)Output:输出一行一个数表示答案。SampleInput:51
Tony5t4rk
·
2020-08-17 05:09
Visual Studio 中使用万能头文件 #include "bits/stdc++.h"
进行各种
练习赛
后,看题解代码时经常会看到这么一个陌生的头文件#include,这个头文件是一个C++万能头文件,里面包含了程序比赛中所有可能用到的头文件,例如algorithm、string、vector
SongXJ--
·
2020-08-17 05:05
笔记
[牛客
练习赛
22] C-简单瞎搞题
题目题目描述一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设,求S=xi^2(求和)种类数。输入描述:第一行一个数n。然后n行,每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入51223344556输出26备注:1≤n,li,ri≤100解题思路//代码片段//zhicheng#includeconstintMax=1e6+5;usingnamespac
顾_wolf
·
2020-08-17 05:04
[算法编程]牛客小练
【牛客
练习赛
50】tokitsukaze and Hash Table
题目描述tokitsukaze有n个数,需要按顺序把他们插入哈希表中,哈希表的位置为0到n-1。插入的规则是:刚开始哈希表是空的。对于一个数xxx,在哈希表中,如果(xmodn)的位置是空的,就把x放在(xmodn)的位置上。如果不是空的,就从(xmodn)往右开始找到第一个空的位置插入。若一直到n−1n-1n−1都不是空的,就从位置000开始继续往右找第一个空的位置插入。因为哈希表总共有nnn个
Robertlyp
·
2020-08-17 05:31
OI-Ningbo
牛客
练习赛
36-F:Rabbit的蛋糕(计算几何)
链接:https://ac.nowcoder.com/acm/contest/328/F时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述Rabbit和xxx获得了一个很大的蛋糕,这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有三点共线)。接着两个人开始分蛋糕,他们准备沿
Mitsuha_
·
2020-08-17 05:22
计算几何
牛客
练习赛
22-E:简单数据结构1(拓展欧拉定理降幂)
链接:https://www.nowcoder.com/acm/contest/132/E时间限制:C/C++3秒,其他语言6秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给一个长为n的序列,m次操作,每次操作:1.区间加2.对于区间,查询,一直到-请注意每次的模数不同。输入描述:第一行两个整数n,m表示序列长度和操作数接下来一行,n个整数
Mitsuha_
·
2020-08-17 05:22
数学
牛客
练习赛
15-C:吉姆的奇思妙想(三分)
链接:https://www.nowcoder.com/acm/contest/83/C时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述吉姆是个热爱算法竞赛的小朋友,平常的休闲活动就是刷牛客网的题目。当吉姆刷到wannafly挑战赛12F.小H和圣诞树这题时,颇为震惊,因为这是他第一次在wannafly挑战
Mitsuha_
·
2020-08-17 05:21
思维
牛客
练习赛
58 D-迷宫
牛客
练习赛
58D-迷宫思路:棋盘dp#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
陆小萌
·
2020-08-17 05:21
dp
牛客
牛客
练习赛
63之B——牛牛的鱼缸(附图解析)
时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述牛牛有一个长为;l;l,宽为1,高为;h;h的鱼缸,现在他想要在鱼缸中盛一些水。他想要知道这个鱼缸最多能够放多少水。当然这个问题太过于简单,所以牛牛将这个鱼缸放到了一个长为;L;L,高为;H;H的斜坡上面,如图所示,鱼缸宽度为1的这条
三层球的冰淇淋
·
2020-08-17 05:48
题解
几何
图形思维
牛客
练习赛
23: D. 托米的咒语(暴力)
题目描述托米没有完成上一个任务,准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的,仅包含小写英文字母'a'...'i'的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个'a'...'i'的排列(共9!种),若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和,托米能打出多少点的伤害,是否能击败1317呢?输入
Jaihk662
·
2020-08-17 05:39
#
字符串
牛客
练习赛
31: D. 神器大师泰兹瑞与威穆(链表)
链接:https://ac.nowcoder.com/acm/contest/218/D来源:牛客网题目描述「只要我拉动绳线,你就得随之起舞。」——泰兹瑞泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。在NormalMode下-按下i:进入InsertMode。-按下f:紧接着一个小写
Jaihk662
·
2020-08-17 05:39
#
数据结构基础
牛客
练习赛
22-C简单瞎搞题(bitset优化dp)
题目链接:https://www.nowcoder.com/acm/contest/132/C题目描述一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设,求S种类数。0usingnamespacestd;constintN=105;bitsetf[N];intmain(){intn,l,r;cin>>n;f[0][0]=1;//表示没加序列时,0在si中。for(inti=1;
stormjing7
·
2020-08-17 05:06
解题报告
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他