练习赛补题第29页

2014多校联合七（HDU 4937 HDU 4938 HDU 4939 HDU 4941）

好几天没写题解了…都怪我太弱补题补不动…HDU4937LuckyNumber题意：一个数字如果只有3456这四种数字组成那么这个数字是幸运的问给出一个x它在几种进制下是幸运的如果无穷输出-1思路：分类讨论如果

HouseFangFZC·2020-07-08 10:22

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！

neucctt·2020-07-08 10:53

CodeForces - 1330D Dreamoon Likes Sequences(组合数学)

数组a的最大值小于等于d对于数组a，构造出一个数组b：i==1时：b[1]=a[1]i>1时：b[i]=b[i-1]^a[i]数组b严格递增题目分析：1900分的组合数学问题，直接扔给队友去做了，赛后补题好歹算是学会了

Frozen_Guardian·2020-07-08 03:36

Atcoder补题记录

Atcoder补题记录PanasonicProgrammingContest2020AtCoderBeginnerContest158AtCoderBeginnerContest157PanasonicProgrammingContest2020E.ThreeSubstrings

不迎自来不期而遇·2020-07-08 03:19

CF补题记录

CF补题记录CodeforcesGlobalRound7OzonTechChallenge2020(Div.1+Div.2,Rated,T-shirts+prizes!)

不迎自来不期而遇·2020-07-08 03:19

分数取模（快速取模法+小费马定理）

这周打了牛客竞赛周赛，结果在第一道题就卡死了（呜呜呜）这是原题牛客练习赛49拿到题后，本蒟蒻想着不就是一道排序题吗，就直接写了一个快速排序输出，结果直接WA了。

WarrenChou_·2020-07-08 03:07

牛客练习赛64 D 宝石装箱（容斥+背包DP）

题目链接思路：因为第i个箱子至少放了j个不合法宝石是用前面一个状态(dp[j-1])推出所以在枚举放不合法宝石的时候逆序枚举就可以实现内存优化，然后合法宝石的排列是(n-i)!(n−i)!，不合法宝石的排列是dp[i]*a[i]dp[i]∗a[i]，因为是至少放了x个不合法宝石，所以肯定存在重复的方案，就需要进行容斥偶数加，奇数减！#includeusingnamespacestd;typedef

qq_42479630·2020-07-08 02:53

牛客练习赛64 C 序列卷积之和（前缀和+贡献）

题目链接思路：暴力以后其实可以发现a【i】的贡献其实就是ia【i】（n-j+1）*a【j】，（iusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintmaxn=2e5+5;lla[maxn],sum[maxn],ans;intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;++i)scanf

qq_42479630·2020-07-08 02:53

【蓝桥】2019第十届蓝桥杯省赛C/C++大学B组题目及感想（考场代码和思考）

点说明本文题目和代码为考试结束以后返回考场拷下来的文中答案不保证正确（感觉错的地方还不少）本文解题思路和代码只反映本人考场临场发挥情况，真实做题水平（蒟蒻一枚）故此文实则为感想体会，非题解（若拿省一，再补题解

Vivid-victory·2020-07-08 01:08

"肥宅大哭.jpg VJ补题

"肥宅大哭.jpg众所周知，"肥宅大哭.jpg"是一只很强劲的队伍，在去年的比赛中取得了优秀的成绩。于是懋神心不甘情不愿的去找他们队请教比赛技巧。他们队里一共有三位成员，龙龙，喵喵和特别强的zhb。因为zhb特别强，可以一眼看出每个题目的难度。喵神对龙龙特别了解，可以一眼看出写每道题的用时。而龙龙作为主代码手，获取zhb和喵喵的信息以后，决定按照难度递增顺序做题。现在比赛一共有N道题，比赛时长为M

king9666·2020-07-07 12:58

三浦台在这些地方和山王一样，你发现了吗？

三浦台是湘北遇到的第一个boss，在打三浦台之前，湘北和陵南打过练习赛，但是那时的湘北队还为完全成型，主力宫城和三井尚未归队，加上一个还没练到10级的樱木（假设巅峰的樱木为100级），只有在打三浦台的时候

