练习赛补题

第十五届浙江大学宁波理工学院程序设计大赛（同步赛）补题

https://ac.nowcoder.com/acm/contest/303#questionA签到了#includeusingnamespacestd;typedeflonglongll;constintN=1e6+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;intmain(){intn;cin>>n;coutusingnamespacestd;t
yyyan_·2020-07-30 11:32

NOIP练习赛题目1

有些题目可能没做，如计算几何、恶心模拟。高级打字机难度级别：C；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo
weixin_30852367·2020-07-30 10:49

Educational Codeforces Round 22 补题 CF 813 A-F

ATheContest直接粗暴贪心略过#includeusingnamespacestd;intmain(){//freopen("t.txt","r",stdin);longlongintn,sum=0,k;scanf("%lld",&n);for(inti=0;iusingnamespacestd;typedeflonglongintLL;constLLN=1e18+1;LLx[100],y[
weixin_30765577·2020-07-30 10:45

2020牛客暑期多校训练营（第三场）Points Construction Problem

然后在赛后补题时，知道了要用构造的方法一、判断是否有解1、点对的数量肯定是偶数，所以当m%2==1时，无解。2、n个点，最多有4n个点对，所以当m>4n时，无解。
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第三场）Two Matchings

题目描述看到这道题本来以为是构造，然后WA了补题的时候发现这是道DP题于是在推dp转移式经过画图，可以发现对于a数组，是否排序对答案影响不大于是就先将a数组排序然后发现对于前4个数，答案的一半等于最大数减最小数对于前六个数也一样然后前八个数则是前四个数加后四个数接下来的偶数
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第二场）Greater and Greater

题目描述本来以为是魔改KMP，但交上去会WA出题人预判了我们的预判然后在补题的时候知道了bitset这一结构再加上题解过了代码#include#definelllonglongusingnamespacestd
qq_46070004·2020-07-30 07:33

百度点石情感极性分析--代码案例

情感极性分析目前，为了增强我们学生的动手能力，老师组织我们参加了一场百度点石的练习赛，这是一场有着NLP背景的多分类问题，搜集一些资料后，笔者拼来拼去，终于初步完成，目前f1得分为0.9066（未做优化
what_wrong·2020-07-30 05:11

[ACM]【树形DP/LCA】牛客练习赛62 牛牛染颜色

牛牛染颜色传送门题意：给出一个有根树，求满足条件的染色方案的数目，条件：任意两个染黑的点的LCA必须也为黑点。思路：我一看到LCA就会想到自己还不会倍增的恐惧很显然的树形DP。既然是DP，就只用考虑初始状态和状态转移。状态转移方程：（dp[u][1]为将u点染黑，dp[u][0]为不染）dp[u][0]=1+∑v∈son[u](dp[v][1]+dp[v][0]−1)dp[u][0]=1+\sum
IcecreamArtist·2020-07-30 05:56

牛客练习赛49场01题解分析

牛客练习赛49场—01筱玛爱地理对于题解的理解，没错，你没听错，是对于题解的理解（小声的说下）题目链接参考：https://ac.nowcoder.com/acm/contest/946/A下面直接我注释好的
加妮·2020-07-29 23:51

LCTF Web补题笔记（菜狗前进永不止步）

不得不说比赛真的挺难得…补题吧…Simpleblog首先上来发现文件login.php和admin.php，但是没什么别的，想到文件泄露通过swp得到源码login.phpLoginForm后台登录Login
Assassin__is__me·2020-07-29 22:03

2020 牛客暑期多校 （第一场）

监督补题J.EasyIntegration作为队内负责数学的人，连个积分都不会推了，以前都是瞬秒的，一开始先用了二项式定理，发现不行后三角换元，但是sin^n那个公式忘了，愣是没往分步积分的方向想，最后还是老板猜出了规律
TeJoy·2020-07-29 12:29

牛客练习赛24题解（搜索，DP）

A题，C题不讲，基础题（但是我要抨击一下这次比赛，卡cin,cout，卡的太狠了，根本就不让过的那种，QAQ）链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网凤凰时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷
weixin_30536513·2020-07-29 12:44

2019杭电多校第六场 5/12

可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）
BPMThor(BPM136)·2020-07-29 10:35

智算之道-第二场初赛-题解

智算之道大赛第二场初赛题解写在前面：由于比赛时间有其他事情，故本场初赛在比赛时段只做了后面半个小时题是做的后面的第三场热身赛（第二场补题）只追求AC，不追求速度(排名是同题比运时)，所有没有细节方面的优化
CapriceH·2020-07-29 07:00

【题解】牛客练习赛38

