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

【比赛报告】 AHSOFNU codeforces训练赛2 by hzwer NOIP练习赛卷五

比赛链接A.StadiumandGames题目链接DescriptionDanielisorganizingafootballtournament.Hehascomeupwiththefollowingtournamentformat:Inthefirstseveral(possiblyzero)stages,whilethenumberofteamsiseven,theysplitinpairs
不进清北不改名·2020-07-05 08:51

牛客练习赛63(C二分套三分 D 二维dp E（kmp+矩阵快速幂） F nim博弈推论 树上主席树)

题目链接C-牛牛的揠苗助长二分天数然后三分高度check即可。#include#definerep(i,a,b)for(inti=a;i=(b);--i)#definemem(a,x)memset(a,x,sizeof(a))#definepbpush_back#definepipair#definemkmake_pairusingnamespacestd;typedeflonglongll;ll
ccsu_deer·2020-07-05 08:52

牛客练习赛17-B 好位置

链接：https：//www.nowcoder.com/acm/contest/109/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIO格式：％lld题目描述给出两个串s和x定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y=x且存在j使得i=kj成立。问s中是否所有的位置都是好的位置。输入描述：一行两个字符串S，X，
轨轨123·2020-07-05 07:44

[Offer收割]编程练习赛51-等差子数列

题目3:等差子数列时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1,A2,...AN，小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L≤R)，请你找出[AL,AL+1,AL+2,...AR]中最长的等差连续子数列，并输出其长度。例如[2,3,5,7,9]中最长的等差连续子数列是[3,5,7,9]长度为4。输入第一行包含两个整数N和M。第二行包含
pigofzhou·2020-07-05 01:50

[Offer收割]编程练习赛7

图片排版题目链接：http://hihocoder.com/problemset/problem/1365解题思路：比较容易想到是O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度。前者优化比较困难，因而想办法优化每次遍历求高度的时间。由前往后遍历，当删除第i个图片时，先前的图片排版是连续的，从而通过计数器等累加方法可以求得已完整行的总高度preSum,以及当前未完整行的w,h
piaocoder·2020-07-05 01:42

牛客 练习赛17B 好位置. DP

