练习赛补题

Educational Codeforces Round 57 (Rated for Div. 2)部分题解

当时做了两题，还没补题。
a1078539713·2020-07-04 09:37

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

Codeforces Round #649 (Div. 2) / contest 1364

AXXXXXBMostsocially-distancedsubsequenceCEhabandPrefixMEXsDEhab'sLastCorollaryEX-ORABCDE√√√○○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-07-04 00:10

Codeforces Round #648 (Div. 2) / contest 1365

AMatrixGameBTroubleSortCRotationMatchingDSolveTheMazeEMaximumSubsequenceValueFSwapsAgainGSecurePasswordABCDEFG√√√√√√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-07-04 00:10

Codeforces Round #642 (Div. 3) 补题

CodeforcesRound#642(Div.3)题目链接(contest1353)1353E：K-periodicGarland题意：给定一个只有01字符的字符串，字符串长度n，数字k。你每次操作都可以令任意一个字符取反（0变为1，1变为0）。字符串需要变为这种状态：相邻两个1字符的位置l,r(lusingnamespacestd;constintmaxn=1e6+10;charstr[max
spiritzxr·2020-07-02 17:44

阅卷有感

首先是补题问题，学生填得最多的词语是“环卫工人”、“交警叔叔”和“白衣天使”，第二选择的就是和自己平时关系密切的人，如“爸爸妈妈”、“老师”、“同桌”等，最后是一些不符合写作要求的词语，如“中国”、“人物
空谷幽兰_aa95·2020-07-02 17:58

指数循环节问题学习&&补题

参考：https://blog.csdn.net/acdreamers/article/details/8236942今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算其中和这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式有了上述公式，很多题目就可以迎刃而解了。（注意：必须有，如果有小于的部分则要分开考虑，其次的p固定n变化的循环节长度为p）h
yyPurpose_forever·2020-07-02 17:11

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

Codeforces Round #652 (Div. 2) （补题ing）

A很简单看是否能被4整除。B如果前面都是0，那么直接这段0是不可能消除的，接着遇到第一个1我们就开始从后面往前面找一个到最后一个0，因为不管是101010还是11110000最后都可以消除的只剩下一个0.代码（比较丑）：#include#include#include#include#include#include#include#include#includeusingnamespacestd;
ohhhhh818·2020-07-02 13:11

Educational Codeforces Round 89 (Rated for Div. 2) 补题报告A.数学/贪心 B.思维 C.思维 D.唯一分解定理+gcd性质

感冒了没写Orz，只补了一部分。A-ShovelsandSwords（数学/好像贪心也行）虽然感觉贪心也行，但是写起来好像不是很容易。。。联想到动态规划应该还是可以的（高中的没忘的话）。设两个物品为A、B,分别制作了x件、y件，则满足不等式2x+y#include#include#include#include#include#include#include#include#include#inc
nagisa-kun·2020-07-02 13:13

2016 ICPC 青岛站(ICPC补题计划)(概率期望，模拟)

A.RelicDiscovery(签到题)题目传送AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_st
要无愧于人·2020-07-02 12:24

[题解]牛客练习赛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

HDU-2017"百度之星"程序设计大赛-初赛(B)-补题

ACM模版昨天没有意识到有比赛，所以错过了，今天早早地就坐在了电脑前等待……但是打了酱油，只签了两道签到题。听说第二道直接LCA+暴力LCA+暴力就能过，愣是没敢写，所以GGGG了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道吧，感觉那个打怪兽2打怪兽2应该会加到51Nod51Nod上，所以能补的话也补补吧，毕竟它和51Nod51Nod上的那个打怪兽打怪兽是姊妹篇
f_zyj·2020-07-01 23:45

Educational Codeforces Round 90 (Div. 2) / contest 1373

ADonutShopsB01GameCPlusesandMinusesDMaximumSumonEvenPositionsESumofDigitsFNetworkCoverageGABCDEFG√√√√√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-07-01 22:29

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

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

A是补题所以有代码A：VP时读错题，以为只能走整数点，且只能上下左右走。其实随意，有缝就行。想一下就知道，左下角不能到右上角的条件必须是，圆连接了左上和右下部分，使得路被阻断。
夕林山寸·2020-07-01 18:02

【尺取法 && 思维】牛客练习赛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

Codeforces Round #601 (Div. 2)补题

CodeforcesRound#601(Div.2)官方题解本场关键词暴力、乱搞、模拟、贪心、出锅A.ChangingVolume#includeusingnamespacestd;typedeflonglongll;intmain(){lla,b,t;cin>>t;while(t--){cin>>a>>b;lldiss=(ll)abs(a-b);intcnt=0;cnt+=diss/5;diss
Miaplacidus·2020-07-01 11:50

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

Educational Codeforces Round 89 (Rated for Div. 2)题解 A B C

前天网络贼卡开始十分钟才进去，然后A题过了，B题等了半天也打不开，就去睡觉了，昨天补题。
FXH_smile·2020-07-01 09:27

#补题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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他