A出题人的RP值直接cin>>输入太慢了，要使用输入挂，直接飞起然后sort排序，和比自己大的从小到大取平均值即可#include#defineN100005usingnamespacestd;inlinevoidrd(int&x){x=0;charch=0;intw=0;while(!isdigit(ch))ch=getchar(),w|=ch=='-';while(isdigit(ch))x=
从零开始的小栗子·2020-07-29 06:58

随性补题记录

文章目录1、PasstheBuck(ICPCGreaterNewYorkRegion2019C)(2020.4.25)2、关押罪犯(2020.4.27)这里集中的是一些思路和来源比较散，不太好详细分类到具体补题记录里面的题
Lecxcy_Kastreain·2020-07-29 05:06

HDU-2017"百度之星"程序设计大赛-复赛-补题

ACM模版这场比赛划水划得十分开心，初赛第二场rating+263rating+263，这场复赛又加了196196，1500+263+196=?1500+263+196=?，嗯，对，19591959，成功水到紫名，谢谢百度给了我一次划水的机会。为什么说划水呢？因为“原题之星”嘛，第一道是签到题就不说了，第三题是原题，dpdp，第五题又是dpdp，一个数位dpdp，成功水到前500500，拿了衣服就
f_zyj·2020-07-29 05:15

暑期集训补题系列Day4--图论

Day4–图论A-TheTwoRoutesCodeforces601Ahttps://blog.csdn.net/mengxiang000000/article/details/52261778题目大意：有n个城市，m条火车路，对于一个完全图来讲，如果这条路上要么建的是火车路，要么是正常路，火车路走火车，正常路走汽车。就是说，对于map【i】【j】，这条路要么是火车路，要么是正常路，问在不走重复城
D0m1no·2020-07-29 04:48

暑期集训补题系列Day--3树/队列/栈

Day–3树/队列/栈A.UsefulDecompositionCodeforces981C题意：给你一棵N个结点的树，然后输入N-1条边。要求将该树拆成若干条简单路径，并且这些路径都经过一个公共节点。给出任意一个解决方案，如不存在输出No思路：邻接表存图建双向边，如果一个点的出度>2，那么他就是那个共享的点，如果有两个共享的点，一定为NO。我们把出度为1的点，存到一个数组中。如果有共享点，直接输
D0m1no·2020-07-29 04:47

Kaggle练习赛之数字识别——新手适用

项目介绍该项目通过算法识别图像的数字，图像由783个像素特征即灰度值组成，范围一般从0到255，白色为255，黑色为0，选择算法依据据783个特征判断图像是哪一个数字（标签），因为练习赛，难度还是比较低的
YouEraj·2020-07-28 22:46

Codeforces Round #544 (Div. 3)（A、B、C、D、E、F1、F2）

欢迎访问本菜鸡的独立博客：Codecho比赛名称CodeforcesRound#544(Div.3)比赛链接https://codeforces.com/contest/1133比赛情况解题数：4/74/74/7补题数
Nitrogens Xu·2020-07-28 21:39

第八届河南理工大学程序设计大赛

//提醒自己不要忘记补题A.题意分析：AC代码这里写代码片B.题意分析：AC代码这里写代码片C.题意分析：AC代码这里写代码片D.题意分析：AC代码这里写代码片E.题意分析：AC代码这里写代码片F.题意分析
Yishui_Blog·2020-07-28 15:43

牛客算法周周练11水题

Poweredby:AB_IN局外人第一次练习赛AK。A切题之路纯模拟，没什么好说的。
AB_IN 局外人·2020-07-28 10:39

2020牛客多校第四场补题

B.BasicGcdProblem解析:分解出n的质因数个数为cnt答案:ccnt%MOD#pragmaGCCoptimize(3,"Ofast","inline")#includeusingnamespacestd;typedeflonglongll;constintMOD=1e9+7;intt;intn,c;inlineintread(){intsgn=1;intcnt=0;charch=ge
AKone123456·2020-07-28 09:19

牛客练习赛64 A-D题解

A.怪盗-1412题目地址A.怪盗-1412题意简述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个1412子序列？题解由于2和4在1412中出现的次数都是1次，所以不需要考虑将连续的4或者是连续的2分开的情况就比如1444412没必要写成4414412很明显会出现4的浪费因为子序列的相对位置是不能改变的那么我们实际上需要考虑的就是1的情况，设开头的1有xxx个，
月光不染是非·2020-07-28 09:01

【牛客练习赛60 】A【按位推导公式】B【公式+逆元】C【子序列DP】D【扩展欧几里得算法】

题目连接文章目录ABCDA思路：公式推导就行了：∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)=\sum_{i=1}^n\sum_{j=1}^n\sum_{k=0}^{30}2^ka_{ik}a_{jk}=\sum_{k=0}^{30}2^k\
qq_37383726·2020-07-28 07:39

