练习赛补题第36页

【待补题目】

【1】字符串Hash【8道】https://vjudge.net/contest/247842【2】线段树：1）：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树：2）：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树：3）：http://poj.org/problem?id=3468线段树：4）：

Dreamers_Boy·2018-08-23 16:31

20180713练习赛 [AtCoder]ARC058-059 EASY

A-こだわり者いろはちゃん/Iroha’sObsessionAtCoder-1973B-いろはちゃんとマス目/IrohaandaGridAtCoder-1974C-いっしょ/BeTogetherAtCoder-2019D-アンバランス/UnbalancedAtCoder-2020ABCDA水题题意的话可以“样例分析法”#include#defineMAXN10005intN,K,digit[6],

杏花疏影里_吹笛到天明·2018-08-22 17:44

牛客-牛客练习赛24-B 凤凰

链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网题目描述凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树枝(边)的载重有限，只允许一只鸟同时通过。作为会议的策划师，HtBest想知道

z岁月无声·2018-08-17 17:00

认证比赛题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题

Enjoy_process·2018-08-16 16:55

牛客练习赛24 C-PH试纸

链接：https://www.nowcoder.com/acm/contest/157/C来源：牛客网题目描述PH试纸，是一种检测酸碱度的试纸，试纸红色为酸性，蓝色为碱性。HtBest有一个PH试纸，试纸被分成了n段，每一段都可以被染色成红色或者蓝色，WHZ在试纸的每一段上都染为一种颜色，HtBest有m个询问，对于每个询问，Ta想知道某种颜色第qi次在什么地方出现。输入描述:第一行有两个正整数n

实乃悲怜·2018-08-11 11:37

牛客练习赛24---D

名字挺有意思的，排插树，虽然这是个图。算dijkstra的模版题，求最短路里面最长的那条，因为到讲台的距离总是取决于最短的那条路，但是又要求离讲台最远，那么我们通过dijkstra计算出起始点到所有点的最短路然后遍历找最大值就好。代码如下#includeusingnamespacestd;typedeflonglongLL;typedefpairpi;constintmaxn=1e6+10

风声sp·2018-08-11 10:50

牛客练习赛24---C

当时写复杂了，发现其实就只有两种颜色，对于每一个颜色计数，然后记录每一种颜色出现的当前次数的时候是什么位置。然后每一个查询就可以做到O(1)查询。代码如下，可以简化一下，has数组是可以不用开的吧。#include#definesc1(a)scanf("%d",&a)#definesc2(a,b)scanf("%d%d",&a,&b)#definesc3(a,b,c)scanf("%d%d

风声sp·2018-08-11 10:11

牛客练习赛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

2018杭电多校第五场 1007补题线段树

少壮不努力，自挂线段树。被打的自闭成环了，唉。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356AC（跑的死慢的）代码#include#defineINF0x3f3f3f3f#definelsonl,mid,pos>4);x=x^(x>14);w=x^(y^z);x=y;y=z;z=w;returnz;}voidpushdown(intpos)

AC部警告·2018-08-07 15:14

2018年7月31日训练日记

今天的主要任务：补题，看多校，补单调队列。单调队列：定义：1、维护区间最值；2、去除冗杂状态；3、保持队列单调（最大值是单调递减序列，最小值是单调递增序列，与单调栈相似）；4、最优选择在队首。

LSD20164388·2018-07-31 20:49

牛客练习赛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

2018杭电多校第一场补题1008 RMQ Similar Sequence 笛卡尔树

AC部警告·2018-07-26 10:40

2018杭电多校第二场补题 1005 Hack It 数论

HackItTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450 AcceptedSubmission(s):130SpecialJudge ProblemDescriptionTonyfangisacleverstudent.Theteacheris

AC部警告·2018-07-26 09:49

牛客练习赛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

2018杭电多校第一场补题1002 Balanced Sequence 流水线排序

BalancedSequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1469 AcceptedSubmission(s):155 ProblemDescriptionChiakihas n strings s1,s2,…,sn consist

AC部警告·2018-07-24 09:48

补题：牛客网暑期ACM多校训练营（第二场）-A-run

题目大意白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。当它的移动距离在[L,R]之间时，可以选择结束锻炼。问有多少种方案结束。题目描述WhiteCloudisexercisingintheplayground.WhiteCloudcanwalk1metersorrunkmeterspersecond.SinceWhiteCloudistired,itcan’trunfortwoorm

pullulate_sir·2018-07-21 21:57

牛客练习赛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

cf试做1（补题）

B-VasyaandTypes题意很长，很麻烦的判断，给typedefab和typeofa两种操作，void和errtype两种类型，开始我考虑到每种情况的判断，细节很多，没有解出来，后来看人家的代码，问题其实没那么复杂，看输出就知道，只有errtype和void+若干个*两种，所以在求得时候至于要用mp维护*的个数就好了。注意的是这里初始化mp["viod"]=1，输出时mp-1个‘*’结束。代

konghhhhh·2018-05-10 11:26

牛客网练习赛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

2018 ccpc 网络赛 f clever king

补题传送门：点击打开链接图的编号：产品1--n矿n+1--n+m源点n+m+1汇点n+m+2连图的时候源点连产品，容量为价值，汇点连矿场，容量为消耗，其他的容量为info跑一次最大流，用总价值一减就是答案

qq_35890328·2018-04-23 21:21

埃森哲杯上海大学春季赛暨金马五校赛题解汇总

补题补题，现在把暂时都切出来的题目放上题解和代码吧~---------------------------------------------------------------------------

老年退役选手·2018-04-16 11:46

牛客练习赛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

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in

weixin_33719619·2018-03-07 21:00

牛客练习赛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

推荐频道

练习赛补题