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
牛客练习
牛客练习
赛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
前缀和
牛客练习
赛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
数学
牛客
牛客练习
赛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
数据结构
牛客练习
赛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
牛客练习
赛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】
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他