【牛客练习赛59】 A【DP】B【思维】C【三分】D【记忆化搜索】

文章目录ABCDA思路：很经典的题目了，不仅可以判定是否有这样的子序列，同时还可以找到有多少这样的子序列。Code：#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e5+11;constintM=1e6+11;constintMOD=1e9+7;intXiaoQiao[20],Xiaohuihui[32];
qq_37383726·2020-07-28 07:39

[Offer收割]编程练习赛6 题目1 : Playfair密码表 （密码学——模拟）

传送门时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho经常用Playfair密码表加密自己的代码。密码表是按以下步骤生成的。随机选择一个只包含大写字母的单词S作为密钥。将S中的所有字母J替换为字母I。将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。将’A’-‘I’,‘K’-‘Z’(除去J之外的所有
ITAK·2020-07-28 05:31

leetcode 周赛补题（2020/4/19）

第一次参加leetcode竞赛，好吧我是真菜数青蛙题目链接题目描述给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串“croak”）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣“croak”，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5
ChasingTheFreeWind·2020-07-28 04:39

[Offer收割] 编程练习赛3

hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词1,2,
piaocoder·2020-07-28 04:14

【Kaggle练习赛】之Digit Recognizer

Kaggle是国外的一项数据挖掘赛事，近期阿里并没有开办赛事，所以准备先拿Kaggle的练习赛来热热身，顺便学习一下scikit-learn这个开源库的使用。
messiran10·2020-07-28 03:52

2020牛客暑期多校训练营（第二场）J Just Shuffle

牛客暑期多校训练营（第二场）JJustShuffle题目链接目录2020牛客暑期多校训练营（第二场）JJustShuffleJJustShuffle置换群概念介绍解题代码现学组合数学+置换群，结果还是没ac，补题补题
二次方程的老巢·2020-07-28 03:12

Codeforces Round #658 (Div. 1) / contest 1381

A1PrefixFlip(EasyVersion)A2PrefixFlip(HardVersion)BUnmergeCMastermindDEA1A2BCDE√○√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-07-27 21:23

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA
Reddy_Z·2020-07-27 17:37

2020 Multi-University Training Contest 2补题

学艺不精，菜鸡落泪。A.HDOJ-6763TotalEclipse题意给你一个nnn个点，mmm条边的无向图，第iii个点有一个权值bib_ibi，你每次要选择可操作的最大的一个连通子图，并将子图上所有点的权值减111，求出最小操作次数。思路先看正向思路：很明显是选择每一个连通块内最小的点权，并将整个连通块内所有的点都减去这个点权。将操作后bi=0b_i=0bi=0的点删掉，并对新的连通块重复此操
Miaplacidus·2020-07-27 16:09

2020ACM暑期集训 框架（暑期不断更新）

前言:ACM暑期集训自2020.7.6日开始,集训期间一三五学习算法，二四六进行比赛补题讲题，周日周赛。最后进行综合练习。
Alanrookie·2020-07-27 14:27

2020年牛客多校第三场

补题过程：F题：首先我们如果a和b不互质，那么d=f=b/gcd(a,b)d=f=b/gcd(a,b)d=f=b/gcd(a,b)，c−e=a/gcd(a,b)c-e=a/gcd(a,b)c−e=a/gcd
行走天涯的豆沙包·2020-07-27 13:22

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1很水，for一遍就过了，但是不少人看成完全背包，过了样例就往上交，太惨了··T2分成11个等级，四重for循环即可，其他贪心别想了。刚开始以为就是把一个数字先变成1，然后搞另一个数字，然后一直WA，最后发现是DP，吐血··最初的想法是一个极其复杂的BFS，从起点开始BFS，每次分建立城市，移动，派出农民三种操作，分别实现，但是巨麻烦，所以果断跳过去看其他题目，嗯·果然其他的都不会，最后一道题以
yingyingying002·2020-07-27 12:32

【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp

HDU6578链接题意有一串字符串，仅由{0,1,2,3}\{0,1,2,3\}{0,1,2,3}组成，长度为nnn，同时满足mmm个条件。每个条件由三个整数组成：l、r、xl、r、xl、r、x表示在这个字符串的[l,r][l,r][l,r]这个区间内，有且仅有xxx个不同的字符，求问可能的组合有多少种（mod998244353）分析题意因为前几天刚刚写了牛客暑期多校第二场，其中有一道题：ABBA
NaruseShiroha·2020-07-16 03:01

G-Greater and Greater 2020牛客多校第二场

https://ac.nowcoder.com/acm/contest/5667/G我透这题30多个人过了，我们队蛤不清beccpc2016合肥补题的时候补过一个bitset，这里没想起来，知道要用bitset
二分抄代码·2020-07-16 02:13

牛客练习赛58 D.迷宫（dp）

题目链接：https://ac.nowcoder.com/acm/contest/4090/D刚开始我使用的是dfs来搜索，结果tle了看了题解发现这题使用dp，和寒假训练3里面A牛牛的DRB迷宫差不多，也是穿着DFS衣服的DP另一题链接：https://blog.csdn.net/littlegoldgold/article/details/104236712这题我自己用dp写，出了不少错误，错
Buyi.·2020-07-16 02:23

牛客练习赛59 (A、B、C、D)

题目链接A-小乔和小灰灰题意：求给定字符串中是否出现“XiaoQiao”和“XiaoHuiHui”思路：两次遍历，将“XiaoQiao”和“XiaoHuiHui”定义为两个模式串，在给定字符串中找到相应字符继续往后推，看最后模式串的下标大小就知道是否为子序列了。#includeusingnamespacestd;strings;intmain(){cin>>s;intn=s.length();st
ccsu_gcr·2020-07-15 09:28

暑假笔记·CF游记

记录暑假CF补题时发现的一些有意思的题。
灵隐寺未来职工·2020-07-15 08:30

2019牛客暑期多校训练营（第一场）补题记录

文章目录总结A:EquivalentPrefixesB:IntegrationE:ABBAF:RandomPointinTriangleJ:FractionComparision总结总结放前面方便之后看自己总体上做的不好的地方，以便改正。因为在实习，没有那么快开题，一进去后看到J题过的人多，就去做J，结果花了足足1小时才过。之后一直在肝B，以为是一道找规律加递归版逆元公式套过，结果没解出来。然后想
KineXense·2020-07-15 08:41

2018-2019赛季多校联合新生训练赛第五场补题与题解（中石油）

总结：这场比赛比的我很迷啊，刚开始一个多小时就a了七道题，然后往后怎么做都做不出来题了。。。我也不知道为什么，反正比赛途中因为一个题做不出来直接自闭（疯狂锤头），通过这场比赛我发现一件事情：打比赛的时候心态要好，不能急躁，因为你会发现，急躁的话没有任何用处，并不是说你如果急了的话可以多a一道题什么的。但是心态好的意思不是放弃比赛，比赛的时候该紧张还是得紧张，拿出百分之二百的注意力来比赛如果发现不会
墨墨墨小白·2020-07-15 08:09

[暑假集训]开训复健练习赛 D - 免费馅饼

#include#include#include#include#include#defineDEBUGif(0)//方便测试#defineMAX100010usingnamespacestd;intN;intmap[2][MAX][15];intf(intx,inty){if(xmin(10,y+5)||y=0)returnmap[1][y][x];//已经计算过map[1][y][x]=max
forwhat00·2020-07-15 00:00

牛客练习赛16 E - 求值

传送门：https://www.nowcoder.com/acm/contest/84/E分析：考察位或运算的性质，对于每一个固定的l，不同的f(l,r)最多只有log2(1e6)种，（因为每次至少1位变成1，最多就log(1e6)位）。按照从大到小的顺序枚举l，维护每一段r，这一段里f(l,r)具有相同的值，那么l变成l-1的时候，首先会新增一段[l,l]，然后枚举每一段计算出新的值，相同的值必
Self-Discipline·2020-07-14 23:51

【2019牛客多校补题计划】第三场：F-Planting Trees

题目链接：https://ac.nowcoder.com/acm/contest/883/F题目大意：给出一个N∗NN*NN∗N矩阵，求其面积最大的子矩阵。子矩阵满足：最大值与最小值之差小于等于给定的数MMM。解题思路：此题N<=500N<=500N#include#include#include#include#includeusingnamespacestd;#defineINF0
bugboss2333·2020-07-14 22:38

2019牛客暑期多校训练营（第二场）补题

题目链接：https://ac.nowcoder.com/acm/contest/882#questionH题：题意：给你一个01矩阵，要你求全为1的第二大子矩阵分析：用单调栈或悬线法皆可以。法一：单调栈设dp[i][j]表示以(i,j)为底点，底边长为1，dp[i][j]为高的矩阵。用单调栈处理最大子矩阵问题，但要注意每个点都要更新最值，不然找不出所有的值也就不一定找的到第二大的值。Accode
1naive1·2020-07-14 22:25

2020年牛客算法入门课练习赛1 -E 交换（水题，求循环节）

题目传送门题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。输入描述:第一行一个整数N。接下来N行每行一个整数，为小朋友们的队列。输出描述:一
晚乔最美·2020-07-14 21:48
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他