80后的灌篮高手·2020-07-07 10:24

牛客练习赛7 - E（树状数组+离散化）

链接：题目描述珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数n表示这个序列a的长度之后一行n个数，第i个数表示ai输出描述:输出一行一个数表示答案示例1输入1011085623947输出270题解：假如a[i]和a[j]是一组逆序对，则包含它们的子区间个数为i*（n-j+1)。使用树状数组求解，先离散化，再每次加入当前数的位置，这样每次询问求的就是

鬼沐冢·2020-07-07 05:58

Codeforces Round #538 (Div. 2) C D

默默自闭补题==CodeforcesRound#538(Div.2)C题题意给n和b，求十进制数n!

Only_Wolfy·2020-07-06 23:23

使用H2O机器学习"十分钟"提交天池练习赛--工业蒸汽量预测，超过86%的队伍

试用一下H2O全自动机器学习下载数据集天池练习赛"工业蒸汽量预测"，下个数据集：https://tianchi.aliyun.com/competition/entrance/231693/introduction

Huagela·2020-07-06 21:24

WAR2020暑期补题集

补题2020.07.06EMeetings（紫书上的蚂蚁爬来爬去的题目）FMilkPumping（枚举最小流量跑迪杰斯特拉）GMilkVisits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法

AnranWu·2020-07-06 19:00

大二寒假小结（中）

本来前几天就想写了，但是因为连着几天都打比赛补题目==有点累，没来得及。现在是17年2月2日凌晨三点，打表第21天。时间一晃而逝，短短的二十天就这么过去了。

FZH_SYU·2020-07-06 16:13

Weekly Contest 101

赛后补题发现901貌似不好做啊，然而902却很快有了思路，最终也是独立解决了902，没能攻下901。本来想吐槽标签不太正确，但转念一想，题目的难度本来就因人而异，只在乎掌握程度罢了。

empty_coder·2020-07-06 13:58

NYIST_2013寒假ACM集训队练习赛（2）

集训第二周周四，做出来了7道题目，题目非常水，还有几道没有A出来的也不难，完了花点时间水一下，a过的题目贴在这里。没有a的后面补上。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview密码：nyistI-ITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%

Yoangh·2020-07-06 09:06

4.21cf（div3）补题

昨晚又打了一场div3，只ac了两题，而且a题出题速度太慢了，因为不相信就一直在补a题导致后面都没时间了，等我去做b只用了三分钟就ac了，等我回头再做a比赛就剩十分钟了才过，这也让我知道有的时候一个题花费了太多时间先放过去，不能打乱整个做题的节奏，连续好几次cf只过两题了，等我ac3个题的时候我一定要开瓶可乐庆祝庆祝言归正转a题A.Candiestimelimitpertest1secondmem

_C9·2020-07-06 06:21

【Kaggle入门练习赛】泰坦尼克之灾_续

在情人节这个喜大普奔的日子里，终于找到了之前结果一直提不上去的原因……当然这个原因也不是自己想出来的。在泰坦尼克之灾这个题的处理中，比较关键的两点都包含在名字这个字段中，反应出来的一是社会地位，而是家庭联系。之前做的时候直接把这个字段丢弃了，然后在如何填补年龄那里一直纠结。总结一下：1.XGBoosthttps://www.missshi.cn/api/view/blog/5a06a441e519

菲菲小姐·2020-07-06 02:15

牛客练习赛42题解

