区域赛补题

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

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

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

牛客小白月赛20题解（补题）前言：接近放弃的边缘。。。。。
algorithmLB·2020-08-10 15:24

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

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

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。
孤鸿子_·2020-08-10 13:15

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

补题的时候，忘记将怪兽节点的size值变为0。
Black__wing·2020-08-10 13:30

hdu4597(区间DP)

这是区域赛的一道题目，感觉还是很难，做了好久都没想法，然后看了解题区间dp,dp[a1][a2][b1][b2]表示在这两个区间内，先后所能获得的最大值，然后就是状态转移，有四种可能，以取a堆最左边的那个数字为例
slmady·2020-08-10 13:54

2017-CCPC哈尔滨站 (补题）

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

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

2018网易游戏雷火盘古实习生笔试

看了往年的题目，今年一如既往的是4个题目，讲道理都是区域赛签到题水平，或稍微难些，不及铜牌题。虽然把机械键盘从公司拿回来了，但是手太生了，发挥的有点失常，估计是与网易游戏无缘了T_T。
qdbszsj·2020-08-10 06:48

hdu4455 dp

这个题目是2012年的区域赛的题目，是一个典型的dp题目，但是状态定义，即状态转移方程真是不太好想。自己一直在往多维的状态上想，但是都觉得不合理。后来，我也是看了大神的题解才明白的。
zyjhtutu·2020-08-10 05:37

hdu 4455 dp

然后发现实在是想不出来怎么写，然后发现了自己以前写的代码，然后就对自己真的无语了，周四就要去成都参加区域赛，这样的状态是真的让人很无语啊。。。解题思路：对于长度为i的字串得出的结果为ans[i
xuezhongfenfei·2020-08-10 04:21

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

【总结】2013年，再见ACM/ICPC

去年的那篇总结是写于去年打完ACM/ICPC亚洲区域赛成都赛区后。
plusplus7·2020-08-10 01:17

2019 牛客 多校赛 第八场

slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数
JZK-Keven·2020-08-10 00:57

【赛后补题】(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

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

Coding Contest-青岛区域赛网络流

HDU5988建立原点与汇点，将原点与（人比食物多）的点相连，流量为（人-食物）。将（食物比人多）的点与汇点相连接，流量为（食物-人）。将每个桌子相连，假设概率为p，对p取log，可以将原来相乘的计算转化为相加，加n-1条费用为（logp）的边，加一条费用为0的边。#include#include#include#include#include#include#include#include#in
yumenawei·2020-08-09 16:58

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用
125小黑黑521·2020-08-09 15:40

2016区域赛前训练总结

2016.10.19【2015EC-FINAL】(7/13)rank291、开局写M题，WA了一个很愚蠢的地方，有一个本来需要特判d==1，和d==2的由于结果相似，我改成了d<=2，把d==0的情况也放进去了，结果查了二十分钟的错误。这种事情应该避免2、最后崩盘的主要原因在我的B题一直没有过，10分钟写完，但是调试了将近1个小时。虽然这段时间队友也没有可写的题，但是自身的长处没有发挥出来。不过所
xaphoenix·2020-08-09 15:30

近期总结

这一个月，一多半时间的训练是上午打比赛，下午自由安排（对我来说就是稍微放松放松，补补题），晚上写写总结，偶而
奶茶只喝三分糖·2020-08-09 15:40

Educational Codeforces Round 89 (A-D)

EducationalCodeforcesRound89(A-D)比赛没打，来补题辣。
Harris-H·2020-08-09 15:06

补题

以下哪一项正则能正确的匹配网址:http://www.bilibili.com/video/av21061574（）首先，^表示匹配输入的开始，$表示匹配输入的结束每个选项从前向后看，http都能够严格匹配?表示匹配某元素0次或1次，这里四个选项都没有问题，能够匹配0次或1次字符s接下来:严格匹配，//严格匹配两个//接着往下看，[]表示字符集合，它用在正则表达式中表示匹配集合中的任一字符AD选项
weixin_43824408·2020-08-09 15:29

2019 ICPC银川区域赛题解

2019ICPC银川区域赛题解——大概是史上最全的版本！
GoatWu·2020-08-09 15:29

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。
creator平·2020-08-09 14:57

2019牛客多校第7场

E题lfw太久没写离散化后点表示区间的线段树题了，导致到结束也没写完E题，而且对于到线段树中二分找临界值不熟练，赛后补题WA了。题目链接：https://ac
SongOrz·2020-08-09 12:45

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

A题：题目链接：https://ac.nowcoder.com/acm/contest/888/A题意：求所有全为1的矩阵且每个子矩阵都不会被其他矩阵完全包含的子矩阵的个数。分析：最近遇到的全1子矩阵的题有点多额....，可是还是不怎么会做。但基本都用了单调栈....设h[i][j]表示第i行以j点为底点的最高连续的1的个数，可以用单调栈求使j点以h[i][j]为高度的矩形的左右边界(悬线法也可以
1naive1·2020-08-09 12:03

2019 牛客 多校赛 第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci
JZK-Keven·2020-08-09 11:12

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。
happy_windman·2020-08-09 11:32

【补题】Codeforces 1033 : Lyft Level 5 Challenge 2018 - Elimination Round （ABCDF）

前言又是发布失败，全部清空，重写一遍。再这样一次，我就不用csdn了。Wheneverything’slosttheypickuptheirheartsandavengedefeat.LeagueofLegends-LegendsNeverDie总结java.math.BigInteger.isProbablePrime(int)可以判断给定的概率下是否是素数，参数越大耗时越多，也越准确。与序列有
Little_Fall·2020-08-09 09:11

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[
LP_Cong·2020-08-09 09:56

2015 ACM/ICPC 北京区域赛 现场赛 D—Kejin Game【最大流】

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家，你有特权：1.直接花费一定数量的钱获得某个技能。2.花费一定数量的钱将一个技能的某一个前置关系取消，即将前置技能到该技能的边消除（不需要获得前置技能）。如果正常学习技能的话每一个技能都要花费一定
尒轩窗·2020-08-09 09:45

2016年青岛区域赛 Coding Contest（费用流）

题意：有n个区域，m条边连接这些区域，这些边是单向的。现在给出每个区域有多少个选手，多少个午餐。有的区域的选手没有午餐，所以他们只能去其他区域找午餐。在给定的单向边上面，有一个流量限制，不能通过超过这个数量的人。而且这些边上面有网线，只有一个人通过不会对网线有影响，但是有多于1的数量的人通过的时候，多出来的人通过这条边会有p几率毁坏这条网线。问选手怎样就餐使得毁坏网络的可能性最小。解法：题意十分明
eIectron·2020-08-09 09:13

2020HDU多校第四场补题

题目链接3+43+43+4一共七个题（6806没写出来我自闭了，关闭流同步后没注意遗留了一个scanfscanfscanf在里面，然后debugdebugdebug到自闭，赛后才发现。。太亏惹）-----------------------------签到题，首先我们想要赢肯定要拿能最短时间解决掉对手的武器，所以我们直接遍历一下找出时间最短的武器的个数cntcntcnt，之后就是分两种情况叠加对手
十点就睡·2020-08-09 09:06

为此客画上一个句号

三年的区域赛一金五银二铜一铁，也算是圆满了吧。期间还参加过蓝桥杯，PAT，计蒜客的比赛。然后去阿里巴巴实习了100天。虽然最后没能转正。。。基本的牌子都在这了(里面好像混进去了奇怪的东西。。。)
_Occult_·2020-08-09 09:02

南京区域赛总结

上周打了我ACM生涯的第一次ICPC区域赛，也是参加过的最大的比赛了，以后估计很难有机会再打这种规模的比赛了。这次比赛的过程感觉比较良好，虽然我还是心态不是很稳。
闻道-问道·2020-08-09 06:19

2019 杭电多校 第六场

2019Multi-UniversityTrainingContest6补题链接：2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635
G19850917·2020-08-09 06:23

2016区域赛前冲刺训练

UPD2016.10.23shift-and(2题)Codeforces训练现在已经完成了：191【CodeforcesRound#377】(6/6)Div2ABuyaShovel模拟Div2BCormen—TheBestFriendOfaMan贪心Div2CSanatorium暴力枚举每种情况Div2DExams二分+贪心Div2ESockets贪心，考虑每个pi都用最小能覆盖它的siDiv2F
xaphoenix·2020-08-09 05:27

洛谷P4719 【模板】动态dp(ddp LCT)

有些细节还没搞懂，待我研究明白后再补题解。。。
weixin_30596165·2020-08-08 23:32

第九届河南理工大学算法程序设计大赛 正式赛（ABCDEFGHJKL）

ACcodeA.Asia区域赛读题目输出奖牌之和就行，我把冠亚军也记成奖牌了。。
Sanzona·2020-08-08 16:15

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 补题

比赛链接：https://ac.nowcoder.com/acm/contest/5278/H.纸牌游戏题意：有n张牌，每张牌上有数字0-9，从中选m张牌，构成一个能被3整除的数，如果可以，输出最大值，否则输出-1。解题思路：一个数能被3整除等价于数位之和能被3整除，既然要找最大的，最高位自然要选尽可能大的数字，当然你选的数量可能导致最后结果不满足条件，所以加选max-1，max-2，至少有一种情
nefu_cbw·2020-08-08 00:24

CSL的魔法

题目：CSL的魔法题目链接：https://ac.nowcoder.com/acm/contest/551/E参赛的时候在这个题上死磕，最后还是没有搞定，赛后补题看了一眼大佬们的代码，发现自己不会这个题是因为我不会最后遍历时不会如何进行交换
努力变成大白的小白·2020-08-08 00:08

CSL 的魔法

比赛的时候最开始思路是对的，大小颠倒依次配对，但是算结果的时候出问题了，我当时傻了，以为一次可以交换两个位置，那么答案就是不匹配位置的数量除以二ans=（num+1）/2…后来补题的时候才发现需要一个个交换才能保证结果正确
夕伤夜残·2020-08-08 00:08

弱也有弱的ACM经历

以下是参赛总结：2013年：ACM/ICPC长沙邀请赛（打铁=_=）ACM/ICPC区域赛湖南赛区（打铁=_=）湖南省赛（银）湘潭邀请赛（铜）蓝桥杯（省二）2014年：ACM/ICPC区域赛上海赛区（继续打铁
weixin_34061555·2020-08-07 20:48

容斥原理专题二

下个月就要打区域赛了。加油！加油！最后一个月我要努力最后冲刺一波！
shengtao96·2020-08-07 18:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他