—————练习赛—————

牛客练习赛24---A

    假设有n个位置需要我们去放石子，那么第一个位置我们可以放m个石子，而之后的每一个位置放的位置都要和前一个不同，那么每一个位置都有m-1个类型的石子可以放，那么答案就是，(m-1)*(n-1)+m个石子代码如下#include#definesc1(a)scanf("%d",&a)#definesc2(a,b)scanf("%d%d",&a,&b)#definesc3(a,b,c)scanf(
风声sp·2018-08-11 10:22

牛客练习赛24

链接：https://www.nowcoder.com/acm/contest/157/E来源：牛客网A-石子序列链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网石子阵列时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述xb有m种石子，每种无限个，Ta想从
小小怪成长日记·2018-08-11 08:25

牛客练习赛23题解

A托米的赌球【贪心】模拟，从最大的钱数直接贪心来。#includeusingnamespacestd;#definelllonglongintlla[15]={10000,5000,2000,1000,500,200,100,50,20,10,5,2,1};llvis[15];intmain(){intT;scanf("%d",&T);while(T--){llx,y;scanf("%lld%ll
Irish_Moonshine·2018-07-31 19:25

牛客练习赛22 (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。输出描述:输出
知性肥宅在线写bug·2018-07-25 11:17

牛客练习赛22题解

简单瞎搞题不会用bitset，所以没做出来。实际上还是比较简单的。#includeusingnamespacestd;bitsetdp[2];intmain(){intn;cin>>n;intl,r;dp[0][0]=1;for(inti=1;i=p?x:0这个mod和原来的mod实际上就是可能多个模数，但是我们再模一次就能消除影响了。既然用这个mod那么原来的式子就能写成abfmodp=abfm
大学要有梦想·2018-07-17 22:46

牛客练习赛 22 c 【bitset

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。 然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。#include"bits/stdc++.h"#definemaxx1000009usingnamespac
cheung99857·2018-07-16 11:01

牛客练习赛22 A 有趣的题 B送分题

链接：https://www.nowcoder.com/acm/contest/132/A来源：牛客网题目描述给6个火柴棍，问能不能拼成“熊”或者“象”“熊”：4根棍子长度一样，另外2根棍子长度不一样“象”：4根棍子长度一样，另外2根棍子长度一样。如果可以拼出熊，输出“Bear”如果可以拼出象，输出“Elephant”如果都不可以拼出，输出“Hernia”输入描述:一行六个数表示每个火柴棍的长度输
cheung99857·2018-07-15 19:00

牛客练习赛22 C-简单瞎搞题（bitset）

bitset类似于bool类型的数组，一个元素占1bits，空间得到极大优化。std::bitsetfoo;std::bitsetbar(0xfa2);std::bitsetbaz(std::string("0101111001"));foo:0000000000000000bar:0000111110100010baz:0000000101111001Please,enteran8-bitbin
Kyrie_10·2018-07-14 17:14

6月练习赛Round1 总结

6月练习赛Round1总结总结1.简单题也不会做……DP和贪心简直是我的克星2.题做少了，导致做题速度贼慢，眼看着比赛结束时间逼近，代码还没敲完。
Arlia·2018-06-18 01:11

牛客练习赛20

A.礼物题意:有n种1元礼物和m种2元礼物你有k元你能搭配出多少种组合题解:他们都写的背包发现我不会就枚举买几个1元的礼物剩下部分买2元的然后用组合数学搞搞#include#include#includeusingnamespacestd;typedeflonglongll;llf[2005][2005];voidfun(llmod){for(inti=0;i>n>>m>>k>>p;fun(p);
weixin_30376509·2018-06-16 23:00

牛客练习赛20 A:礼物

链接：https://www.nowcoder.com/acm/contest/128/A来源：牛客网如果不想读故事的話，可以直接跳到最后一段...大一开学第一天，在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩，她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上到下再往上扫了一遍,拿了最右
codancer·2018-06-15 22:43

牛客练习赛20 E-托米历险记

题目描述这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了!每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元.托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零.输入描述:第一行一个数字n,表示排队的人的数量.第二行n个数字,第i个数字为ai,表示队伍中第i个人所持有的钞票的面值.输出描述:如果售票员能完成找零,输出"YES
相思明月楼·2018-06-15 21:40

牛客练习赛4 A Laptop【二维偏序_树状数组】

https://www.nowcoder.com/acm/contest/16/A这是一道二维偏序的问题，在一维偏序中我们可以直接排序，然而在二维偏序中，当然可以用n^2的复杂度解决问题。然而如果需要优化的话，我们必须要防止后效性，也就是固定一维考虑另外一维并且防止错解。不妨设对于每一个物品的两个参数为se与ve，那么我需要知道在ve大于当前物品的物品中，是否存在se也大于当前物品se的，这里就可
Irish_Moonshine·2018-06-05 10:20

牛客练习赛19 F 托米搭积木

题目描述小托米真的很可爱呀(>_#includeusingnamespacestd;inta[100010];intmain(){intn,m,i,t,l;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){scanf("%d",&a[i]);}l=0;while(m--){scanf("%d",&t);if(t==2){inty;scanf("%d",&y);l+=y;c
相思明月楼·2018-06-01 21:32

2018-05-26

最直接的，就是思维导图的规范学习和练习，通过自己打练习赛、课后赛、团队赛，体验了读书与导图互动的技巧，这种高强度训练和团队高质量输出，是我平生首次，也提升今后应用的信心和决心。
五月林·2018-05-27 01:11

牛客网练习赛17 好位置B KMP算法

【题目链接】戳这里给出两个串s和x定义s中的某一位i为好的位置，当且仅当存在s的子序列定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y=x且存在j使得i=kj成立。问s中是否所有的位置都是好的位置。输入描述:一行两个字符串s，x,这两个串均由小写字母构成。1匹配成功时让j=next[j],方便后续的匹配；2>对于匹配成功的进行末尾标记，用于后续判断s中的每个字符都能参与匹配（有很多处理方
头像是我女朋友·2018-05-09 09:30

牛客练习赛16 A.字典序最大的子序列(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/A思路就是既然要找字典序最大的子序列，那就是将最大的先存起来，然后我们如果直接去找最大的字符不好确定它的位置，所以我们需要反着去找，因为最后一个字符肯定是要存起来的，然后再从后往前遍历，将大于等于前一个字符的都存起来就好了。AC代码：#include#include#include#include#inclu
Charlesssf·2018-05-08 09:22

牛客练习赛16 C.任意点(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/C任意两个点要是在同一行或者同一列的话不需要另外的点就能到，不同行且不同列的点只需要一个点，所以我的写法就是先按行排序，然后看需要加多少个点，然后这些点会包括列相同的点，所以再按列排序，减去这些列相同的点就好了。AC代码：#include#include#include#include#includeusin
Charlesssf·2018-05-08 09:59

hihoCoder 编程练习赛57

题目链接戳这里整理3道小题立刻睡了。1-偏差排列时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个1~N的排列P=[P1,P2,...PN]中的任意元素Pi都满足|Pi-i|≤1，我们就称P是1-偏差排列。给定一个N，请你计算一共有少个不同的排列是1-偏差排列。例如对于N=3，有3个1-偏差排列：[1,2,3],[1,3,2],[2,1,3]。输入一个整数N。对于50%
fruits_·2018-05-05 23:43

hihocoder [offer收割机]编程练习赛57 C 逃离迷宫5(最短路，dp)

题目链接分析总结code题目链接逃离迷宫5分析其实很简单，它限制了每个点的状态并且整条路径只能够修改一次，那么我很很容易的出一个dp状态更新方程:设u−>vu−>v,其中，dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离，那么我们有ifgrid[v]==’#’:dist[v][1]=min(dist
孤鸿子_·2018-05-01 19:27

牛客练习赛15 吉姆的运算式

题目链接：https://www.nowcoder.com/acm/contest/83/A这道题就是考察逗号运算符，所以只需要把最后一个出现的数字输出出来就好了。这里我用栈去存最后一个数字，然后输出就好了。AC代码：#include#include#include#includeusingnamespacestd;intmain(){stacks;stringstr;cin>>str;intfl
Charlesssf·2018-04-13 22:23

牛客网练习赛14

A-约数个数t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案解析我知道要用到约数个数定理，但是写出的代码还是超时了，因为还有一个重要的定理即正整数唯一分解定理，即任意一个大于1的自然数都可以分解成质数的积，到这里还不算什么。重要的是求约数个数最大多的，那么应该发现这样的事实，就是低
Special__Yang·2018-04-09 00:53

2018年4月8日训练日记

对于三场手速练习赛，难度都比较低，第二次最简单，然而打的并不是很好。
LSD20164388·2018-04-08 21:00

[Offer收割]编程练习赛54最小差值

P3:最小差值TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescription给定N个数组，每个数组都包含M个整数。现在你被要求从每个数组中选出一个数，总共N个数，然后求出其中最大与最小的差值。在MN种选法中，差值最小是多少？Input第一行包含两个整数N和M。以下N行，每行包含M个整数。对于50%的数据，1≤N×M≤10000对于
但求-_-心安·2018-04-08 15:21

2018.4.7DP练习赛总结

2018.4.7DP练习赛总结最近学的东西有点多，什么树状数组、线段数、trie树、kmp、dfs序、ac自动机，各种玄学操作疯狂输入，整得都没空搞DP。
GakkiGakki·2018-04-08 08:09

牛客练习赛14 A、N的约数

题目描述:t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案一个书的约数的个数等于把它素因数分解得到的素因数的指数都+1然后累乘。小的素因数的指数大的话会更优。now记录现在乘到了多少，ans统计答案，num表示选到了第几个素数（不过我看到很多题解第16个素数打的是51…不过能A）#
Apel_dey·2018-04-06 16:32

hihocoder [Offer收割]编程练习赛52 D 部门聚会

看了题目的讨论才会做的首先一点，算每条边(u,v)对于n*(n+1)/2种[l,r]组合的贡献正着算不如反着算哪些[l,r]的组合没有包含这条边(u,v)呢这个很好算只需要统计u这半边的点中有哪些连续数字，连续的数字就是一个[l,r]组合就可以算出u这半边有哪些潜在的[l,r]组合当然u这半边算好了，v这半边正好是u的数字反过来这个过程可以使用set来统计，很好写现在我们解决了对于一个边怎么算贡献
basasuya·2018-03-29 10:00

Scikit中的特征选择，XGboost进行回归预测，模型优化的实战

赛题：足球运动员身价估计比赛概述本比赛为个人练习赛，主要针对于于数据新人进行自我练习、自我提高，与大家切磋。
有故事·2018-03-25 00:00

牛客练习赛13 幸运数系列

***个人认为这4题出的相当好！定义:一个数的数位上数字均是4或7，称为‘幸运数’；幸运数字I题意：求出字符串s的出现最多次数的幸运子串，有多个，求字典序最小的。任何幸运数都由4和7组成，考虑字典序最小，满足题意的幸运子串的长度为1；例：44由4构成，4出现一定不小于其2倍；77同理；47由4和7组成，4出现的次数不小于47，且4的字典序小于7、47；所以有答案一定是4或者7；num_4==0&&
隆1·2018-03-18 01:36

牛客练习赛13

A:幸运数字Ⅰ定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一个字符串，使得：1、它所代表的整数是一个幸运数字；2、它非空；3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。请求出这个串（如果有多解，请输出字典序最小的那一个）。输入描述:串s（1#include#include#in
wust_cyl·2018-03-17 11:42

【牛客练习赛13】 A B C D【康拓展开】 E【DP or 记忆化搜索】 F 【思维】

A幸运数字Ⅰ链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出
qq_37383726·2018-03-17 11:13

牛客练习赛13 C-幸运数字III

链接：https://www.nowcoder.com/acm/contest/70/C来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。假设现在有一个数字d，现在想在d上重复k次操作。假设d有n位，用d1,d2,...,dn表示。对于每次操作，我们想要找到最小的x(xusingnamespacestd;cha
还是太年轻·2018-03-16 23:21

牛客练习赛11 B、假的字符串

题目链接：https://www.nowcoder.com/acm/contest/59/Bflag：字典树+拓扑判环问题讨论：①字符串b是字符串a的前缀子串，a不能成为最小字符串；②字符串b为最小字符串，必须满足b与全部字符串进行比较得到的小写字母的新大小关系不会形成环；例如：ac、ca、aa，ac不能为最小字符串，因为ac#include#include#include#include#inc
隆1·2018-03-04 14:17

牛客练习赛12 B、迷宫

牛客练习赛12B、迷宫*这道题比以前的迷宫问题多了一道门‘D’，必须有‘K’才能过门；*以前我们用bfs搜索来解决这种问题，每个‘.’只能经过一次；而此时每个‘.’能够经过两次，分别为有‘K’和无‘K’
隆1·2018-02-20 13:16

牛客练习赛12 B题

迷宫时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点‘S’走到终点‘E’，每一步我们只能选择上下左右四个方向中的一个前进一格。‘W’代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的‘D’代表一道上锁的门，只有在持有钥匙的时候才能进入。而‘K’则代
Sqwlly·2018-02-11 20:38

牛客练习赛12

A-圆圆链接：https://www.nowcoder.net/acm/contest/68/A题目描述我们定义一个圆C为以原点(0,0)为中心的单位圆(半径为1的圆)。给定在C圆周上相异的两点A,B。请问由A出发，沿着圆周走到B，是顺时针走比较近，还是逆时针走比较近呢？C的圆周上的所有点都可以用(cos(t),sin(t))来表示，其中t的物理意义为角度。也就是说，在圆C中，给定一角度t即可确定
旧碎陌时光·2018-02-10 09:04

牛客练习赛12 B题

PS：今天突然想打下这个比赛，结果好惨的，纪念下。。嘿嘿，反正第一道题我不会写。。。数学渣好菜。。。。【题意】求最短路径【思路】思路挺简单，求三遍某点到某点的最短的路径。分别是S->E,S->K,K->E（需特判下门是否可以走）【代码】//bfs里方向的for循环造成数组越界，一直没找到问题所在，直到最后几分钟。。。简直了。。。//不过突然发现代码结构有了进步，，，，估计是c#写多了。。。#inc
起风了_唯有努力生存·2018-02-09 22:13

牛客练习赛11

原文链接：http://www.cnblogs.com/BobHuang/p/8366753.html链接：https://www.nowcoder.com/acm/contest/59/D来源：牛客网求距离时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给你一个1->n的排列，现在有一次机会可以交换两个数的位
weixin_33919941·2018-01-27 18:00

牛客练习赛 11

A假的线段树链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网题目描述给你一个长为n的序列a，有m次操作1.把区间[l,r]内所有x变成y2.查询区间[l,r]内第k小值输入描述:第一行两个数n,m，第二行n个数表示序列a，后面m行1lrxy:把区间[l,r]中所有x变成y2lrk:查询区间[l,r]中的第k小值输出描述:对于每个询问，输出一个数表
HPU王小二·2018-01-27 16:48

牛客练习赛7 E 题 珂朵莉的数列 【树状数组 + 思维】

传送门//对于一个数n，它有n*(n+1)/2个子区间,问这些子区间的逆序对数之和.//那么这个区间问题一般都是计算贡献问题,所以先分析问题如果有ia[j]那么区间11e18&&ve;lln;voidadd(intx,ints){for(;x>n;for(inti=1;i>a[i];ve.pb(a[i]);}sort(ve.begin(),ve.end());ve.erase(unique(ve.
Anxdada·2018-01-17 01:31

nowcoder 牛客练习赛9 B

题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:输出一个数表示答案示例1输入523212445输出5说明节点1子树中编号为1，值域连续节点3子树中编号为3，值域连续节点5子树中
ACM_e·2017-12-29 21:05

牛客练习赛 8 （1~n约数和）（前缀和好题）（加边得连通图）（容斥原理）

A题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:nintdeal(intn){intans=0;for(inti=1;i#include#includeusingnamespacestd;#defineMAXN200005#defineLLlongl
这个昵称好像藏起来了·2017-12-16 13:03

牛客练习赛7 B

题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光
ACM_e·2017-12-05 21:55

牛客练习赛7 E 珂朵莉的数列 所有子区间逆序对

https://www.nowcoder.com/acm/contest/38/E假如ij是逆序对那么他们的贡献就是i*(n-j＋1)假如i和j是逆序对k和j是逆序对那么就是(k＋j)*(n-i+1)i>k,j那么在更新树状数组的时候adda[i]的位置，那么就达到了k+j的效果#includeusingnamespacestd;constintN=1e6+5;typedefunsigned__i
twh233·2017-12-02 16:29

牛客练习赛6 B,D 题解

比赛传送门B：首先不要把题想太复杂了,只需要维护好几个值就OK了,首先是5个数组fa[x]表示x的父亲是谁son[x]表示x有说多少个儿子op[x]表示x被操作的次数a[x]表示x的儿子对x的影响数b[x]表示x的孙子对x的影响数有了这些的基础,那么对于每次我们操作的点u的点权和res,首先是他父亲对他的影响res+=a[fa[u]]+op[fa[u]]*2;(为什么*2好好想想)其次:res+=
Anxdada·2017-11-21 00:21

练习赛web题writeup(学习笔记)

序这次练习赛很简单,但对我们这些新手来说,确实不容易.受尽折磨的同时,也学到很多东西.之前的知识储备太少,在这次练习赛中完全暴露出来.下步应该多多努力,多看书和教程.了解和掌握一些基本的东西.一web题
Soldier915·2017-10-29 12:46

镜像对战：用相同的卡组一决胜负！

10月17-19日1v1镜像对战每日练习赛3皇冠奖励：300金币6皇冠奖励：1
部落冲突皇室战争·2017-10-18 00:00

练习赛一 F AlvinZH的儿时梦想——机器人篇

AlvinZH的儿时梦想——机器人篇时间限制：1000ms内存限制：65536kb通过率：19/22(86.36%)正确率：19/97(19.59%)题目描述AlvinZH儿时有很多梦想，这一次他想拥有很多机器人。假设梦想成真了——一半，AlvinZH现在拥有n台机器人，但只有一个充能器。第i台机器人每秒消耗Ai个能量单位（消耗功率），当前存储能量为Bi。假设所有机器人能量存储可以无限大。充能器同
Winjay_233·2017-10-10 20:48

练习赛一 E AlvinZH的儿时回忆——蛙声一片

AlvinZH的儿时回忆——蛙声一片时间限制：1000ms内存限制：65536kb通过率：24/28(85.71%)正确率：24/93(25.81%)题目描述AlvinZH的童年有很多回忆，这回他想起了故乡的夏夜：稻花香里说丰年,听取蛙声一片。三岁的AlvinZH在散步时走到了一条乡间小路，他想去抓青蛙呱呱呱叫的青蛙，可是单独的青蛙总能在AlvinZH伸手抓住它时向前跳开。AlvinZH继续往前走
Winjay_233·2017-10-10 20:40

练习赛一 A 群鸦的盛宴

A群鸦的盛宴时间限制：300ms内存限制：32768kb通过率：91/96(94.79%)正确率：91/261(34.87%)题目描述AlvinZH总是比别人慢一拍，比如暑假大家都在追权游7讨论龙母和雪诺大人尴尬相遇的时候，他还在第一季震惊地看着三只刚出生的小龙。AlvinZH的进度很慢，因为他一边刷着电视剧，一边还在看原版小说，所以现在才看到第五季，雪诺在这头，龙母在那头。AlvinZH发现书中
Winjay_233·2017-10-10 19:34
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他