吐槽写题写的感觉自己仿佛是个傻子题解A字符串题目描述给定两个等长的由小写字母构成的串A,B，其中$|A|=|B|=n$现在你需要求出一个子区间$[l,r]$使得$LCP(A[l,r],B[l,r])×LCS(A[l,r],B[l,r])+LCP(A[l,r],B[l,r])+LCS(A[l,r],B[l,r])$最大，并输出这个值。$LCP(S,T)$表示S和T的最长公共前缀，\(LCS(

weixin_34162629·2020-07-06 00:17

补题列表

二分+三分6/15ProblemAHamburgers8/15ProblemBMonthlyExpense7/20ProblemCEquationAgain4/10ProblemDErrorCurves6/15ProblemECup2/6ProblemFRiverHopscotch4/17ProblemGCanyoufindit?7/29ProblemH例题18/16ProblemI例题23/12

weixin_34111819·2020-07-06 00:53

牛客练习赛7

骰⼦的游戏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在Alice和Bob面前的是两个骰子，上面分别写了六个数字。Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第二个，如果谁投掷出的数更大，谁就可以获胜。现在给定这两个骰子上的6个数字，你需要回答是Alice获胜几率更大，还是Bob获

weixin_34007879·2020-07-05 23:43

【10.9校内练习赛】【搜索】【2-sat】【树链剖分】【A_star k短路】【差分约束+判负环】...

在洛谷上复制的题目！P3154[CQOI2009]循环赛题目描述n队伍比赛，每两支队伍比赛一次，平1胜3负0.给出队伍的最终得分，求多少种可能的分数表。输入输出格式输入格式：第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。输出格式：输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。输入输出样例输入样例#1：复制6567788输出样例#1：复制121说明Nu

weixin_30691871·2020-07-05 21:38

牛客练习赛17 ABD

A长方体题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a,b,c表示面积（12usingnamespacestd;34intmain(){5inta,b,c;6cin>>a>>b>>c;7for(intx=1;x2usingnamespacestd;3constintN=200010;4charstr[N],str1[N];5intnex[N];6int

weixin_30438813·2020-07-05 20:06

hdoj5806【尺取】

（补题，妈蛋那时候大哥给我说是尺取，我不想打…真是艾斯比了…）题意：退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。

weixin_30338481·2020-07-05 20:37

Codeforces 448E Divisors

数学型的题目吧，一开始太过于想去构造，发现不行，现在一直忙着补题，终于补到了这道，特意去看了后面很大的案例，发现了后面全是1，想想应该是数学思维型题目，对于1肯定要特殊处理，而且在K超过100000的情况下肯定全为

韦我独尊-德天独厚·2020-07-05 15:58

ACM俱乐部算法基础练习赛（4）

问题A:解密信息时间限制：1秒内存限制：32兆特殊判题：否提交：67解决：20标签简单模拟题目描述一天，小明收到了小红给他发来的一封邮件，但是大眼看上去是一堆乱码，不过在邮件的最后小明看到了小红写的邮件解密的方法，举例如下：给出一串解密key，例如yrwhsoujgcxqbativndfezmlpk。这串解密key的意思就是邮件中的‘a’实际上应该是‘y’，邮件中的‘b’实际上应该是‘r’，邮件中

傻笨·2020-07-05 15:34

KDD CUP 2018 | 北京监测站点空气质量可视化分析

起KDDCUP作为全球顶级数据挖掘竞赛，幸得师弟鼓励拉上本拖油瓶一起参赛~~5.31日比赛就结束了，这次的kddcup作为我们的练习赛吧，本来早就要做这个可视化分析的，但是工作太忙，一直抽不出时间，抱歉了

邓莎·2020-07-05 13:01

2018 ccpc final（补题）:G. Pastoral Life in Stardew Valley

题目大意：在一个n*m的土地，要在一个子矩形内放稻草人，稻草人必须被稻草包围，问有几种方法？解法：可以将子矩形的长和宽分开考虑，因为长和宽分别选定可以唯一确定一个子矩形，注意到对于一个n*m的土地，最多有中间(n-2)*(m-2)这么大的范围可以放稻草人，从这个点入手可以推出用这么大范围放稻草人的方案数：(n-1)*(n-2)*(m-1)*(m-2)/4，但这并不是答案，因为还可以种草使得可以放稻

猝死在学ACM的路上·2020-07-05 08:34

【比赛报告】牛客OI周赛1-提高组 NOIP练习赛卷六

比赛链接A.分组链接：https://www.nowcoder.com/acm/contest/199/A来源：牛客网将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。#include#includeconstintN=1e5+10,M=2e5+10;intn,m,tot,vis[N],hd[N]

不进清北不改名·2020-07-05 08:23

【比赛报告】 AHSOFNU codeforces训练赛2 by hzwer NOIP练习赛卷五

比赛链接A.StadiumandGames题目链接DescriptionDanielisorganizingafootballtournament.Hehascomeupwiththefollowingtournamentformat:Inthefirstseveral(possiblyzero)stages,whilethenumberofteamsiseven,theysplitinpairs

不进清北不改名·2020-07-05 08:51

pat甲考前准备（pat-1152，1153，1154，1155）

总结：（1）时间分配的不够合理，这次我用了15min读完了所有题，感觉不难就依次去做了，后来第二题卡了太久了，就导致后面两题的时间不够了，最后两题没拿满分（后来补题时发现好简单QAQ），下次如果25分的题时间超过

WA掘机·2020-07-05 08:17

牛客练习赛63(C二分套三分 D 二维dp E（kmp+矩阵快速幂） F nim博弈推论树上主席树)

题目链接C-牛牛的揠苗助长二分天数然后三分高度check即可。#include#definerep(i,a,b)for(inti=a;i=(b);--i)#definemem(a,x)memset(a,x,sizeof(a))#definepbpush_back#definepipair#definemkmake_pairusingnamespacestd;typedeflonglongll;ll

ccsu_deer·2020-07-05 08:52

牛客练习赛17-B 好位置

链接：https：//www.nowcoder.com/acm/contest/109/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIO格式：％lld题目描述给出两个串s和x定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y=x且存在j使得i=kj成立。问s中是否所有的位置都是好的位置。输入描述：一行两个字符串S，X，

轨轨123·2020-07-05 07:44

NOI Online 2020 Round2 爆零记

这一切的一切，还是要从一只蝙蝠说起…想不到CCF还要出NOIOnlineRound2…既然现在还算是公益活动就去凑个热闹顺便卡卡评测机呗…day-22020.4.23补题+写博客为什么年级会选择这么奇怪的时间开会啊

C20190406Panda_hu·2020-07-05 05:13

Codeforces Round #612 (Div. 2)补题记录

CodeforcesRound#612(Div.2)补题记录AAngryStudents题目描述It’sawalkingtourdayinSIS.Winter,sotgroupsofstudentsarevisitingTorzhok.StreetsofTorzhokaresonarrowthatstudentshavetogoinarowoneafteranother.Initially

岛屿失梦°·2020-07-05 02:55

[Offer收割]编程练习赛51-等差子数列

题目3:等差子数列时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1,A2,...AN，小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L≤R)，请你找出[AL,AL+1,AL+2,...AR]中最长的等差连续子数列，并输出其长度。例如[2,3,5,7,9]中最长的等差连续子数列是[3,5,7,9]长度为4。输入第一行包含两个整数N和M。第二行包含

pigofzhou·2020-07-05 01:50

[Offer收割]编程练习赛7

图片排版题目链接：http://hihocoder.com/problemset/problem/1365解题思路：比较容易想到是O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度。前者优化比较困难，因而想办法优化每次遍历求高度的时间。由前往后遍历，当删除第i个图片时，先前的图片排版是连续的，从而通过计数器等累加方法可以求得已完整行的总高度preSum,以及当前未完整行的w,h

piaocoder·2020-07-05 01:42

牛客练习赛17B 好位置. DP

题意:给出两个串s,x.定义i为好位置.当存在包含位置i的子序列和x相同.|s|,|x|usingnamespacestd;constintN=2e5+5;chars[N],x[N];intp[N],f[N],suf[N],h[N],n,m;vectorv[30];intmain(){scanf("%s%s",s+1,x+1);n=strlen(s+1),m=strlen(x+1);for(int

orz11111111·2020-07-05 01:05

【20200603程序设计思维与实践 CSP-M4&补题】

目录TT数鸭子题意思路代码ZJM要抵御宇宙射线题意思路思考代码宇宙狗的危机题意思路思考代码TT数鸭子题意思路检查每只鸭子映射成的数，用一个元素数为符号数（10）的布尔数组记录出现过的数符，累加得到该数中的数符种类然后判断是否小于k。代码#include#includeusingnamespacestd;intn,k;longlongcot[15];charstr[20];intans;voidcl

AlizeCamlost·2020-07-04 23:36

【20200522程序设计思维与实践 Week14 限时大模拟&补题】

目录猫睡觉问题题意思路Debug代码猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･○]可以假设喵喵必须要睡眠连续不少于A个小时，即一旦喵喵开始睡觉了，至少连续A个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了

AlizeCamlost·2020-07-04 23:04

【20200312程序设计思维与实践 CSP-M1&补题】

目录A-咕咕东的奇遇题意思路总结代码B-咕咕东想吃饭题意思路总结代码C-可怕的宇宙射线题意思路总结代码A-咕咕东的奇遇题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少

AlizeCamlost·2020-07-04 23:33

[补题] Codeforces Round #499 (Div. 2) 题解

原来一场比赛AK后会变颜色,长见识了1011A.Stages贪心给出n个字母,从中挑选k个排成一列使得后一个在字母表中至少是前一个的后两位.求这个序列最小的字母值的和,无解输出-1.简单贪心,注意a的值是1而不是0.charsave[M];intmain(void){intn=read(),k=read();scanf("%s",save);sort(save,save+n);intans=0,n

Little_Fall·2020-07-04 23:14

【博弈】[牛客练习赛 17] F 玩游戏

Description链接：https://www.nowcoder.com/acm/contest/109/F来源：牛客网给定两个串S和T，|S|>=|T|。alice和bob轮流操作串S，bob先手。对于每次操作，alice或bob会选择删掉S的第一位或最后一位。当操作以后的串的长度等于|T|时，游戏停止。如果停止时的串=T，则alice获胜，否则bob获胜。问在alice和bob均采取最优策

BAJim_H·2020-07-04 18:45

APIO2018凉凉记

下午练习赛，题水，所以去学习其他的东西了。Day2结识了大佬zs,dmy等。第一个课题讲

Luckfort·2020-07-04 18:59

【补题计划】Educational Codeforces Round 59 (Rated for Div. 2)

E.VasyaandBinaryString消除连续相同的子段，消除不同长度的子段的收益不同，要求最大化收益。搜了一下发现有几乎一样的原题，不过收益是l*l状态设的还是有点厉害啊，DP的本质就是用尽量少的情况把所有情况表示出来复杂度只与状态数和转移复杂度有关了。这题状态设置的是dp[i][j][k]表示考虑区间[i,j]，且后面有k个与j相同的字符跟在后面（在原序列中不相邻，但是已经消除掉，所以k

Sega_hsj·2020-07-04 18:00

Codeforces Round #654 (Div. 2) / contest 1371

AMagicalSticksBMagicalCalendarCACookieforYouDGrid-00100EAsterism(Easy/HardVersion)FABCDEF√√√√√（√：做出；●：尝试未做出；○：已补题

dragonylee·2020-07-04 15:57

牛客练习赛17

A.链接：https://www.nowcoder.com/acm/contest/109/A来源：牛客网题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述:一行三个整数a,b,c表示面积（12#include3#include4#include5#include6#include7#include8#include9#include10#include11#includ

all00747·2020-07-04 10:14

牛客练习赛17 B-好位置

链接：https://www.nowcoder.com/acm/contest/109/B来源：牛客网题目描述给出两个串s和x定义s中的某一位i为好的位置，当且仅当存在s的子序列满足y=x且存在j使得i=kj成立。问s中是否所有的位置都是好的位置。输入描述:一行两个字符串s，x,这两个串均由小写字母构成。1=len,a1[i]>0则i位置一定符合条件。代码：#includeusingnamespa

还是太年轻·2020-07-04 10:25

推荐频道

练习赛补题