atcode补题

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

2019牛客多校训练营第四场补题

J题：Freehttps://blog.csdn.net/canxuezhinuanyang/article/details/97671247题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价思路：据说是分层图最短路经典裸题：https://www.cnblogs.com/wizarderror/p/1126271
*Zzz·2019-09-17 12:00

2019牛客多校训练营第五场补题

G题：subsequence题意：给定两个由数字字符组成的字符串s,t，计算将s的子序列看成正整数后比t大的子序列的数量。分析：s的子序列长度大于t的一定比t大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法，用s、t从右往左的位置标记dp的状态，dp[i][j]表示状态：前i个字符串s和前j个字符串t的最大个数。对于每个状态，它
*Zzz·2019-09-17 12:00

2019牛客多校训练营第三场补题

B题：CrazyBinaryString把0看成-1，前缀和，pos[0+n]=0#includeusingnamespacestd;constintmaxn=1e5+3;inta[maxn];intpos[maxn>n>>s;for(inti=0;i#include#includeusingnamespacestd;constintmaxn=20000;constintM=900000009;s
*Zzz·2019-09-16 01:00

2019牛客多校训练营第二场补题

https://ac.nowcoder.com/acm/contest/882/FF题PartitionProblem题意：有两个队，n个人，每个人和其他n-1有个竞技值，当处于不同队时，就能增加这个值，求最大的总竞技值。分析：暴力DFS回溯搞组合数。对于这个问题，就得先构造一个初始状态入手，初始状态也就是全都在B队，由于关键在于对立，所以可以让1先在A队来简化，接下来的入A队就加上该加的竞技值，
*Zzz·2019-09-11 01:00

2019牛客暑期多校训练营（第二场）----赛后/补题感悟

点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟补题依旧很慢，终于搞完了了爆零场，说实话有些题花了我好长时间找算法和理解。。。
int *zym；·2019-09-08 15:44

2019 百度之星初赛三 补题

B.hdu6714最短路2(最短路/dijkstra+floyd理解)题目在Floyd中，记dis[i][j]中最后一次松弛i到j的最短路的点的编号为x，且令d[i][j]=x求，n#include#include#includeusingnamespacestd;typedeflonglongll;constintmod=998244353;constintN=1e3+10;constintM=
Code92007·2019-08-25 11:11

【cf补题记录】A. Hotelier

思考之后再看题解，是与别人灵魂之间的沟通与碰撞A.Hotelier题意给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数字则表示第i间房子客人退房了。问经过这n次操作后，现在的旅店入住情况。分析n的范围比较小，完全可以暴力模拟实现。'L'就从左往右遍历看有没有空的房子，'R‘就从右往左遍历有没有空的房子。#include
LT4585·2019-08-17 08:00

【线段树】带修最大子段和模板

考试的题是环上的，补题的时候发现很熟悉，就想起来这一类模型之前刚学线段树老师讲过呀qwq（没有认真听讲），但是之前的板子已经被埋没在学校的老oj里面了，就还是重新写了一个模板：小白逛公园首先，线段树要维护这样四个域
杏花疏影里_吹笛到天明·2019-08-14 11:59

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
Cwolf9·2019-08-13 15:00

第13届东北地区大学生程序设计竞赛 赛后补题