题意:给出两个串s,x.定义i为好位置.当存在包含位置i的子序列和x相同.|s|,|x|usingnamespacestd;constintN=2e5+5;chars[N],x[N];intp[N],f[N],suf[N],h[N],n,m;vectorv[30];intmain(){scanf("%s%s",s+1,x+1);n=strlen(s+1),m=strlen(x+1);for(int
orz11111111·2020-07-05 01:05

【博弈】[牛客练习赛 17] F 玩游戏

Description链接：https://www.nowcoder.com/acm/contest/109/F来源：牛客网给定两个串S和T，|S|>=|T|。alice和bob轮流操作串S，bob先手。对于每次操作，alice或bob会选择删掉S的第一位或最后一位。当操作以后的串的长度等于|T|时，游戏停止。如果停止时的串=T，则alice获胜，否则bob获胜。问在alice和bob均采取最优策
BAJim_H·2020-07-04 18:45

APIO2018凉凉记

下午练习赛，题水，所以去学习其他的东西了。Day2结识了大佬zs,dmy等。第一个课题讲
Luckfort·2020-07-04 18:59

牛客练习赛17

A.链接：https://www.nowcoder.com/acm/contest/109/A来源：牛客网题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a,b,c表示面积（12#include3#include4#include5#include6#include7#include8#include9#include10#include11#includ
all00747·2020-07-04 10:14

牛客练习赛17 B-好位置

链接：https://www.nowcoder.com/acm/contest/109/B来源：牛客网题目描述给出两个串s和x定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y=x且存在j使得i=kj成立。问s中是否所有的位置都是好的位置。输入描述:一行两个字符串s，x,这两个串均由小写字母构成。1=len,a1[i]>0则i位置一定符合条件。代码：#includeusingnamespa
还是太年轻·2020-07-04 10:25

2018.7.31分治 （吴瑾昭）

简单分治题目T1：IOI2017练习赛mountain找到最高点选择最高点只能选一边不选择最高点两边都能选（不冲突）这种分治就是通过找一些关键点使得两边独立T2：吃特色菜2subtask1：显然可以找最小值
1035719430·2020-07-04 09:04

牛客练习赛23 D题 托米的咒语

牛客练习赛23D题托米的咒语题目链接：https://www.nowcoder.com/acm/contest/156/D题目大意：给出一个字符串，求”abcdefghi”的全排列中有几个是该字符串的子序列
OttsWang·2020-07-04 07:09

牛客练习赛53-B(美味果冻)

牛客练习赛53-B(美味果冻)传送门题意：计算∑i=1n∑j=1ii∗⌊ij⌋j\sum_{i=1}^{n}\sum_{j=1}^{i}i*{\lfloor\frac{i}{j}\rfloor}^j∑i
橘子灬君·2020-07-04 04:12

牛客练习赛53-C( 富豪凯匹配串)

牛客练习赛53-C(富豪凯匹配串)传送门//使用bitset优化一下~#includeusingnamespacestd;constintN=1009;intn,m;strings;bitseta[N]
橘子灬君·2020-07-04 04:12

[Offer收割]编程练习赛70 (-2)

数位翻转#includeusingnamespacestd;intmain(){intn;cin>>n;//^:按位或(相同为0，相异为1)，'|':按位或(有一个1结果为1)intans=n^(n-1);intcnt_op=0;while(ans){if(ans&1)cnt_op++;ans>>=1;}cout#includeusingnamespacestd;constintMAX_LEN=1
empty_coder·2020-07-04 04:42

牛客练习赛 17-B 好位置（KMP）

链接：牛客练习赛17-B好位置思路：题目的意思就是判断串x是不是s的循环子串；可以用KMP来做，KMP模板就不多说了可以翻我之前写的。
Sin陌·2020-07-04 01:21

牛客练习赛48 正整数哈希

题目链接：https://ac.nowcoder.com/acm/contest/923/B题目大意：当时看了看数太大，大整数复杂度也高，仔细看了看公式既然全部是乘法，那么取模后结果应该也是一样的。a[i],b[i]范围#defineLLlonglongusingnamespacestd;unsignedLLmod=1ll*1610612741;unsignedLLp[100005];inta[2
H_ang·2020-07-02 16:32

[题解]牛客练习赛24

较为基础的比赛，但ak了还是很开心.A-石子阵列组合数学m(1000)种石子，每种无限个，从这些石子中取出n(1000)个，并按顺序排列起来，为了好看，相邻的石子不能相同。有多少种排列的方法，结果模1e9+7.第一个石子有m种取法，第2~n个的限制是不能与前一个相同，有m-1种取法.答案是m∗(m−1)n−1mod1000000007m∗(m−1)n−1mod1000000007复杂度O(n)，可
Little_Fall·2020-07-02 11:31

牛客练习赛14 A-n的约数（详解）

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表
努力写题的tyf·2020-07-02 11:27

牛客练习赛35 - C函数的魔法 - floyd方法+bfs方法

题目描述一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（X*X*X+X*X）mod233。G(X)函数可以让X变成（X*X*X-X*X）mod233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。输入描述:第一行输入一个T，表示T组案例（T=233)//输出-1若此时a>=233，那么把a通过P函数和G函数变形一次
努力写题的tyf·2020-07-02 11:56

牛客练习赛25

前言我好菜啊。本来是奔着T恤去的A要求ans=∑ni=1∑j|i1ans=∑i=1n∑j|i1注意到我们并不需要什么奇迹银壳，只需要交换枚举主体就可以√n做了#include#include#definerep(i,st,ed)for(inti=st;i#include#include#definerep(i,st,ed)for(inti=st;i'9';v=(ch=='-')?(-1):(v),
olahiuj·2020-07-02 06:43

《巧克力战争》读后感

在三一打练习赛的那几天，教练怒火匆匆地骂了橄榄队全体新生。杰里有点不服，教练最先骂的就是他，他觉得委屈，不仅仅是因为练习赛不公平（他的对手是校橄榄队的明信
有梦想的比克大魔王·2020-07-02 04:12

牛客练习赛8，给个n，求1到n的所有数的约数个数的和~

A约数个数的和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:nusingnamespacestd;typedeflongl
布呗之路·2020-07-02 03:56

牛客练习赛53 B.美味果冻 分块

传送门题意：中文题意很好理解思路：我们将转换成如何证明这步转化正确呢？对于i=1，有j=1对于i=2，有j=1,2。。。对于i=n，有j=1,2,...,n因此如果我们反过来枚举j的话可以发现，某个i出现的前提就是i≥j，①得证。还有一个问题，为什么要反过来枚举j呢？因为原来的角度入手的话，是考虑是的因子，但变成枚举j之后，就变成考虑i是j的倍数。在计算上会很方便。同时，的指数j在i变化时是相对不
henucm·2020-07-02 02:41

牛客练习赛14-A-n的约数（爆搜）

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入513911316输出64166备注:t#includeusingnamespacestd;#definelllon
信仰..·2020-07-02 02:08

牛客练习赛3 贝伦卡斯泰露——队列&&爆搜

题目链接题意：给出一个长度为$n$的数列$A_i$，问是否能将这个数列分解为两个长度为n/2的子序列，满足：两个子序列不互相重叠（是值不能有共同元素，但位置可以交错）。两个子序列中的数要完全一样，{1,2}={1,2}，{1,2}≠{2,1}。分析用两个队列，正反扫一边这n个数，如何可以抵消，就弹出队首，否则就进队。时间复杂度$O(n)$#includeusingnamespacestd;intT
dianshu1593·2020-07-01 22:00

牛客练习赛48 部分题解

B.小w的a=b问题思路：把阶乘hash就行#include#definelllonglongusingnamespacestd;constintmaxn=1e5+10,N=1e5;constintmod1=1e9+7,mod2=998244353;llp1[maxn],p2[maxn];intmain(){p1[0]=p2[0]=1;for(inti=1;i>T;while(T--){intn,
一只叫橘子的猫·2020-07-01 19:03

【尺取法 && 思维】牛客练习赛25 F 青蛙

Step1Problem:链接：https://www.nowcoder.com/acm/contest/158/F来源：牛客网一条河流上有m+2块石头，其中最左的石头坐标为1，最右的为n。现在在起点1有无数只青蛙，每个青蛙一步可以跳≤d的任意长度，每个石头(除了起点，终点)只能被跳一次，问最多有多少只青蛙可以跳到终点n。数据范围：1usingnamespacestd;constintN=3e5+
笑对这个世界的志贵·2020-07-01 18:35

牛客练习赛45

AQAQ:dp[i][0]表示前i个字符可以组成的"Q",dp[i][1]表示前i个字符可以组成的"QA",dp[i][2]表示前i个字符可以组成的"QAQ"。扫一遍即可。#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;chart[5005];lldp[maxn][3];intmain(){scanf("%s",t+1)
还是太年轻·2020-07-01 16:38

牛客练习赛9

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢输入描述:第一行一个整数n输出描述:第一行输出一个整数，表示答案示例1输入4输出3说明第一天送1个本子第二天送2个
还是太年轻·2020-07-01 16:37

牛客网练习赛35

一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（X*X*X+X*X）mod233。G(X)函数可以让X变成（X*X*X-X*X）mod233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。输入描述:第一行输入一个T，表示T组案例（T>t;lla,b;while(t--){cin>>a>>b;if(a==b){cou
axiaobingqiu·2020-07-01 16:08

next_permutation 函数的使用 poj1256

这里上几个例题吧：number1：牛客网练习赛23D托米的咒语；链接：https://www.nowcoder.com/acm/contest/1
axiaobingqiu·2020-07-01 16:07

牛客练习赛18

A题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17个零)的余数。举例来说，当S=5时，若干个数的和为5的情形有以下7种(不考虑数字的顺序的话)：1.1+1+1+1+12.1+1+1+23.1+1+34.1+2+25.1+46.2+37.5他们的乘积依序为：1.1*1*1*1*1=1
闻道-问道·2020-07-01 15:36

牛客练习赛47

文章目录C-DongDong跳一跳C-DongDong跳一跳https://ac.nowcoder.com/acm/contest/904/C题意：给n个数，每个数有杆的高度和权值两种属性，要求从第一个杆上跳，只能从左往右，并且高度差小于等于M，求能获得的最大的权值有想过dp，dp[x]表示高度为x的时候所获得的最大的权值，就跟背包问题差不多，但是直接这样dp是没有顺序的，而且遍历一次高度，在遍历
SwustLpf·2020-07-01 13:51

牛客练习赛20

A题可以dp两次分别是两种价格也可以把nm种商品合在一块#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definemset(a,b)memset(a,b,sizeof(a))#defineszsize()#defineclclear()#definelsonl,m,rtpr;constintinf
yyyan_·2020-07-01 13:19

牛客练习赛35

https://ac.nowcoder.com/acm/contest/326#questionA题第一思路直接暴力，先打个表，枚举加和是否相等即可#includeusingnamespacestd;typedeflonglongll;constintN=1e4+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;lla[100];intmain(){for(
yyyan_·2020-07-01 13:19

牛客练习赛24

传送A第一个位置放n种因为相邻不可以放相同颜色，所以以后的每个位置放n-1种#includeusingnamespacestd;constintmod=1e9+7;intmain(){intn,m;scanf("%d%d",&n,&m);longlongs=m;for(inti=1;iusingnamespacestd;constintN=1000005;intfa[N],a[N];intFind
yyyan_·2020-07-01 13:19

牛客练习赛34-C.（前缀和）

题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号（编号为1到m）。输入描述
大白QQly成长日记·2020-07-01 12:52

牛客练习赛25 - F - 青蛙(思维/状态转移)

一条河流上有m+2块石头，其中最左的石头坐标为1，最右的为n。现在在起点1有无数只青蛙，每个青蛙一步可以跳≤d的任意长度，每个石头(除了起点，终点)只能被跳一次，问最多有多少只青蛙可以跳到终点n。有多组数据。输入描述:第一行1个数t表示数据组数。接下来t组数据。每组数据的第一行3个数表示n,m,d，第二行m+2个数表示石头坐标，保证递增。输出描述:t行，第i行一个数表示第i组数据的答案。示例1输入
大白QQly成长日记·2020-07-01 12:51

2020年牛客算法入门课练习赛2之C——迁徙过程中的河流

题目描述牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能乘坐两人。牛市的先民们每个人划船的速度都不尽相同，所以每个人都有一个渡河时间T，为了保证船的平衡，当穿上有两个人的时候，需要他们按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。现在已
三层球的冰淇淋·2020-07-01 11:48

牛客练习赛48 B 小w的a=b问题

题意：给你两个序列，长度分别是n，m，问这两个序列中的每个数阶乘的累积是否相等。思路：典型的质因子分解，在一个序列中，对每个数求阶乘的连乘积，可以统计从2开始每个数的乘积次数，然后把每个数质因子分解，转化成求这个质数乘积的次数即可。最后判两个序列中质数乘积次数是否相等。#includeusingnamespacestd;#definelllonglongmapmp;boolIsPrime[1000
LSC__lsc·2020-07-01 11:21

牛客练习赛24:E青蛙

这道题也是比较简单的最短路问题，不过好久没写最短路了，写起来有点生疏。注意，要把相邻节点还有隧道都建边：importjava.io.*;importjava.util.*;publicclassMain{staticintinf=Integer.MAX_VALUE/2;staticbooleanused[];staticintdis[];staticintmap[][];staticintn;st
Xiao菜瓜·2020-07-01 10:34

牛客练习赛41（A,B,C,D）

A.知识点：博弈论题解思路：第一种情况，n=m,显然“Yes”第二种情况，n!=m；把n分为就奇偶两种情况：(1)n为奇数，要将所有硬币全部变成反面，等价于所有的回合数翻硬币的次数之和是奇数，那么即使Bob什么都不做，Alice无论怎么做，都不会达到目的(2)n为偶数，等价于总数和为偶数，那么，Alice有可能完成，这时候，Bob只要在第一次把任意一个硬币翻过来，这个时候的情况就和(1)一样了。所
Ivanzn·2020-07-01 10:46

牛客算法入门课练习赛2 A dp C dp

链接：https://ac.nowcoder.com/acm/contest/5968/A来源：牛客网题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当前位置高1个单位高度的天梯。2．可以从当前阶梯往下退
小菜鸡在努力啊·2020-07-01 09:56

#补题2 2020年牛客算法入门课练习赛1

A：第k小数考查一个函数nth_element()具体用法：传送门其实就是只排好了数组中指定的一个数的位置，时间复杂度低(因为这个题，去看了一下有关排序的其他函数，传送门)附AC代码：#include#includeusingnamespacestd;constintN=2e7+10;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){
AC它真的很香·2020-07-01 09:33

牛客练习赛12 B迷宫解题报告

一切尽在代码中#include#include#include#includeusingnamespacestd;constintmaxn=500+10;charmaze[maxn][maxn];intvis[maxn][maxn][2];intH,W;//高、宽intdx[]={0,1,0,-1};//移动intdy[]={1,0,-1,0};structNode{intx,y;//坐标intk
董成荣·2020-07-01 09:01

2020年牛客算法入门课练习赛1补题

涉及：大量数据的第k小，几何斜率，圆形尺取，离散化，差分约束，前缀和，模拟。A第K小数题意给n个数，求第k小的元素。（n=k，那么只需要从左边找第k小，右边就可以不管了；如果这个基准正好是第k小的位置，那就直接输出这个数；否则第k小就在右边，从右边找第（k-左边元素个数）小就可以了，左边的可以直接放弃，不需要进行排序。时间复杂度O(logn)。#includeusingnamespacestd;c
D_Bamboo_·2020-07-01 08:08

牛客练习赛61 C.四个选项(01背包+哈希压状态)

题目有一些条件，首先四个选项的数量必须分别为na，nb，nc，nd(保证na+nb+nc+nd=12)。其次有m(0usingnamespacestd;constintN=4;intm,x,y;intdp[N*N*N*N],a[13],tot,cnt,now[4],b[4],nex,pre;boolvis[13];vectore[13];voiddfs(intu){cnt++;vis[u]=1;f
Code92007·2020-07-01 08:06

牛客练习赛24 E-青蛙(dijkstra || bfs)

题目链接：https://www.nowcoder.com/acm/contest/157/E这道题其实就是求从0到n的最短路，可以用最dij去写，就是初始化的时候需要点改动，剩下的就是模板。用dij写完以后我感觉还能用bfs去写，能走的路都设为1，不能走的都设为0或-1就好了，然后跑一遍bfs，试着交了一发，果然bfs可写...AC代码(dijkstra)：#include#include#in
Ch_zaqdt·2020-07-01 08:15

20180719 练习赛 [CF]496DIV3

A-TanyaandStairwaysCodeForces-1005AB-DeletefromtheLeftCodeForces-1005BC-SummarizetothePowerofTwoD-PolycarpandDiv3CodeForces-1005DE-MedianonSegments(PermutationsEdition)CodeForces-1005E1F-Berlandandthe
杏花疏影里_吹笛到天明·2020-07-01 08:08
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他