练习赛补题第23页

ACM ICPC 2008–2009, Northeastern European Regional Contest St Petersburg –Problem J（补题）

题意就是给你很多个字符串,让你找到一种大写字母的替换方式，使替换后的每个字符串的字母为元音字母和辅音字母交替出现。求出替换后的字符串。比赛的时候没有明确的想法以为必须要O(n)的算法(果然该暴力还是要暴力)赛后看题解,枚举每个字母当做元音然后直接判断是否满足条件，满足就输出，终止循环,否则就继续循环结束就输出impossible；似乎还可以用二分图染色（看不懂代码），并查集；最后用了一个dfs来枚

canxuezhinuanyang·2020-08-11 03:37

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

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,

圣皮南靴·2020-08-11 02:00

AI识虫练习赛第二名方案&&心得分享

简介本文分别从数据、检测模型、训练技巧、改进方案四个方面对AI识虫比赛进行了回顾，介绍了第二名的解决方案。该方案使用YoloV3作为目标检测器，并将检测结果输入到后置的SENet分类矫正网络中作进一步优化，最后将结果通过一个改进的NMS方法进行过滤，得到最终结果，以此获得了第二名的好成绩。目前比赛相关代码已在GitHub开源，有兴趣的话大家可以相互交流，地址是https://github.com/

LittleKlein·2020-08-11 02:24

HDU 6763(2020 Multi-University Training Contest 2-A)--贪心,并查集,思维

打比赛时脑子落家了,没A出来,补题过的…(另外题目在比赛时有修改,这里只说修改后的)题意:给你一个图(N,E),n个点,m条双向边,每个点有一个值b[i],你可以操作任意以下操作:选择一个点,并将当前情况下从该点到达的所有点

王智峰·2020-08-11 02:24

牛客网练习赛34-D-little w and Exchange（思维题）

链接：https://ac.nowcoder.com/acm/contest/297/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5

weixin_30911809·2020-08-11 02:47

2019 Multi-University Training Contest 6补题

题目：hdu6638题意：给你n个点，每个点都有一个坐标和权值，要你寻找一个矩阵使其内部的点的权值和最大。分析：把n个点按横坐标排序一下，首写枚举左右边界，当左边固定右边界移动时，会将x值相等的坐标加进来，x值相等的左边加完后查询此时的最大子段和，更新答案。Accode:#includeusingnamespacestd;typedeflonglongll;constintmaxn=2005;st

1naive1·2020-08-11 02:06

2019 Multi-University Training Contest 5

补题状况：题号12345678910状态ΟΟ.ΟΟΟΟ...1001题目要求a=b*xmodp，可以转化成a=b*x-p*y(y为设的变量)由0usingnamespacestd;typedeflonglongll

夕林山寸·2020-08-11 02:03

I. The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期多校训练营(第九场)

官方题解：我想的思路个题解一样，但是我在补题的时候出现了一个小问题(代码中已注释)，导致我一直改其他地方一直wa，呜呜呜~代码实现：#include//#defineendl'\n'#definenullNULL

S atur·2020-08-11 02:06

11.4 二分专题题解

赛后补题时候发现，可以直接二分平均值ans，然后求出长度>=L的最大连续子串和，然后用这个和减去l*ans，如果>=

总想玩世不恭·2020-08-11 02:16

【二分答案题目整理】—— 最大化最小值 + 最大值最小化（上）

最近一直在补二分查找的题目，本来对二分的理解限制于二分查找的模板，以为补题补起来会特别容易，结果现实啪啪打脸。

TTCharlotte·2020-08-11 00:48

牛客练习赛46----D-华华陪奕奕打怪兽

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/894/D来源：牛客网涉及：二分题目如下：这一类的题目有一个主要的特点，就是答案的范围和输入的数据的范围具有很强的映射性，由于答案的范围已知，所以这种题目的做法就是二分答案，然后判断答案是否符合题目的要求和输入的数据特点，从而二分得到最合适的答案。为了二分答案ans，首先要知道ans的范围。ans为题目

int *zym；·2020-08-11 00:10

桂林电子科技大学第三届ACM程序设计竞赛赛后补题

题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一行一个正整数T，表示数据组数。接下