心得感觉自己前中期题还是很不熟练，有很多基础的东西应该掌握，所以还是巩固基础，别太死抠难题怪题，有空也多补一下队友的思路和做法C.Line-lineIntersection(计算几何基础)n(nusingnamespacestd;#definex1pp1#definex2pp2#definey1qq1#definey2qq2typedeflonglongll;typedefpairpl;typed
Code92007·2019-08-06 13:32

第13届东北地区大学生程序设计竞赛 赛后补题

心得感觉自己前中期题还是很不熟练，有很多基础的东西应该掌握，所以还是巩固基础，别太死抠难题怪题，有空也多补一下队友的思路和做法C.Line-lineIntersection(计算几何基础)n(nusingnamespacestd;#definex1pp1#definex2pp2#definey1qq1#definey2qq2typedeflonglongll;typedefpairpl;typed
Code92007·2019-08-06 13:32

CCPC-Wannafly Summer Camp 2019 全记录

训练期间比较忙，没空更博总结，回来继续补题消化。Day1这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。
izcat·2019-07-31 10:00

2019.04.27 2019年春期批改期中考试作文有感

图片发自App感悟一：不会审题补题出错本次习作是半命题作文，首先需要补题，可是孩子们补的题五花八门，如：《我身边最“新”的一个人》《我身边最“老”的一个人》《我身边最“差”的一个人》，更有甚者写《我身边最坏的人
征途漫漫学会悦纳·2019-07-27 18:59

【2017西安邀请赛：A】XOR（区间异或最大值多次查询---线段树+线性基合并）

补题地址：https://nanti.jisuanke.com/t/A1607题目：ConsideranarrayAwithnelements.EachofitselementisA[i](1≤i≤n)
_奶酪·2019-07-15 19:23

2019河北省赛补题感悟

对于B题链接：https://ac.nowcoder.com/acm/contest/903/B来源：牛客网看似是一个求一个等比数列的前n项和，似乎利用高中学的知识，a1(1-qn)/1-q在对p取模，可以利用同余定理，求分子的取余在乘以分母的取余，对于分母取余，可以用到乘法逆元，a*ap-2=1(modp),用该定理需要考虑到gcd(a,p)=1,因为题目中并没有显示的给出两个数互质，所以该方法
清风紫雪·2019-07-13 08:00

河南理工大学18级算法协会招新赛(第二场)非官方题解

Uncle_drew3月10日举办了协会的第二次招新赛，为了方(ceng)便(re)广(du)大同学学习，顺便提醒自己要补题，写一下我做题时候的思考以及会的题的思路跟大家分享一下顺便互相学习！
Wu_drew·2019-07-10 08:10

训练复盘记录

团队配合是十分重要的，每场训练都要依照惯例写复盘，反思，补题。希望我们最后能克服万难，
BUAA_Alchemist·2019-06-09 15:48

2019 ICPC 南昌邀请赛 B-Polynomial（拉格朗日插值法0~n）

暂时没有补题链接，等重现赛题目定义了f(x)=a0+a1x1+a2x2+⋯+anxnf_{(x)}=a_{0}+a_{1}x^{1}+a_{2}x^{2}+\cdots+a_{n}x^{n}f(x)=a0
stormjing7·2019-06-08 22:29

南昌邀请赛 赛后总结与补题

以下所有代码为自己xjb写的，不确定对不对，如果有重现赛，可以交一交后续：7月23号重现赛，都交了一下，发现都可以过，mdzz本次邀请赛，说明我们队还是离邀请赛金或者区域赛稳银还是有很大的距离的，一方面，是暴露出的种种的不足；另一方面，可能需要反思的是平时的学习模式的问题毕竟在ACM的道路上，还是有种种不利因素，阻止着变强啊热身赛AD水题，B是大模拟没写出来，C是一个类似康托展开的魔改，在允许字母
Code92007·2019-06-04 21:48

南昌邀请赛 赛后总结与补题

以下所有代码为自己xjb写的，不确定对不对，如果有重现赛，可以交一交后续：7月23号重现赛，都交了一下，发现都可以过，mdzz本次邀请赛，说明我们队还是离邀请赛金或者区域赛稳银还是有很大的距离的，一方面，是暴露出的种种的不足；另一方面，可能需要反思的是平时的学习模式的问题毕竟在ACM的道路上，还是有种种不利因素，阻止着变强啊热身赛AD水题，B是大模拟没写出来，C是一个类似康托展开的魔改，在允许字母
Code92007·2019-06-04 21:48

2019东北赛补题之（E. Minimum Spanning Tree）贪心（伪最小生成树）

E.MinimumSpanningTreetimelimitpertest2.0smemorylimitpertest512MBinputstandardinputoutputstandardoutputInthemathematicaldisciplineofgraphtheory,thelinegraphofasimpleundirectedweightedgraphGGisanothersi
cwb丶·2019-05-29 18:43

Educational Codeforces Round 64 (Rated for Div. 2) (A-F)

心得体验较差的一场CF，被A题卡爆了不说，C题用一个卡常的方法卡过去了……D、E、F一个树形dp，一个单调栈，一个概率dp都没写出来，好好补题吧……A.InscribedFigures（特判）题意给你n
Code92007·2019-05-02 15:20

[补题] 牛客小白月赛13

先把自己做出来的题目发出来A.小A的签到题这道题，真的傻乎乎的直接把代码提交上去了。。。果不其然，没过。嗯，怎么做呢？只需要把代码放在文件里，然后尝试几个数据就知道答案了。#includeusingnamespacestd;intmain(){longlongn;scanf("%lld",&n);if(n%2==0)printf("-1");elseprintf("1");return0;}B.小
isCYF·2019-04-13 20:13

本菜鸡的失败经验分享(二)

生活篇:7.抓住白天的codeforces，一般来说，这个比赛会是在晚上，但这个时候呢，你只能在寝室，而寝室闹闹吵吵的，你就要选择第二天补题。
一只特立独行的程序猿·2019-03-21 14:44

本菜鸡的失败经验分享(二)

生活篇:7.抓住白天的codeforces，一般来说，这个比赛会是在晚上，但这个时候呢，你只能在寝室，而寝室闹闹吵吵的，你就要选择第二天补题。
一只特立独行的程序猿·2019-03-21 14:44

苏州省选冲刺第二天

正题现在每天都是三步走吧，早上考5个小时，午饭，下午讲题加补题，晚饭，讲专题。这两天讲了一些奇技淫巧（数论和多项式，而且是很冷门那种。
Deep_Kevin·2019-03-20 00:48

西北大学2019校赛题解(补题,非官方)

（蒟蒻题解）.所有题目的链接:https://www.cometoj.com/contest/33然后给出出题大佬的博客QWQ:https://blog.csdn.net/qq_41643650A:小姐姐分发气球，小姐姐越多，那么限制条件下完成发气球的任务就会成功，很容易想到二分小姐姐的数量。那么我们用优先队列模拟送气球的过程，总时间复杂度O(n*log(n)*log(n));#include#i
cy41·2019-03-19 21:20

寒假训练补题-第十二天-H8-最小生成树

ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAandB,orthereexistsavi
寒-橙·2019-01-28 18:57

寒假训练补题-第五天-G7-两次BFS-困难

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671乔在迷宫里工作。不幸的是，迷宫的一部分着火了，迷宫的主人忽略了生火。逃生计划。帮助乔逃离迷宫。考虑到乔在迷宫里的位置和迷宫的哪个方格着火了，你必须先确定乔是否能离开迷宫火向他扑来，他能跑多快
寒-橙·2019-01-26 00:25

寒假训练补题-第四天-G-7-倒水类问题BPS

原题链接：http://poj.org/problem?id=3414DescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:描述你有两个罐子，分别有A和B升的体积。可以执行以下操作：1.FILL(i)fillthepoti(1≤i≤2)f
寒-橙·2019-01-25 23:10

寒假训练补题-第三天-H - 8-BFS（较易）

原题链接：http://poj.org/problem?id=3126TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecur
寒-橙·2019-01-25 23:46

CCPC-Wannafly Winter Camp Day5（div1 + div2 部分题解）

啊，来了五天（今天应该是第六天了）camp了，终于可以愉快的补题了，由于前面欠下的题目好像有点多，所以只能从后往前将题目以及题解补上了（希望能在有生之年把能补的题目补完吧，QAQ）。
破晓③·2019-01-25 11:31

2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve：4/11补题：6/11A机器人补题：zz这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来
光芒万丈小太阳·2019-01-20 22:00

残蝉身世香莼兴‖王沂孙【下】（34）

他常常和朋友们聚会写咏物词,其中的一部分被编成《乐府补题》。清朝词人厉鹗的论词绝句,有一首说:“头白遗民涕不禁,补题乐府在山阴。残蝉身世香莼兴,一片冬青冢上心。”
饼干贝贝·2019-01-18 21:31

拓扑排序 --- AtCode - 3596

题目链接：https://cn.vjudge.net/problem/1137733/origin拓扑排序的基本思想：https://blog.csdn.net/qq_41713256/article/details/80805338其实拓扑排序的基本思想不断分离节点，一直到分离完为止。其要求在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。具体操作是：step1：统计所有节
mpeter·2019-01-17 20:00

【NOIP2018补题】D2T2 填数游戏 D2T3 保卫王国

D2T2填数游戏【题目】原题地址【解题思路】个人认为这次noip最难的题目以下来自这里首先我们显然是要对一条斜线进行考虑，那么考虑现在什么情况才是合法的。同一个对角线要么全是000，要么全是111，要么下面一段全是111而上面一段全是000∀1<i≤n,1≤j<m\forall1<i\leqn,1\leqj<m∀1usingnamespacestd;typedeflongl
Dream_Lolita·2018-12-08 19:55

郑州大学2018新生训练赛第十场题解

比赛（补题）地址：http://222.22.65.164/problemset.php题号为：4305——4309总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu
moonfair·2018-11-17 23:00

CF补题 Berland Fair

http://codeforces.com/problemset/problem/1073/DD.BerlandFairXXIBerlandAnnualFairiscomingreallysoon!Traditionallyfairconsistsofnnbooths,arrangedinacircle.Theboothsarenumbered11throughnnclockwisewithnnb
qq_41818544·2018-10-30 21:11

2018年10月25日训练总结

3、H题赛后补题一直错，之后发现并不是直接的模板+讨论。而是要对模板进行修改。
LSD20164388·2018-10-25 21:50

hdu5976 Detachment思维数学（贪心+逆元）

这个题，比赛的时候分析出来了，但是最后时间不够了，就没有做出来，GG了，最后补题的时候有因为自己地粗心开始不断debug，不过也发现问题了。
AC_jie·2018-10-04 20:39

拾起的诗意点滴

这单元的检测卷，作文题目是“拾起的xx点滴”，最初看到这个题目时，我心里就有些暗暗的担心，因为这一次的补题并不如从前好做。
静夜语思·2018-09-29 18:30

mark这个值得记住的日子

打完重组赛回到宿舍，整个人有一种描述不出的颓废，想想自己的暑期集训，想想自己每晚虽然没准时打codeforces，但是有认真补题，觉得遗憾和懊悔。不过，这算是我人生一段不错的体验吧。
D0m1no·2018-09-26 11:59

2018徐州网络赛-菜鸡补题

I.CharacterswithHash签到题。消掉前缀零，特判一下差小于10的情况和全0的情况即可。ac代码：#includeusingnamespacestd;charp,s[1000005];intmain(){intt,n;scanf("%d",&t);while(t--){scanf("%d\n%c%s",&n,&p,s);inti=0,len=strlen(s),ans;while(i
Cymbals·2018-09-11 18:18

【补题】Codeforces Round #506 (Div. 3)

A.ManyEqualSubstrings题解找出最长的和后缀相等的前缀，反复输出除去前缀的剩下部分即可啦。代码#includeusingnamespacestd;typedefdoubledb;typedeflonglongll;typedefunsignedlonglongull;constintnmax=(int)1e6+7;constintINF=0x3f3f3f3f;constllLIN
pengwill97·2018-08-28 19:26

【待补题目】

【1】字符串Hash【8道】https://vjudge.net/contest/247842【2】线段树：1）：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树：2）：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树：3）：http://poj.org/problem?id=3468线段树：4）：
Dreamers_Boy·2018-08-23 16:31

2018杭电多校 第五场 1007补题 线段树

少壮不努力，自挂线段树。被打的自闭成环了，唉。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356AC（跑的死慢的）代码#include#defineINF0x3f3f3f3f#definelsonl,mid,pos>4);x=x^(x>14);w=x^(y^z);x=y;y=z;z=w;returnz;}voidpushdown(intpos)
AC部警告·2018-08-07 15:14

2018年7月31日训练日记

今天的主要任务：补题，看多校，补单调队列。单调队列：定义：1、维护区间最值；2、去除冗杂状态；3、保持队列单调（最大值是单调递减序列，最小值是单调递增序列，与单调栈相似）；4、最优选择在队首。
LSD20164388·2018-07-31 20:49

2018杭电多校第一场补题1008 RMQ Similar Sequence 笛卡尔树

RMQSimilarSequenceTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:255535/255535K(Java/Others)TotalSubmission(s):231    AcceptedSubmission(s):41 ProblemDescriptionChiakihasasequence A={a1,a2,…,an}.Le
AC部警告·2018-07-26 10:40
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他