程序蒟蒻

题解

/ 注册

全部文章 / 题解（共20篇）

【每日一题】10月19日题目精讲（二叉树）

遍历二叉树，用一个check函数来判断是否是对称二叉树，注意，一旦地下有不是对称二叉树的整个那条树都不是了（刚开始一直理解错题了),用dfs遍历来获得每个父节点的子节点个数，并且统计出来，最后遍历节点，判断函数就可以了。注意：需要用到快读，否则会TLE #include<iostream>...

2020-10-22

3 791

【每日一题】10月16日题目精讲 CF538B

思路：先判断出来各个位数上的最大值，得出一共要输出几个数，然后建一个数组，不断跑他的位数，进行模拟即可，暴力水题 #include<bits/stdc++.h> using namespace std; int a[105]; int b[1000005]; int n; int mai...

暴力

2020-10-19

3 845

表达式求值（字符串）

用ti来判断是否要有乘法，如果有乘法的话ti的值为上个数的值，即为要乘的数，直接用sign乘上ti就得到这个值了，如果ti==-1就代表暂时没有乘法，只需要正常进行加法运算就可以。输出后四位一直%10000就可以了。 #include<iostream> using namespace ...

2020-10-15

1 804

【每日一题】9月29日题目精讲

看到就会想到要二分这个x的值，那么接下来就考虑如何check()这个这个x值.考虑使用一个优先队列，按照可以撑的时间排序，每次给可以撑的时间最少的点加上x的电，然后每当有可以超过k的，就直接移出队列，当队列为空时，便为成功，然后继续二分即可. #include<iostream> #in...

2020-09-29

0 754

【每日一题】9月17日题目精讲(01字典树）

利用异或的性质转化，再用字典树维护。首先我们知道树上两点必定有且只有一条简单路径，并且他们的关系有两种情况1.他们具有祖孙关系，对于这种情况，我们记f[i]表示根节点到i的异或路径，那么f[i]xor f[j]即为i,j的异或路径2.他们不具有祖孙关系，那么我们假如已知他们的LCA，根据第一种情况，...

2020-09-22

0 801

【每日一题】9月15日题目精讲(二分+差分数组）

二分答案，设当前答案为x，也就是碉值最低的话的碉值最大值为x。从头到尾观察花，若a[i]<x，则对a[i]开头的w盆花怒浇(x-a[i])天，让其碉值达到x。让所有的a[i]都>=x。若怒浇的天数和小于等于m，则可行。可以用差分队列实现因为差分数列b[i]=a[i]-a[i-1]，则当前...

2020-09-18

0 597

【每日一题】9月11日题目精讲

SPFA+SLF优化，直接朴素的SPFA会卡掉。当然用SPFA+LLL+SLF应该也是可以的，但是我不是很会LLL，但是一个SLF优化就可以过了。题目当中说：双向边是非负的而单向边没有环，所以，我们可以先把有双向边链接的若干个点缩成一个点，然后点之间连上单向边之后这张图是一个有向无环图，所以跑广搜就...

spfa最短路

2020-09-14

0 636

【每日一题】9月9日题目精讲-Working out

其实这个倒着想就行，从一个点出发到四个角的距离最大，正好还不用处理自己本身的值，如果正常思维的话会很麻烦并且不会写。。。一共两种情况，ans两种判断方式。设四个数组分别表示到四个角的最大距离 #include<iostream> #include<string> #inclu...

dp

2020-09-11

0 644

【每日一题】8月28日题目精讲

暴力的从小到大枚举所有编号，如果当前编号和之前的有至少五位都一样那么说明这个编号是无效的跳过即可。现在问题变成了怎么判断之前存在和当前这个编号有至少五位数一样的编号——我们可以先枚举是哪五位然后再比这五位数的值，定义一个数组vis k b d表示k对应的这五位数的情况，五个数依次分别是abcde有没...

2020-09-03

1 614

【每日一题】8月25日题目精讲 XOR-pyramid

可以发现,f([l,r])迭代到倒数第二层，会变成f(f([l,r−1]),f([l+1,r]))=f([l,r−1])⊕f([l+1,r]) #include<iostream> #include<string> #include<math.h> #includ...

dp

2020-08-29

0 521