日常练习补题

力扣日常练习

二叉树的最大深度(简单)给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。解题：采用递归的方式去求解二叉树的最大深度。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),
满丶怀·2020-09-15 15:37

力扣日常练习

验证回文串(简单)给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。解题：根据题目需求首先过滤掉非字母和数字的字符，紧接着通过双指针首尾遍历字符串，判断是否回文即可。isalnum()函数表示判断字符是否为字母和数字tolower()函数表示将字符转换为小写格式只需五行代码即可。classSolution{public:
满丶怀·2020-09-15 15:06

力扣日常练习

旋转数组(简单)给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。解题：思路：将数组向右移动k个位置，那么首先我们的思路便是申请一个额外的数组，来预存数组中的元素，紧接着再对原数组进行操作，A[(i+k)%size]=B[i]。classSolution{public:voidrotate(vector&nums,intk){vectornumscopy(nums.begin(),nu
满丶怀·2020-09-15 15:06

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

CodeforcesRound#667(Div.3)（A、B、C、D、E）比赛地址补题补晚了，估计访问量没了A：YetAnotherTwoIntegersProblem题意给定两整数a,b，每次可以选择
serendipityLB·2020-09-15 02:09

备战省赛组队训练赛第一场（补题）E 不存在的泳池

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线
ldu商正昌·2020-09-15 02:41

8月5号团队赛补题

1.CommentaryBoxesDescriptionBerlandFootballCupstartsreallysoon!Commentatorsfromallovertheworldcometotheevent.Organizershavealreadybuiltnncommentaryboxes.mmregionaldelegationswillcometotheCup.Everydele
weixin_30438813·2020-09-14 20:03

周训练总结报告

的题确实蛮好的，好多DP，而且我都没做出来，都很巧妙，尤其是二进制转化的状压DP和分糖果的前缀和DP，一道倍增思想的题也很不错，这三套题感觉有不少好题，尤其是60，因为这套题我基本都每做出来，060都是补题
pxlsdz·2020-09-14 20:59

一周训练总结

一开始还行，往后每天都要给前一天晚上的比赛补题，这就导致书上的内容看的有点慢，这一方面是由于自己比较菜，补题花费的时间太多；我感觉有些题确实是难，做不出来，但是有些题是完全可以通过方法的改进做出来的，这就需要平常多刷一些有通法的题
★歌神☆·2020-09-14 20:54

coderforce Educational Codeforces Round 44 (Rated for Div. 2) C(赛后补题)

C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkst
mxYlulu·2020-09-14 19:16

补题向 | Vasya And The Matrix（思维？构造？）

D.VasyaAndTheMatrixExamplesinput23295313outputYES345678input3317621512outputNO给出每一行每一列的异或和，求出符合要求的原矩阵，所有行的异或和与所有列的异或和都为整个矩阵所有数的异或和，若两者不相等，则没有符合要求的矩阵。如果有，则随意构造一个n-1*m-1的矩阵（例如：1、2、3……），再求出能使最终异或和为题目所求的最
bekote·2020-09-14 17:19

USACO 2015 February Censoring (Gold)&&BZOJ3940 && 阿里2021秋招笔试T2自动删除机

BZOJ倒了，USACO上还可以补题，链接是：http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。
johsnows·2020-09-14 02:30

Codeforces Round #670 (Div. 2) 深夜掉分（A - C题补题）

1406A.SubsetMexhttps://codeforces.com/contest/1406/problem/AExampleinput460215013012402016123456output5340NoteInthefirsttestcase,\(A=\{0,1,2\},B=\{0,1,5\}\)isapossiblechoice.Inthesecondtestcase,\(A=\{
RioTian·2020-09-13 00:00

最长公共子序列（LCS） 最长递增子序列（LIS） 最长递增公共子序列 （LICS）

因为个人赛的时候有一道最长递增公共子序列的模板题比赛的时候一看就知道是模板题但是用了模板却WrongAnswer所以打算补题的时候整理一下...这是一篇集大成之家的博客...史上最全最丰富的“最长公共子序列
OneLine_·2020-09-12 18:54

SQL日常练习题

牛客网练习题1、查找最晚入职员工的所有信息select*fromemployeesorderbyhire_datedesclimit1;2、查找入职员工时间排名倒数第三的员工所有信息select*fromemployeesorderbyhire_datedesclimit2,1;3、查找各个部门当前(dept_manager.to_date=‘9999-01-01’)领导当前(salaries.t
无敌大花彪·2020-09-12 17:59

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。
Mikchy·2020-09-12 12:06

2019 CCPC-Wannafly Winter Camp Div2 Day1

补题进度7/11J夺宝奇兵范围较小，直接枚举靠多少票赢即可，不够的票从小到大买#include#definelllonglongconstintmaxn=1005;usingnamespacestd;structnode
diangan7073·2020-09-12 09:04

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值
Mr_Doublerun·2020-09-12 08:43

CF补题

CodeForce过题数/总题数ABCDEFGHEducationalCodeforcesRound64(RatedforDiv.2)1/7ACWA**CodeforcesRound#556(Div.2)3/5ACACAC******CodeforcesRound#550(Div.3)3/7ACACAC**CodeforcesRound#547(Div.3)5/8ACACACACACCodefor
weixin_30262255·2020-09-12 07:21

Educational Codeforces Round 93-C

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和
lifeforge·2020-09-12 06:05

AtCoder Grand Contest 018 做题记录

退役后的第一次补题果然做题的时间拉长了好多但是挺多题自己想出来了也是蛮爽的UPD:8.11明早还要上课，能写多少写多少吧。
HbFS-·2020-09-12 05:00

Rain on your Parade HDU - 2389

解题分析：显然是匹配问题，第一次写用匈牙利算法超时了，时间复杂度n^3或n*m,之后补题，学习了Hopcroftkrap算法。
时光ice·2020-09-12 05:53

练习赛补题--------E - Treasure Hunt I DP

Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A
ZhangJiangYu666·2020-09-11 15:49

之江决赛补题

A题qwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。那么问题来了
bllsll·2020-09-11 14:05

【HTML5移动开发学习笔记】01-CH1-CH3-HTML5新元素

经历之前春招的视频面环节，我深知自己在编码方面的不足，决定放弃WebStorm作为日常练习的编码器，选择sublimetext作为练习代码的编辑器。
辰小小·2020-09-11 11:06

【补题】Codeforces #507（Div1） AB

1039A.Timetable构造题正向模拟一遍，得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时，B[i]可以构造为A[i+1]+t，否则B[i]为A[i+1]+t-1，即恰不能被后一项所使用。最后需要检验B数组单调增，以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su
Little_Fall·2020-09-11 02:09

CF 补题 E. Boboniu Walks on Graph

E.BoboniuWalksonGraph题目链接题目意思给一个有向图，在图上走的时候，出度为i的边，只能走到边权大小为第ci小的边上面，问c数组有多少种，要每个点都满足：从这个点开始走都可以回到这个点。每个点的入度都小于等于9题解都可以回到这个点，，但是每个点的出边只能有一条，所以n个点，入度都为1。因为入度都是小于10的所以可以暴力枚举一下c数组，然后check。怎么check？只要按照枚举出
李ac·2020-08-30 20:02

摸底测试补题及题解

补题A-HigherMath#include"stdafx.h"#includeintmain(){usingnamespacestd;intn,a,b,c;cin>>n;for(inti=0;i>a>
qq_36628184·2020-08-26 13:41

2019.11.24 摸底测试补题报告

2019.11.24第一次摸底补题报告A.Water题目描述：有n个容量不一的瓶子，现在想往瓶子里装水，但是一个一个装太累了。于是为了不那么累，就只好佛系装水了。
R_emembers·2020-08-26 11:58

2018-08-29 第11周

本周思考练习本周，将你的日常练习承诺写在纸上并将它放在一个显眼的地方。若你感到鼓舞想这么做，也可找个搭档陪你练习。
帅气的小茶·2020-08-25 07:24

CF（补题）

B.TernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontigu
Gorgous—l·2020-08-25 05:54

#661(Div3)补题

难得一次Div3又因为自己太过愚钝小仙女怎么可以说这种话呢，明明是因为没有念“巴啦啦能量”Hhhhh，总之只达成了一半的目标。现在，谨以此篇blog纪念这场珍贵的Div3。第三题C.BoatsCompetition其实题意很简单，就是给你一堆数，找到一个数，让和为这个数的组数最多（一个数只能在一组中），我知道可以暴力枚举，因为我看到了这个但是！我没看到这个原来给出的这些数是有范围的，范围就是不超过
一定要Bling发光的洛璃安·2020-08-25 05:36

补题11.09第四次测试赛D

刚开始做这个题我就想到了一个使用函数的方法即利用主函数调用判断素数的方法使用两个for循环从ij到n依次判断但是发现提交以后超时百分之四十代码如下：#includeusingnamespacestd;intzs(intn){intcount=0;for(inti=2;in)returnn;}intmain(){longlongintn,s=0;cin>>n;for(inti=0;iusingnam
墨墨墨小白·2020-08-25 05:15

Codeforces Round #665 (Div. 2) / contest 1401

ADistanceandAxisBTernarySequenceCMereArrayDMaximumDistributedTreeEDivideSquareFReverseandSwapABCDEF√√√√√○（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-25 03:02

C语言日常练习（五）

C语言日常联系第五天今天整理了结构体的相关知识，本来想着就不做题了，最后还是说服了自己，做了一道比较简单的题，如下：———————————————————————————————给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入:“HelloWorld”输出:5来源：力扣（Lee
Kz_Ghost·2020-08-25 02:28

C语言日常练习（一）

C语言日常练习第一天1、杨辉三角voidFun(intn);inta[100][100];intmain(void){printf("\n\n");intn;printf("请输入杨辉三角行数\n");
Kz_Ghost·2020-08-25 02:28

海嘎与少年：一个关于山区摇滚的夏天

可她没有自己的架子鼓，日常练习大多靠一张放在矮墙上的哑鼓垫。“咚咚哒，咚咚哒！”密集的鼓槌声并无美感，甚至有些烦躁，可罗立欣沉醉其中，仿佛是她自己的solo时间，每一秒都光芒万丈。
凤凰WEEKLY·2020-08-25 00:00

业余ACMer笔记·6月第4周补题

Gym-101002CGreetings!原题地址代码：参考博客根据数据范围，不难想到状压DP，但一时没想起来该咋用，最近手感生疏了。Gym101002E:K-Inversions题目链接同上代码：参考博客FFT板子题，唯一没想到的就是变换（我还是太菜了）D.ProgrammingTeam题目链接同上代码：参考博客树上依赖背包，有点秀代码来自参考博客#include#definerep(i,a,b
灵隐寺未来职工·2020-08-24 23:04

业余ACMer笔记·6月第三周补题

P2345[USACO04OPEN]MooFestG原题地址代码：突然发现洛谷试炼场换成题单了具体思路并不难，先按Vi从小到大排序（自己做的时候按X排序了），然后维护两个树状数组，一个维护数量前缀和，一个维护坐标前缀和。代码来自洛谷题解：#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;
灵隐寺未来职工·2020-08-24 23:04

暑假集训-8.1总结

学习内容：主席树+多校今日完成题数（不包括多校）：4多校补题情况（之前定的每支队伍标准）：×今日看书情况：0页学习算法的总结：主席树总结：https://www.cnblogs.com/l999q/p/
weixin_30477797·2020-08-24 23:29

杭电第九场补题 Game 平衡树维护

Game题目链接题目大意初始有n列木块，第i列有a[i]个。有两种操作：1xy：向左推第x列的从下到上第y个，（如上图所示）2x：查询第x列有多少个木块题解用平衡树维护，我用的是fhqtreap（因为我只会这个，我好菜hhhh）操作二就是找第x个值是多少，很简单。。我这里是把树按大小分裂。第一个树L有x-1个数，剩下的在另一棵树R里，然后把R再分裂，按1分裂，分裂成Y，Z。然后Y就只有x这个节点了
李wa·2020-08-24 23:43

牛客补题 迁徙过程中的河流

迁徙过程中的河流题目链接题目大意有n个人要过河，每个人有过河的时间a[i]，每次船上只能有两个人，只有一艘船，过河的时间按照船上的人的过河时间的最大值算，问最短多长时间可以过河？题解不会做，，不会dp数组：dp[i]前i个过河需要的最短时间。想到了dp，但是不会转移，不知道为啥又感觉前后没有关系，就没想dp了。。转移：显然每次需要有人回去接人，一种情况是耗时最短的回去接一个。还有一种情况是：比如现
李wa·2020-08-24 23:42

牛客补题 骚区间

骚区间题目链接题意给一个数组，问有多少个连续子序列l~r满足a[l]是这个区间的次小值a[r]是这个区间的次大值。题解刚开始上去没什么想法，但是后来发现对于一个数，1、当这个数是左边界时，从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。2、当这个数是右边界时，他的左边比他小的第一个数到比他小的第二个数之间都可能是左边界。但是这两种情况混一下我就不知道该怎么处理了。。。可能见的题
李wa·2020-08-24 23:42

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力，
obsorb_knowledge·2020-08-24 22:27

PAT乙级题解合集

然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网PATPAT官网o(︶︿︶)o，收回我的话，据说是不可信的，在牛客上全过的在官网有WA了9发，还是官网靠谱，明天奋斗找坑补题
徐小武·2020-08-24 21:58

补题 gym 102501 problem K 有向图

Birdwatching题目链接题目大意给一个有向图，和一个点T，简单点说就是问跟T相连（x->T）的那些点中，有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法：建反边，如果T到那些点的路径中有大于1的就肯定不可以，但是有环这种特殊情况。不知道该怎么判断。题解：建反边，在直接跟t相连的这些点的集合中如果可以互相到达，那么就不可以。所以就可以是在这些点的集合中，到达一个点的方式有两次就不可以
李wa·2020-08-24 21:19

牛客练习赛61补题

比赛链接：https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到，后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了，肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i，终点为j，长度为vij)，那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边，既然要和反向前最
nefu_cbw·2020-08-24 11:23

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。
_leon1999·2020-08-24 11:45

CodeForces CF #499 Div.2 赛后补题

非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也
是不是测评机针对我·2020-08-24 09:38

Codeforces Round #643 (Div. 2) / contest 1355

ASequencewithDigitsBYoungExplorersCCountTrianglesDGameWithArrayERestorerDistanceFABCDEF√√√√√●（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-24 08:28

codeforces 1102D White Lines

题目链接：http://codeforces.com/contest/1200/problem/D这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。
dengcuo9877·2020-08-24 08:16
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他