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
—————练习赛—————
练习赛
2(补题) 问题 C: 迷宫问题 【BFS模板题】
问题C:迷宫问题题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105
·
2020-08-18 04:49
牛客
练习赛
29 F 算式子
https://www.nowcoder.com/acm/contest/211/F经典题。1.分区间2.向下取整的值变化&合并相同值1#include2usingnamespacestd;3#definelllonglong4constllmod=1e9+7;5constintmaxn=2e6+10;67lltot[maxn<<1],f[maxn],g[maxn],add[maxn],ans=0
weixin_30546189
·
2020-08-18 04:38
牛客
练习赛
29 F 算式子
链接:https://www.nowcoder.com/acm/contest/211/F来源:牛客网题目描述给定个整数。保证。对于每个,求出。为了避免过量输出,你只需要将所有的m个结果异或起来输出。输入描述:第一行两个整数。第二行个整数,第个表示。输出描述:一行一个整数,表示所有结果异或起来的结果。示例1输入复制2212输出复制0说明当 时,结果为 。当 时,结果为 。所以输出 。示例2输入
weixin_30458043
·
2020-08-18 04:53
牛客
练习赛
41 简单数学题(数论 + 状态压缩 + FWT)
非常有意思的题,我解题的过程也是非常的精彩。纪念一下人生第一道FWT。首先是第一个f(t)函数,根据它的定义,首先是x必须是t的因子,然后要求莫比乌斯函数不为0,而且要满足这个条件的最大值。根据这几个条件,显然x就是t分解质因子后,所有质因子的乘积。然后g(x)函数,就是看每个因子的指数,如果是奇数那么这个质因子还在,否则相当于没有这个质因子。最后就是F(a,b,c),它等于g(a*b*c)。转换
alpc_qleonardo
·
2020-08-18 03:59
---------Online
Judge--------
牛客
数论
欧拉/莫比乌斯
FFT/NTT/FWT
bitset/状态压缩
牛客练习赛
数论
状态压缩
FWT
牛客
练习赛
29-A-可持久化动态图上树状数组维护01背包(贪心)
题目链接:https://www.nowcoder.com/acm/contest/211/A题目描述你有一个长度为n序列{a}(序列下标从1开始),每次可以从任意位置i花费ai*i的代价来把ai删除。注意,删除后ai后面的数会依次向前补上(下标-1)。求把整个序列删完的最小代价。输入描述:第一行一个整数n,第二行n个整数代表该序列。输出描述:一行一个整数表示删完序列的最小代价。示例1输入复制23
sugarbliss
·
2020-08-18 02:31
托米的位运算 牛客
练习赛
23 C
题目:题目1.赛时WA了6次,看题解才发现自己思路错了。正确思路见注释//这道题第一开始想的是,先升序,转换成二进制,找到__builtin__ffc()最大的那一个数//“”“以为这个数一定取”“”,然后逐个按位与就好,如果结果小于这个数,那么不要,大于等于这个数,就要//后来交后发现判题只过了%50的数据,WA//看题解后才明白,思路正好与我的相反,直接从最高位开始暴力,相同位置都为1的数直接
傻蛋的阿简
·
2020-08-18 02:54
数论
牛客
练习赛
38 部分题解
A出题人的RP值链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分
pxlsdz
·
2020-08-18 02:48
牛客网题解
好题
比赛题解
牛客
练习赛
60--A 大吉大利(数论)
题意:题意就是给定一些数,求他们互相&的和比如样例分析a1,a2,a3,a4,a5ans=a1&a1+a1&a2+a1&a3+a1&a4+a1&a5+a2&a1+a2&a2+a2&a3+a2&a4+a2&a5+......+a5&a1+...+a5&a5由于0&任何数=0,所以将a1,a2...an的每一位的1的总数用一个数组sum记录起来,然后将a1~an的每一位依次与sum的每一个相与的结果相
hahahaer~
·
2020-08-18 02:53
数论
二进制双重求和 牛客
练习赛
60 A题 大吉大利
大吉大利题目描述输入描述:第一行一个整数n.第二行n个整数ai.输出描述:一个整数表示上述求和式的答案.可以这样去思考,把一个数拆为二进制去进行求和运算,例如:001、010、011、100、101拿第一个数(001)开始运算,第一位的1进行了5次运算;拿第二个数(010)开始运算,第二位的1进行了5次运算;拿第三个数(011)开始运算,第二三位的1进行了5次运算…而对于每一位1来说,&运算如果跟
不拿牌不改名
·
2020-08-18 02:17
#
位运算
牛客
练习赛
67 D.牛妹爱数列
牛客
练习赛
67D.牛妹爱数列题目链接题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作:1.单点修改:将位置x上的数翻转(0变1,1变0);2.前缀修改:将位置
旺 崽
·
2020-08-18 02:07
动态规划
牛客
牛客
练习赛
60 A.大吉大利
牛客
练习赛
60A.大吉大利题目链接题目描述给定n个整数,依次为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。
旺 崽
·
2020-08-18 02:36
位运算
牛客
牛客
练习赛
64题解
题目链接A.怪盗-1412题意:有n个1,m个4,k个2有n个1,m个4,k个2有n个1,m个4,k个2组成一个序列问最多能有多少子序列是1412组成一个序列问最多能有多少子序列是1412组成一个序列问最多能有多少子序列是1412题解:摆成11…1122…2211…1144……的样子摆成11…1122…2211…1144……的样子摆成11…1122…2211…1144……的样子这样能使得每个数都有
zzugzx
·
2020-08-18 02:35
牛客
练习赛
60 A 大吉大利(位运算)
题目描述给定nnn个整数,依次为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an求∑i=1n∑j=1n(ai&aj)\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)∑i=1n∑j=1n(ai&aj)KaTeXparseerror:Expected'EOF',got'&'atposition4:“\&&̲”是二进制的与运算符。输入描述:第一行一个整数
邵光亮
·
2020-08-18 02:25
牛客
牛妹的苹果树【牛客
练习赛
67 F】【倍增+欧拉序+树的直径】
题目链接求区间内的点对的最大直径。其实,我们可以发现直径有相对应的传递关系的,如果我们已知一棵树上的直径,,假设又知道另一棵树上的直径,,那么新的直径只能通过这四个点两两组和来实现的。所以,我们可以用倍增的方法来维护这个连续关系对。9112113214315516627738449267ans:14#include#include#include#include#include#include#i
Andres_Lionel
·
2020-08-18 01:14
欧拉序
树的直径
欧拉序
倍增
牛客
练习赛
38 -- 出题人的女装
链接:https://ac.nowcoder.com/acm/contest/358/B来源:牛客网题目描述出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.又因为出题人懒而且很有钱,所以他穿完衣服后不会去洗,而是直接
不想悲伤到天明
·
2020-08-18 01:41
牛客网
牛客
练习赛
67 F.牛妹的苹果树
题目链接思路:考虑st表的思想。设st[i][j]st[i][j]st[i][j]表示[i,i+2j][i,i+2^j][i,i+2j]区间的点构成的的树的直径的两个端点。转移就是从4个点选两个。就可以预处理出st数组。询问就是合并两个st的元素。算是一类树上问题的技巧吧。学习到了。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnam
pubgoso
·
2020-08-18 01:25
st表
牛客
练习赛
9 B、珂朵莉的值域连续段
题目链接:https://www.nowcoder.com/acm/contest/40/B*一定要注意题目中的“连续”,即只需要记录子树中的三个要素:最小值Min、最大值Max和节点个数Size;*做个dfs遍历一遍树,每棵树的节点Size等于本身1+全部子树的Size,Max、Min也是本身与全部子树的Max、Min比较;#include#include#include#include#inc
隆1
·
2020-08-18 01:02
牛客
练习赛
23 C托米的位运算
题目链接:https://www.nowcoder.com/acm/contest/156/C只能被2的v次方整除,用二进制,从高位枚举到低位,找到就输出。代码:#include#define_for(i,a,b)for(inti=a;i=(l);i--)#definereq(i,l,r)for(inti=(l);ivoidinin(Q&x){x=0;intf=0;charch=getchar()
蒟蒻熊
·
2020-08-18 01:38
牛客网
思维
牛客
练习赛
38 E 出题人的数组(level 3)(思维乱搞)
题目链接出题人有两个数组,A,B,请你把两个数组归并起来使得cost=∑i∗ci最小归并要求原数组的数的顺序在新数组中不改变n,mx∗s2第一个是减少的贡献,第二个是增加的贡献移项一下就可以知道,满足后面这个前缀的平均值比前面这个后缀的平均值大就是优秀的那么由于最后的序列一定是一段A+一段B+一段A…这样的所以你要满足这些A和这些B的段的平均值要递减同时显然我们想让这个玩意尽量优秀的话,就要满足每
Just_JK
·
2020-08-18 01:17
思维题
牛客
练习赛
23----托米的位运算
链接:https://www.nowcoder.com/acm/contest/156/C来源:牛客网托米的位运算时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述托米完成了1317的上一个任务,十分高兴,可是考验还没有结束说话间1317给了托米n个自然数a1…an,托米可以选出一些带回家,但是他选出的数需要
ZhangJiangYu666
·
2020-08-18 01:29
ACM__位运算
牛客
练习赛
27 A-纸牌
文章目录题目:分析:代码:题目:传送门分析:虽然小编才刚刚开始做牛客网,但这道题是真的很水很水,小学生水平的数论题代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#def
滑稽大佬
·
2020-08-18 01:41
数论
牛客
练习赛
25 A-因数个数和
文章目录题目:分析:代码:题目:传送门分析:首先是一个比较容易理解的数论知识:在n以内所有数的因数和=∑i=1nn/i在n以内所有数的因数和=\sum_{i=1}^{n}n/i在n以内所有数的因数和=i=1∑nn/i那么xxx是nnn的因数,那么n/xn/xn/x肯定也是nnn的因数我们可以将上面的公式变为(www为nnn的算术平方根)(∑i=1wn/i)∗2(\sum_{i=1}^{w}n/i)
滑稽大佬
·
2020-08-18 01:41
数论
牛客
练习赛
29E 位运算?位运算! splay
Description请实现一个数据结构支持以下操作:区间循环左右移,区间与,区间或,区间求和。所有操作形如optlrv。opt=1表示将区间[l,r]循环右移v位。opt=2表示将区间[l,r]循环左移v位。opt=3表示将区间[l,r]按位或上v。opt=4表示将区间[l,r]按位与上v。opt=5询问区间[l,r]的和。保证opt=1或2时1≤v≤20注意:为了优化你的做题体验,操作5也会输
olahiuj
·
2020-08-17 23:28
c++
splay
牛客
练习赛
29—F算式子
题目链接:传送门题解:代码:#include#include#include#includeusingnamespacestd;typedeflonglongllt;constintN=2000010;constintINF=0x3fffffff;lltcnt1[N],cnt2[N];intmain(){intn,m,a;cin>>n>>m;for(inti=0;i>a;cnt1[a]++;}fo
yuanS7
·
2020-08-17 23:40
前缀和
hihoCoder编程
练习赛
11 物品价值
描述小Hi现在有n个物品,每个物品都有一个价值。并且这n个物品总共有m个不同的属性,每个物品都具有其中若干属性。小Ho要从中选出若干物品,满足每个属性都正好有奇数个物品拥有,且被选出的物品价值总和最大。你能帮助小Ho完成任务么?输入第一行一个数T(<=10),表示数据组数。对于每一组数据:第一行两个数n,m(1<=n<=1000,m<=10)接下来每两行描述一件物品。对于每一件物品:第一行两个数v
hermito
·
2020-08-17 22:49
牛客
练习赛
23 . 托米的位运算
https://www.nowcoder.com/acm/contest/156/C题意:一组数组,任意数进行与运算,找到最大能被的2^k整除的数,并将结果按原来顺序输出思路:能是2^k的整除的一定只有最高位有1,那么就按位从高到低遍历////main.cpp//托米的赌球////Createdbydhlon2018/7/27.//Copyright©2018年dhl.Allrightsreser
henu_jizhideqingwa
·
2020-08-17 22:18
题解
牛客
练习赛
38 BCD题解
最近放学回家,咸鱼了一段日子,现在滚出来写题了。B.出题人的女装这活生生一个高中数学题,但是我竟然WA了12次,看来数学水平退步了。首先第一件衣服是女装,那么有可能是在第一个箱子选的,也有可能是第二个箱子选的,第一个箱子选女装的概率是x/n,第二个箱子选女装的概率是y/m,那么箱子是第一个的概率就是x/n/(x/n+y/m),是第二个的概率就是y/m/(x/n+y/m),然后就是水题啦。#incl
一只叫橘子的猫
·
2020-08-17 21:07
比赛----牛客练习赛题解
牛客
练习赛
29-F:算式子
链接:https://www.nowcoder.com/acm/contest/211/F时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给定nnn个整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。保证1≤ai≤m1\lea_i\lem1≤ai≤m。对于每个1≤x≤m1\
Mitsuha_
·
2020-08-17 20:29
数学
牛客
练习赛
9 E题 珂朵莉的数论题
传送门//题意:求第x小的正整数v使得其最小的质因数为质数y,即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y若答案超过1000000000则输出0//思路:其实如果范围不大,我们都可以通过筛法处理.但是由于数比较大,也就是当素数因子比较小的时候变不再适用.方法就是当y>=p,可以用1e9/y的筛法处理.yve;llrr(llu){//做容斥llsum=0;for(inti=1
Anxdada
·
2020-08-17 19:49
容斥定理
数的因子(约数)
素数相关
【牛客
练习赛
67:贪心博弈(附证明)】C :牛牛爱博弈
牛客
练习赛
67:C题牛牛爱博弈【难度】做题难度2/102/102/10证明难度3.5/103.5/103.5/10【题意】一共有nnn个石子。每个人轮流拿石子,但是每人每次只能拿qqq个石子。
溢流眼泪
·
2020-08-17 19:24
算法
博弈论
牛客
练习赛
38:出题人的手环【树状数组+离散化】
链接:https://ac.nowcoder.com/acm/contest/358/D来源:牛客网题目:出题人的妹子送了出题人一个手环,这个手环上有n个珠子,每个珠子上有一个数。有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链。可以发现,这条链一共有n种可能性。求这n种可能性的逆序对数之积模1000000007。输入:第一行一个数n,表示珠子个数。接下来一行n
KobeDuu
·
2020-08-17 18:05
数据结构----树状数组
题解----牛客网
牛客
练习赛
51-A(二分) B(二分) C(数论结论) D(二分匹配) E(思维+二分) F(矩阵DP+树剖)
Contest:https://ac.nowcoder.com/acm/contest/1083#question当时comet和这个重了,就去打comet了(谁让comet奖品看起来更好一点呢),结果被吊打,最后一个小时才来写这场,想着混个签到抽抽短袖,结果发现题目意外的简单点?(结果成了二分场?是不是数据很水啊....)A-abc(二分)题目链接:https://ac.nowcoder.com
永远鲜红の幼月
·
2020-08-17 18:02
套题
牛客
练习赛
60 A 大吉大利(位运算)
牛客
练习赛
60A大吉大利(位运算)链接https://ac.nowcoder.com/acm/contest/4853/A题意给定n个整数,依次为,a1,a2,a3,a4…an.(1#include#include
stduy_ing
·
2020-08-17 18:39
牛客
练习赛
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 18:08
模拟
牛客
练习赛
29: F. 算式子
链接:https://www.nowcoder.com/acm/contest/211/F来源:牛客网题目描述给定个整数。保证。对于每个,求出。为了避免过量输出,你只需要将所有的m个结果异或起来输出。输入描述:第一行两个整数。第二行个整数,第个表示。输出描述:一行一个整数,表示所有结果异或起来的结果。输入2212输出0思路:算一下每个a[i]/x的贡献和每个x/a[i]的贡献然后就是类似于质数筛的
Jaihk662
·
2020-08-17 18:28
#
数学or几何
【牛客
练习赛
67:最短路+位运算】E:牛妹游历城市
牛客
练习赛
67:E题牛妹游历城市【难度】4.5/104.5/104.5/10有点难度吧【题意】一共有nnn个点,每个点有权值aia_iai若ai&aj≠0a_i\&a_j\ne0ai&aj=0,则这两点之间连了一条双向边
溢流眼泪
·
2020-08-17 18:31
图论
算法
【牛客
练习赛
67:贪心/DP】D:牛妹爱数列
牛客
练习赛
67:D题牛妹爱数列【难度】3/103/103/10不是很难【题意】给你一个长度为nnn的01串。
溢流眼泪
·
2020-08-17 18:30
算法
动态规划
贪心算法
【牛客
练习赛
67:位运算】B:牛牛爱位运算
牛客
练习赛
67:B题牛牛爱位运算【难度】1/101/101/10签到题【题意】给一个长度为nnn的序列ana_nan你可以从中选出任意个数(或不选)使得他们&\&&与运算的结果最大。输出最大值即可。
溢流眼泪
·
2020-08-17 18:00
算法
牛客
练习赛
61 打怪 题解
链接:https://ac.nowcoder.com/acm/contest/5026/A来源:牛客网题目描述你是一个勇士,现在你准备去森林刷毛球怪,你有两个属性(血量,攻击力),毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗,然后你和毛球怪轮流攻击(你先手),每次使对方的血量减去自己攻击力的数值,当一方的血量小于等于0时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:
黄说说
·
2020-08-17 11:06
牛客
牛客
练习赛
48 B.小w的a=b问题(差分+数论)
题目一个a[]数组,长度为n,第i个元素ai,另一个是b[]数组,长度为m,第j个元素bj。先对每个元素求阶乘,再对数组求乘积,问两个数组最终所得结果是否相等1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;constintmod=1e9+7;intt,n,m,v,dp[maxn];bitsetnp;boolok(){for(inti
Code92007
·
2020-08-17 10:59
#
差分
牛客
练习赛
24 B凤 凰(并查集考察)
链接:https://www.nowcoder.com/acm/contest/157/B来源:牛客网题目描述凤凰于飞,翙翙其羽,亦集爰止。——《诗经·卷阿》传说,凤凰是百鸟之王。有一天,凤凰要召开百鸟大会,百鸟国是一个由n个节点组成的树,每个节点有一只鸟,开会的节点定在1号节点。每只鸟可以花费1s通过一条边,由于每根树枝(边)的载重有限,只允许一只鸟同时通过。作为会议的策划师,HtBest想知道
WINDZLY
·
2020-08-17 07:04
并查集
牛客
练习赛
数据结构 线段树
链接: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个数表示初始序列就下来m
让我改变你的心智
·
2020-08-17 07:31
线段树
牛客
练习赛
13_F-m皇后(思维)
传送门思路:先只考虑左右方向,那么其实我们只要把所有皇后按r为第一关键字,c为第二关键字排序后,扫一遍就知道每个皇后左右受敌的情况。同理可求竖直方向。对于对角线的方向,一条对角线是按r+c为第一关键字,r为第二关键字排序;另一条对角线是按r-c为第一关键字,r为第二关键字排序。#include#definedebug(a)cout<<#a<<""<
yyy_3y
·
2020-08-17 07:35
思维
模拟
wannafly
牛客
练习赛
21 A题
链接:https://www.nowcoder.com/acm/contest/130/A来源:牛客网题目描述黑妹最近在玩一个有趣的游戏,游戏规则是这样的:刚开始黑板上有三个不同的初始数字,然后黑妹每一次可以选择黑板上的两个不同的数字,然后计算出这两个不同数字之差的绝对值,如果黑板上没有这个数字,那么就把这个新数字写在黑板上。黑妹已经玩腻了这个游戏,现在黑妹想知道她最多能添加多少个数字。输入描述:
wzazzy
·
2020-08-17 07:54
牛客网
牛客
练习赛
50 C. tokitsukaze and Soldier (贪心、队列维护)
题目链接:https://ac.nowcoder.com/acm/contest/1080/C题目大意:给出n个士兵,每个士兵有v,s两个属性,分别指个人战斗力和组团限制人数(该士兵所在兵团最大人数值),问如何选择士兵,使得战斗力总和最大?题目解答:可以给士兵按照s从大到小排序,用一个小根堆来贪心维护战斗力总和,通过遍历士兵,不断地调整小根堆(优先队列)。(大局上是枚举不同的s,确保从大到小尝试,
wwwlps
·
2020-08-17 07:21
acm
牛客
练习赛
32B Xor Path
链接:https://ac.nowcoder.com/acm/contest/272/B来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给定一棵n个点的树,每个点有权值。定义表示到的最短路径上,所有点的点权异或和。对于,求所有的异或和。输入描述:第一行一个整数n。接下来n-1行,每行2个整数u,
westbrook1998
·
2020-08-17 07:11
ACM练习题
牛客网
牛客
练习赛
63 C
linklinklinkC牛牛的揠苗助长题意:牛牛有一排菜园,长度为n,第iii块菜园的菜的高度为a[i]a[i]a[i]。第iii天,第iii块菜园的高度会增加1,第n+1n+1n+1天第1块菜园的高度增加1,一次类推。但是牛牛有一种魔法,它可以使得一块菜园的高度加1,或者减1,问至少需要多少天才能使得所有的菜园高度一致。题目保证开始时,菜园的高度参差不齐。思路:二分+中位数,可以用二分把要求的
OerUUU
·
2020-08-17 07:00
二分
牛客
练习赛
53 ABC 题解
A题目描述超越学姐非常喜欢自己的名字,以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串,且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越学姐喜欢的字符串。答案对1e9+7取模。输入描述:输入一个整数n。1#include#definelllonglongusingnamespacestd;constintmaxn=3000005,mod=
云淡风轻<<
·
2020-08-17 07:54
牛客
练习赛
50 C.tokitsukaze and Soldier (优先队列+贪心)
C.tokitsukazeandSoldier链接:https://ac.nowcoder.com/acm/contest/1080/C来源:牛客网题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个
这有点难啊
·
2020-08-17 07:54
优先队列
牛客
练习赛
58 E-最大GCD(gcd)
传送门题意:思路:要想让[l,r][l,r][l,r],选出来个区间的gcdgcdgcd值最大,最优是,只有在[l,r][l,r][l,r]区间找一个值使得gcd(x,a[i])gcd(x,a[i])gcd(x,a[i])最大即可,xxx一定是a[i]a[i]a[i]的因子因此我们先处理每一个a[i]a[i]a[i],用一个vectorvectorvector,把a[i]a[i]a[i]的所有因子
_Alexander
·
2020-08-17 07:54
数学
牛客
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他