zustlsj·2020-08-11 00:39

[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录躁起来

1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci

weixin_30657541·2020-08-10 22:51

练习赛9.合唱队形

合唱队形TimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):8AcceptedSubmission(s):3Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionN位同学站成一排，音乐老师要请其中的(N-

蔡碧东·2020-08-10 22:44

牛客练习赛65题解

题目链接A.最值序列题意：n个数，进行乘法和加法n个数，进行乘法和加法n个数，进行乘法和加法要求乘法和加法的次数一样多要求乘法和加法的次数一样多要求乘法和加法的次数一样多题解：选n/2个小的进行相加选n/2个小的进行相加选n/2个小的进行相加相加之后乘后n/2个大的即可相加之后乘后n/2个大的即可相加之后乘后n/2个大的即可(题目给出n为偶数，我当时没看见，代码考虑了奇数情况)(题目给出n为偶数，

zzugzx·2020-08-10 20:31

Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】

比赛的时候利用了出度减入度的最大值出的方式利用了set来维护，TLE了，之后一直魔改，赛后补题。这里的话，原来给出的图或许是不构成欧拉通路

Andres_Lionel·2020-08-10 20:45

牛客练习赛62 E水灾（树剖求lca，kruscal重构树）

题目链接：https://ac.nowcoder.com/acm/contest/5205/E思路：这题真的是，卡常卡的我怀疑人生，但也因此也优化了一下lca的板子，这波血赚询问要求的是询问点两两之间不可达的最小水位，相当于选取一个数x，把比x小的边全删了，那么很容易想把这张图转化为一颗最大生成树，如果在最大生成树上不可达了，那么在原图上显然不可达。在树上的话，如果可以离线，那么点分乱搞可能也行？

llmxby·2020-08-10 20:56

牛客练习赛60补题（待更新）（A、二进制 B、思维 C、DP D、拓展欧几里得算法）

目录A、大吉大利B、三角形周长和C、操作集锦D、斩杀线计算大师A、大吉大利链接：https://ac.nowcoder.com/acm/contest/4853/A一道挺普通的二进制题目，和洛谷之前做的谔运算有点像，可能还更简单一点。#includeusingnamespacestd;typedeflonglongll;llcounter1[128]={0};llcounter2[128]={0}

nagisa-kun·2020-08-10 18:33

codeforce Educational div2（赛后补题）B、C、D、E

B.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhichconsistsonlyofcharacters'0','1'and'2').Youcan

mxYlulu·2020-08-10 18:56

牛客练习赛41 题解

BG最近好水啊感觉浑身无力仿佛已经退役。。对于自己暴力选手的本质已经有个清晰的认知了A-翻硬币问题敢写就能A系列容易发现结果只和奇偶性有关。如果n和m奇偶性不同肯定不能赢，如果相同肯定改成不同。那么就是如果能一发赢掉就Awin，不然就输lorCode#include#include#includeintmain(void){intT;scanf("%d",&T);for(;T--;){intn,m

olahiuj·2020-08-10 17:35

2019江西省赛ccpc题解

题号不分前后，后续接着补题，写一些自己感悟，及心得。String传送门：http://acm.hdu.edu.cn/showproblem.php?

稳健的不二少年·2020-08-10 16:49

qko的烦恼牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/316/J来源：牛客网题解：官方给的。qwq这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e6+5;constllmod=1e9+7;llpar[maxn];lln,m;llgetf

difubin1811·2020-08-10 16:37

little w and Sum 牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网题解:暴力模拟代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e5+5;lls[maxn];intmain(){lln;cin>>n;llans=0;for(lli=0;i>s[i];ans+=s[i];}llnum=0;llf

difubin1811·2020-08-10 16:37

2019QLU.ACM集训队暑假训练须知

1.每场比赛都要认认真真参与并及时记录；2.每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划；3.比赛记录参考样式：【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作

dengxian5867·2020-08-10 16:49

牛客小白月赛20题解（补题）

牛客小白月赛20题解（补题）前言：接近放弃的边缘。。。。。

algorithmLB·2020-08-10 15:24

牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】

题目链接https://www.nowcoder.com/acm/contest/70/B思路没有代码限制先打表打出幸运数字的表然后二分查找第一个大于r的幸运数字然后往L那边遍历求和AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#

banshen0201·2020-08-10 15:53

Conquering Keokradong LightOJ 1048

一道lightoj上的题目，我是在上次的一次练习赛中做到的，那时候两个半小时之后就只剩下两题了，而且两题原理是一样的，超开心，结果看了半个小时后这题，一句话：没思路。然后打酱油了。。。囧。

ab9952288·2020-08-10 15:56

[HDU 6378] 1005 度度熊玩数组 2018 “百度之星”程序设计大赛 - 初赛（A）

题意长度为N(1≤N≤100000)N(1≤N≤100000)的数组AA，和一个整数KK，有NN次操作每次删除一个位置问不包含失效位置的最接近KK的区间权值和分析并没有完全看懂出题者的题解，补题时非常感谢

Tribleave·2020-08-10 14:07

【考题详解】 4月DP练习赛题解

跑步[NealWu,2007]奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;inta[1000000];intF[20000][1500];inlineintMax(inta,intb,intc){returnmax(a,max(b,c));}intmain(){freopen("cowrun.in","r",stdi

pigzhouyb·2020-08-10 14:39

牛客练习赛42 C 出题的诀窍___枚举+二分

题目大意：分析：对于一个数a,i,ja,_{i,j}a,i,j的贡献，其实就是(n−a1中ai,j这个数出现的次数)∗(n−a1中ai,j这个数出现的次数)∗(n−a2中ai,j这个数出现的次数)∗..∗(n−ai−1中ai,j这个数出现的次数)(n-a_1中a_{i,j}这个数出现的次数)*(n-a_1中a_{i,j}这个数出现的次数)*(n-a_2中a_{i,j}这个数出现的次数)*..*(n

disPlayLzy_·2020-08-10 14:22

2019年天梯赛练习赛5

1001TimeLimit(Common/Java):1000MS/10000MSMemoryLimit:65536KByteTotalSubmit:61Accepted:50Description输入三个整数，找出其中的中间数（根据数值大小）。Input输入3个整数。Output输出中间数SampleInput123SampleOutput2直接sort#includeusingnamespac

Bob__Huang·2020-08-10 13:02

2019沈阳网络赛B 并查集+dfs

补题的时候，忘记将怪兽节点的size值变为0。

Black__wing·2020-08-10 13:30

2017-CCPC哈尔滨站 (补题）

HDU6230-6242HDU6230Palindrome字符串马拉车+树状数组HDU6230题解HDU6231K-thNumber二分+尺取HDU6231题解HDU6232Confliction待补HDU6233X-Men待补HDU6234SquareNetwork防AK题HDU6235Permutation思维+构造(签到)HDU6236Debug防AK题HDU6237ASimpleStone

mizp·2020-08-10 13:31

dp练习总结

dp练习赛T1免费馅饼有一天，小王同学正走在路上，忽然天上掉下大把大把的馅饼（哈哈哈。。。。）。这个只能说小王同学的人品太好，这馅饼就掉落在他身旁的10米范围内。

qq_39671609·2020-08-10 12:14

Codeforces Round #658 (Div. 2) D. Unmerge预处理+01背包dp

补题，题目链接：CodeforcesRound#658(Div.2)D.Unmerge题目描述Letaandbbetwoarraysoflengthsnandm,respectively,withnoelementsincommon.Wecandefineanewarraymerge

丶di·2020-08-10 12:53

Codeforces Round #659 (Div. 2)补题A，B1，B2，C，D

A题意：输出n+1个字符串，si和si+1的公共前缀长为ai思路：我们只要模拟过程即可，只要两个字母就可以输出任意多个满足题意的字符串。我们只要改，第一个不相同的就好，后面的都输出一样的，但是一定要确保长度能够达到和下一个字符串相等的长度思路好想，但是写的过程错了很多小细节，暴露代码能力AC代码：#includeusingnamespacestd;#definemod1e9+7#defineN10

zhaochuannfei·2020-08-10 12:42

Columns Swaps（补题）

题意：给你两行数（2行n列），交换一些列，让每行都正好有1-n这n个数。问是否可以，可以则输出至少移动多少次，否则输出-1分析：其实就是一个二分图染色，不会，等题解，到时候再补。（其实代码不少，但是看不懂）自己用并查集写了一个类似的操作，ac了将每列的数字当作一个点，如果两列数字在同行，说明一个列要换一个不要。不在同行就说明都要换或者都不要。因此这就意味着可以用种类并查集去做。确定同类和异类（最后

oj让我卡过一条吧·2020-08-10 04:02

2020牛客寒假算法基础集训营1 【A - J】

（也许今晚会补题也许明天，保证不咕~）。

HungTeen·2020-08-10 04:36

【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I

题目1:出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算合格。现在给出小H

snowy_smile·2020-08-10 01:01

2019 牛客多校赛第八场

slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数

JZK-Keven·2020-08-10 00:57

hihoCoder 编程练习赛19 A, B

题目1:大礼堂地毯时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校大礼堂的地毯是由很多块N×M大小的基本地毯拼接而成的。例如由2×3的基本地毯ABCABD拼接而成的大礼堂整片地毯如下：...ABCABCABCABCABABDABDABDABDAB.ABCABCABCABCAB..ABDABDABDABDAB..ABCABCABCABCAB.ABDABDABDABD

qq_34287501·2020-08-09 23:43

hihocoder 编程练习赛76

目录hihocoder编程训练赛76题目1:切割木棒题意分析:ac代码题目2:取卡片游戏题意分析:ac代码hihocoder编程训练赛76题目1:切割木棒时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有N根木棒，其中第i根的长度是Li。现在小Hi会进行多轮切割，每轮行动中小Hi会选出其中最短的木棒，不妨设其长度为X。然后将所有长度为X的木棒移除。再将剩余的木棒都切掉X

onlysky_yy·2020-08-09 23:07

【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}

这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionConsideraun-rootedtreeTwhichisnotthe

你又懂ACM了·2020-08-09 23:00

Codeforces 1385补题

A：ThreePairwiseMaximums题意：给你三个整数x、y、z，然后需要找出三个数a、b、c，使这三个数满足x=max(a,b),y=max(a,c)andz=max(b,c)，或者确定这三个数不存在思路：先排序，分三种情况：三个都一样；两个一样且大于第三个；其他。#includeusingnamespacestd;intx[4],a,b,c,t;intmain(){cin>>t;wh

金昌港·2020-08-09 23:39

补题测验

但是感觉作的效果还不是很好，D题确实有些细节没注意到，卡了很长时间，E题原来是我理解的有错，看来以后补题还是要踏踏实实的再做一遍，不能太自大，只有自己能很轻松的完整写出来了，才能算是掌握了，不这样做训练效果其实也不好

我是力量的化身·2020-08-09 22:17

HDOJ1963完全背包

最近在补题，各种所谓水题都能看懂，都能写，但是都写不对完全背包的特点就是：每种物体有无数个，可以无限次数购买这个题的坑点就是数据太大，需要处理数据：Thevalueofabondisalwaysamultipleof

Flying_Fatty·2020-08-09 21:14

hihoCoder编程练习赛10 出勤记录II

题目来源http://hihocoder.com/contest/offers10/problem/2描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算

hermito·2020-08-09 21:47

Codeforces Round #534 (Div. 2)（补题:ABC）

http://codeforces.com/contest/1104A题题目大意将一个数字分成几部分，几部分求和既是原数，问如何分可以使得分出来的各个数之间的差值尽可能小直接输出n个1就符合题意#includeusingnamespacestd;typedeflonglongll;constintN=2e3+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;

yyyan_·2020-08-09 19:32

4 数字加密 (15分)——一维数组

think:1晚上幸亏补题了，要不我的内心估计就留下阴影了，题目真的让我很受伤，明明说了输入一个四位数，呜呜呜，怎么会有前导0这组数据呢，天梯赛的时候自己将输入的数用一个变量存储，然后通过while循环分离出

leoxry·2020-08-09 18:27

近期总结

这一个月，一多半时间的训练是上午打比赛，下午自由安排（对我来说就是稍微放松放松，补补题），晚上写写总结，偶而

奶茶只喝三分糖·2020-08-09 15:40

推荐频道

练习赛补题