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
练习赛补题
牛客
练习赛
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
数学
牛客
牛客
练习赛
56-C
C小魂和他的数列预处理出该序列中的每个数是第几大的,然后依次按照大小插入到树状数组中,没插入一个数字,就判断现在在数组中的数比当前数小的数有多少个,让后逐层更新一下,更新k层,最后把低K层的数加起来即可。#include#includeusingnamespacestd;typedeflonglongll;constintN=600500;constllmod=998244353;llc[N][1
ZzzzGgggHhhh
·
2020-08-17 07:21
数据结构
DP
牛客
练习赛
63.D牛牛的01限定串
牛牛的01限定串题目描述链接:https://ac.nowcoder.com/acm/contest/5531/D思路本题给定了0和1的数量,让你如何排列才能使分数最优。我们先考虑问题的简单版本,如果给定字符串t全为问号,即对组成的字符串不加限制,就转变经典传纸条问题,即只求一条从(0,0)到(cnt0,cnt1)的路径,只能向右或向下走,使得路径上的点的权值和最大。显而易见的变化中的量就是坐标(
JQK2020
·
2020-08-17 07:18
牛客
练习赛
59 D—取石子游戏
链接:https://ac.nowcoder.com/acm/contest/4743/D来源:牛客网题目描述小灰灰和小乔在玩取石子游戏,一堆石子有n{n}n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:假设当前石子数量为k{k}k,如果k>=2{k>=2}k>=2,那么将石子分为f(k){f(k)}f(k)和k−f(k){k-f(k)}k−f(k)两堆,然后选择其中任意
bool_memset
·
2020-08-17 07:18
基础算法——贪心
牛客
练习赛
58-D.迷宫
题意:一个{n*m}n∗m迷宫,迷宫中每个格子用{0}0或{1}1表示,{0}0表示该格子可以通过,{1}1表示该格子是个障碍物,牛妹站在格子{(1,1)}(1,1),出口在格子{(n,m)}(n,m),牛妹想要走出迷宫,但牛妹只会按以下策略走:牛妹当前所在的格子称为当前格子如果当前格子右边没有障碍物,牛妹就向右走,否则转到2。如果当前格子下方没有障碍物,牛妹就向下走,否则转到3。如果当前格子左边
看见我请叫我去学习
·
2020-08-17 07:13
好题
观察
dp
牛客
练习赛
49
ProblemA筱玛爱地理https://ac.nowcoder.com/acm/contest/946/A题意:题解:逆元+排序C++版本一/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#i
STZG
·
2020-08-17 07:36
#
牛客练习赛
牛客
练习赛
48
ProblemA小w的a+b问题https://ac.nowcoder.com/acm/contest/923/A题意:题解:贪心C++版本一/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#i
STZG
·
2020-08-17 07:36
#
C++
#
牛客练习赛
牛客
练习赛
51 C勾股定理
链接:https://ac.nowcoder.com/acm/contest/1083/C来源:牛客网题目描述给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法构造请输出-1。示例1输入3输出45示例2输入4输出35备注:0usingnamespacestd;
lt36
·
2020-08-17 07:31
几何
牛客
练习赛
36-B Rabbit的工作(1)
题目描述Rabbit大学毕业后找到了一份实习工作,如果实习通过她就转正了。实习期共有N天,其中有几天公司集体放假,Rabbit不用上班,剩下时间她可以选择工作或者休息。Rabbit工作总是越来越累,可是每当她休息时,她就重新充满了能量。简而言之,Rabbit第一天工作时这一天会消耗体力1,连续第二天工作时这一天会消耗体力2,连续第三题工作时这一天会消耗体力3,以此类推…每当她休息后,工作的第一天又
随_性
·
2020-08-17 07:49
牛客网
动态规划
牛客
练习赛
16 C - 任意点
C任意点题目描述平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数(1#definelllonglongusingnamespacestd;typedefpairP;constintmaxn=1e2+7;ints[maxn][maxn],n,sum=0;intran[
Whowell
·
2020-08-17 07:18
nowcoder
数据结构
牛客网
练习赛
15__沃老师学生的成绩
沃老师学生的成绩题目描述第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。Amy8.999999999999999999999999999999999999999990000Bob8.9999999999999999999999999999999999999999800Cat8.99999999999999999999999999999
Whowell
·
2020-08-17 07:18
nowcoder
其他
其他---------思维
牛客
练习赛
16 F - 选值
F选值题目描述给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1=d->c-d#include#include#definelllonglongusingnamespacestd;constintmaxn=1e5+7;lln,d;lla[maxn];intmain(){scanf("%lld%lld",&n,&d);for(in
Whowell
·
2020-08-17 07:18
nowcoder
其他---------二分
牛客
练习赛
1 B - 树
链接:https://www.nowcoder.com/acm/contest/2/B来源:牛客网题目描述shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述:第一行两个整数n,k代表点数和颜色数;接下来n-1行,每行两个整数x,y表示x与y之间存在一条边;输
weixin_34085658
·
2020-08-17 06:54
牛客
练习赛
23 托米的咒语
托米没有完成上一个任务,准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的,仅包含小写英文字母'a'...'i'的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个'a'...'i'的排列(共9!种),若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和,托米能打出多少点的伤害,是否能击败1317呢?输入描述:一
weixin_30628801
·
2020-08-17 06:29
牛客
练习赛
29 E 位运算?位运算!(线段树)
题目链接牛客
练习赛
29E对$20$位分别建立线段树。首先$1$和$2$可以合起来搞(左移右移其实是等效的)用个lazy标记下。转移的时候加个中间变量。$3$和$4$其实就是区间$01$覆盖操作。
weixin_30549175
·
2020-08-17 06:57
nowcoder
练习赛
28
https://www.nowcoder.com/acm/contest/200#question最近突然找到了打比赛的乐趣,于是参加了这场比赛.生日宴会:https://www.nowcoder.com/acm/contest/200/A按照题意模拟,没什么好说的.1#include2#include3#include4#include5#include6#include7#defineRreg
weixin_30487201
·
2020-08-17 06:56
牛客
练习赛
26 E-树上路径 (树链剖分+线段树)
链接:https://ac.nowcoder.com/acm/contest/180/E来源:牛客网树上路径时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给出一个n个点的树,1号节点为根节点,每个点有一个权值你需要支持以下操作1.将以u为根的子树内节点(包括u)的权值加val2.将(u,v)路径上的节点权
weixin_30387663
·
2020-08-17 06:24
牛客
练习赛
16A-字典序最大的子序列 ( 贪心
字典序最大的子序列题目描述、给定字符串s,s只包含小写字母,请求出字典序最大的子序列。子序列:https://en.wikipedia.org/wiki/Subsequence字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入一行一个字符串s(1usingnamespacestd;intcnt[26];intmain(){string
Yishui_Blog
·
2020-08-17 06:42
online
judge
NOW
其他
贪心
牛客
练习赛
22 - C 简单瞎搞题
题目:点击打开链接题意:一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设,求S种类数。分析:首先想到用背包做,但是时间复杂度太高,后面参考了题解发现用bieset+位运算+背包的思想。题目给出的数据范围不大,最多不超过一百万种情况,可以用二进制中的1代表能凑成的数的值,开n个一百万的bitset,内存大概十多兆,不会超内存,因为使用的是位运算,时间也比较快,用位或(|)代替加
Self-Discipline
·
2020-08-17 06:50
dp
bitset
背包
STL
dp
位运算
牛客
练习赛
36-B-Rabbit的工作(1)(dp)
题目链接:https://ac.nowcoder.com/acm/contest/328/B思路:dp[i][j]表示在i天里面工作j天所消耗的最小体力,dp[i][j]=dp[i-1][j],然后维护最小体力值就行了。#includeusingnamespacestd;intn,t;chars[405];intdp[401][401];intmain(){scanf("%d%d",&n,&t);
sugarbliss
·
2020-08-17 06:10
【优美的暴力------dp】
牛客
练习赛
21-黑妹的游戏I
题目描述黑妹最近在玩一个有趣的游戏,游戏规则是这样的:刚开始黑板上有三个不同的初始数字,然后黑妹每一次可以选择黑板上的两个不同的数字,然后计算出这两个不同数字之差的绝对值,如果黑板上没有这个数字,那么就把这个新数字写在黑板上。黑妹已经玩腻了这个游戏,现在黑妹想知道她最多能添加多少个数字。输入描述:第一行一个整数T表示数据组数。(1≤T≤100000)接下来T行每行三个整数a,b,c表示黑板上的三个
sugarbliss
·
2020-08-17 06:10
牛客
练习赛
40
A题:https://ac.nowcoder.com/acm/contest/369/A题目描述"我明白。"作为这命运剧场永远的观众,小D一直注视着这片星光璀璨的舞台,舞台上,少女们的身姿演绎出了一幕幕动人的场景,令人回味无穷。有的时候,小D也会自己写一些歌曲,来加入Starlight的剧本,使得剧本充满了新的生命力。现在小D又要准备写乐谱了,小D写谱的方式比较独特。他会先写出一个按照音符出现顺序
HUGOkungggg
·
2020-08-17 06:29
ACM
牛客
练习赛
41
B题:https://ac.nowcoder.com/acm/contest/373/B分析:一个简单的计数dp,比赛时居然在dfs...状态转移dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j],dp[i][j]表示第i回合分数为j,由于有-j,可把分数整体加上一个大数k,并且由于空间不够要用滚动数组,特判去掉666的情况。Accode:#includeusingnames
1naive1
·
2020-08-17 06:45
杂文
牛客
练习赛
50,B tokitsukaze and Hash Table(STL+输入输出挂)
用STL中的set维护空位,当当前空位已经有元素时,用lower_bound()找到下一个空位。但是这道题容易卡常(因为卡常WA了一次),后来改用输入输出挂就AC了。代码如下:#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;setS;boolvis[maxn];inta[maxn],b[maxn];inlin
shamansi99
·
2020-08-17 06:13
STL
托米的咒语 牛客
练习赛
23 D
题目:题目全排列,暴力第一种:对子序暴力,由题目可知,s#include#include#include#includeusingnamespacestd;vectordic;intmain(void){#ifndefONLINE_JUDGEfreopen("E:\\input.txt","r",stdin);#endifios::sync_with_stdio(false);for(inti=0
傻蛋的阿简
·
2020-08-17 06:13
暴力
牛客
练习赛
23 D.托米的咒语(思路,字符串处理)
题目描述黑魔法咒语被描述为一个长为n的,仅包含小写英文字母‘a’…’i’的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个‘a’…‘i’的排列(共9!种),若作为咒语的子序列出现,就会造成1的伤害输入描述:>一行输入一个字符串s输出描述:>一行输出一个数,表示伤害值输入aabcdefghi输出1备注:>|s|≤3000思路题目给出了一个字符串ss,给出了一个原串t
riba2534
·
2020-08-17 06:03
【思路
模拟
构造】
牛客网
练习赛
--托米的咒语
链接:https://www.nowcoder.com/acm/contest/156/D来源:牛客网题目描述:托米没有完成上一个任务,准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的,仅包含小写英文字母'a'...'i'的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个'a'...'i'的排列(共9!种),若作为咒语的子序列出现,就会造成1的伤害而咒语的
qwerqwee12
·
2020-08-17 06:30
题目整理
牛客
练习赛
66部分题解
A平方数题目链接解:这个题的方法很多也很简单,主要是注意边界范围#include#include#includeusingnamespacestd;intmain(){longlongn,ans,i;cin>>n;for(i=1;i=n)break;}if(i*i-n#include#include#include#include#includeusingnamespacestd;inta[100
JXNU_SONG
·
2020-08-17 06:58
牛客第七场
补题
Valuable Forests prufer序列
ValuableForests题目链接题目大意定义一个树的权值为它的所有顶点度数的平方和。森林的权值为所有树的权值和。求有n个点,带编号点的,所有的森林的权值和。带编号意思是1-2-3不等于1-3-2题解prufer序列学习博客大佬题解博客看的这两篇博客学会的这道题(其实还是有点懵逼)可以看上面的博客,我写博客完全为了加深印象。。。先预处理几个数组:定义N[i]代表具有i个点的树有N[i]种。根据
李wa
·
2020-08-17 06:26
做题笔记
牛客第九场
补题
B Groundhog and Apple Tree 贪心
GroundhogandAppleTree题目链接题目大意给一棵树,有边权,点权。走过这条边的需要的hp是边权。只有hp大于等于边权的时候才能走这条边。第一次走到这个点可以获得ai的hp。也可以呆在原地不动休息,每秒hp增加1。刚开始在1号节点,问要走完所有的点,并且回到一号节点所需要的最少的休息时间。题解首先,这个题肯定是考虑子树走的顺序。因为如果走完这颗子树,可以额外获得一些hp在走下一棵子树
李wa
·
2020-08-17 06:26
做题笔记
牛客
练习赛
63-B牛牛的鱼缸
题目描述牛牛有一个长为l,宽为1,高为h的鱼缸,现在他想要在鱼缸中盛一些水。他想要知道这个鱼缸最多能够放多少水。当然这个问题太过于简单,所以牛牛将这个鱼缸放到了一个长为L,高为H的斜坡上面,如图所示,鱼缸宽度为1的这条边紧紧靠在斜坡与地面的交界线上。在不允许移动鱼缸与斜坡的情况下。鱼缸最多能够放多少水?忽略斜坡与鱼缸因为重心的影响而导致整个鱼缸打翻的情况,你可以认为鱼缸是粘在斜坡上面的,而斜坡粘在
Antique.
·
2020-08-17 06:53
牛客
练习赛
59题解报告
题目链接A题.小乔和小灰灰题意:给一个字符串问字符串里有没有出现子序列"XiaoQiao"和“XiaoHuiHui”题解:用两个字符串存入,并对给定字符串进行On查询AC代码#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definempmake_pair#defineall(x)(x).begin
zzugzx
·
2020-08-17 06:53
牛客
练习赛
63 C 牛牛的揠苗助长(二分)
二分天数,用一个数字记录如果不施加魔法第xxx后每个水稻的高度,然后找到这些水稻的中位数,想要施加魔法的次数最小肯定是都变成中位数的高度,然后判断天数是否够用即可。AC代码:constintN=2e5+10;intn,m,k;lla[N],b[N];boolcheck(llx){rep(i,1,n){b[i]=a[i]+x/n;if(x%n>=i)b[i]++;}sort(b+1,b+1+n);l
邵光亮
·
2020-08-17 06:21
二分
牛客
牛客
练习赛
49 A 筱玛爱地理
链接:https://ac.nowcoder.com/acm/contest/946/A来源:牛客网题目描述筱玛是一个热爱地理的好筱玛。最近,在《地理II》作业本上,筱玛学到了“贝塔指数”的概念:在经济地理学中,交通的联结度表示交通网络的发达程度,通常用贝塔指数来计算与比较。若用VV表示一个交通网络中结点的数量,用EE表示边的数量,则贝塔指数的计算方式为:β=EVβ=EV。“实践是检验真理的唯一标
正版白兔入芦花
·
2020-08-17 06:20
牛客
练习赛
50 C
一开始写了暴力的写法,先是一直wa,然后就开始T,wa在于multiset用成了set,se.rbegin()到se.rend()我的迭代器一直在++而不是在–。最后一直卡在我的暴力算法中,解法:维持一个i大小的multiset,最多有n次的变化,然后一个sum和就可以了,我一直卡在了sum和的那里,我每次都暴力求sum和,于是超时。上三角式的结构,复杂度为上三角的总和。#includeusing
好情绪
·
2020-08-17 06:17
思维题和stl
牛客
练习赛
48B题
传送门hash解法这一题用hash解非常简单,为了防止hash冲突,可以使用多重hash,这里用了双层。不会hash的同学可以去这里学一学:hash学习#include#definelllonglongusingnamespacestd;constintmaxn=1e5+10,N=1e5;constintmod1=1e9+7,mod2=998244353;llp1[maxn],p2[maxn];i
夕伤夜残
·
2020-08-17 06:45
数论
hash
牛客
练习赛
50(牛客1080F):F.tokitsukaze and Another Protoss and Zerg(组合数学 + NTT + 启发式)
题目链接:https://ac.nowcoder.com/acm/contest/1080/F题目描述还记得校赛的"ProtossandZerg"吗?(https://ac.nowcoder.com/acm/contest/303/H)这是另一个版本。---------------以下为原题目描述(稍有修改)----------------1v1,是星际争霸(StarCraft)中最常见的竞技模式
猝死在学ACM的路上
·
2020-08-17 06:37
NTT
组合数学
启发式合并
牛客
练习赛
65题解(第四题)
题解:#includeusingnamespacestd;typedeflonglongLL;constLLmaxn=1e6+10;constLLmod=1e9+7;LLvis[maxn],prime[maxn];LLtot,ans=1;doublemx;vectorp[maxn];LLn;voidinit(){tot=0;vis[1]=1;for(LLi=2;in){if(s>mx){mx=s;
qq_3030364995
·
2020-08-17 06:04
牛客
练习赛
58
https://ac.nowcoder.com/acm/contest/4090#questionA、牛能和宝石#include#definelllonglong#definescscanf#defineprprintfusingnamespacestd;inta[100005],b[100005];intmain(){intn;sc("%d",&n);for(inti=0;i());intans
JZK-Keven
·
2020-08-17 06:32
牛客网
牛客
练习赛
22--C-简单瞎搞题(bitset 基础用法)
一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设,求S种类数。输入描述:第一行一个数n。 然后n行,每行两个数表示li,ri。输出描述:输出一行一个数表示答案。输入复制51223344556输出复制26备注:1≤n,li,ri≤100Bitset的基础用法及解释:初始化bitset对象的方法bitsetb;b有n位,每位都为0bitsetb(u);b是unsignedlong
短发--短发
·
2020-08-17 06:31
牛客
练习赛
24
A石子列阵(快速幂取模)第一个位置可以有m种选择,其他每个位置m-1种#include#include#include#includeusingnamespacestd;constintmod=1e9+7;longlongquick_power(longlonga,longlongn){longlongans=1;while(n!=0){if(n&1){ans=(ans*a)%mod;}a=(a*
wym_king
·
2020-08-17 06:00
牛客
牛客
练习赛
58(C D(BFS)E(因数分解)F(树剖+线段树))
题目链接C-矩阵消除游戏做法:水题,如果k>=min(n,m)就是矩阵所有的和k#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd;typedeflonglongll;llgcd(lla,llb){returnb?gcd(b,a%b):a;}constintN=17;intr[N],c[N],n,m,k,a[N][N],
ccsu_deer
·
2020-08-17 06:59
牛客题解
数据结构--树链剖分
牛客
练习赛
53(A,B(分块),C(bitset),E(线段树))
题目链接A-超越学姐爱字符串简单递推式,简单推前几项就可以得到答案了,就是与斐波拉契数有关。也可以dp递推。dp[i][0]表示长度为i且最后一个字符是‘c’的情况数,dp[i][1]表示长度为i且最后一个字符是‘y’的情况数。dp[i+1][0]=dp[i][1],dp[i+1][1]=dp[i][0]+dp[i][1]。#includeusingnamespacestd;constintN=1
ccsu_deer
·
2020-08-17 06:59
牛客题解
数据结构---STL
STL--bitset
牛客
练习赛
56(A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描线段树),E(tarjan缩点+求直径))
题目链接A小蒟和他的乐谱水题,取下模就可以了。#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;inta[N],b[N];intmain(){intn;cin>>n;for(inti=1;i7){a[i]=a[i]%7;if(a[i]==0)a[i]=7;}if(a[i]!=4&&a[i]!=7)b[i]=1;}intans=
ccsu_deer
·
2020-08-17 06:59
图论--tarjan算法
数据结构---线段树
牛客题解
牛客
练习赛
12-B-迷宫
题目链接:https://www.nowcoder.net/acm/contest/解题思路:最容易想到的肯定是BFS,这里主要考虑两种情况,第一种是直接不需要拿到钥匙就可以到,第二种是需要拿到钥匙然后再去开锁,这里需要注意的是,就算能直接到也需要判断那种方法用到的步数最少。有可能出错的地方是:1,把队列Q开在了全局,这时候需要每bfs一次就把Q清空。2,memset(v,0,sizeeof(v)
轨轨123
·
2020-08-17 06:18
牛客竞赛
牛客网
练习赛
15 C、吉姆的奇思妙想(数学单调性 + 二分法)
题目链接题意:给你正整数a、b,求出s取某个整数时,Ei的最小值。(各参数的范围相当复杂)Ei=ai×∑1≤j≤L,degj≤s(deg2j×freqj)+bi×∑1≤j≤L,degj>s(M×freqj)=∑1≤j≤L,degj≤s(ai×deg2j×freqj−bi×M×freqj)+bi×M×∑1≤j≤Lfreqj=∑1≤j≤L,degj≤s(ai×deg2j−bi×M)×freqj+bi×
隆1
·
2020-08-17 06:44
数学
牛客
练习赛
22C
题目链接题目描述:一共有n个数,第i个数是xixi可以取[li,ri]中任意的一个值。设S=sigma(xi^2),求S种类数。思路:通过bitset枚举所有结果#include#include#include#includeusingnamespacestd;bitsetans,temp;intmain(){intn,l,r;scanf("%d",&n);ans[0]=1;for(inti=0;
anticol
·
2020-08-17 06:40
枚举
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他