题解
文章平均质量分 79
信息学题解,以洛谷为主
ygkl9698
长风破浪会有时,直挂云帆济沧海
展开
-
[C++]CSP-ST1密码锁
由样例一可知,每种状态都有81种可能对应的情况,做一个标记。最后看有多少个数被标记了n次即可。这个题我是真的不想弄目录了。原创 2023-12-14 13:03:34 · 222 阅读 · 0 评论 -
洛谷P1168中位数
我们可以将前一半大的数字放到b里,剩下的放到a里,且a中元素数量始终等于b中元素数量或b中元素数量加1。假如这个数比a.top()还要大(相等也可),我们就把他放到b里,并把b.top()放到a里,此时a.top()就是中位数。也就是说有的值要放到a内,有的要放到b内。假如这个数比a.top()还要大(相等也可),我们就把他放到b里,此时f(a)=f(b)否则,我们就把他放到a里,并把a.top()放到b里,此时f(a)=f(b)否则,我们就把他放到a里,此时a.top()也就是中位数。原创 2023-12-09 07:00:00 · 184 阅读 · 0 评论 -
[C++]2022CSP-JT4&2022CSP-J完整合集
不知道各位看到这道题的时候有没有觉得这道题有那么一点点背包的影子?当然我们要先排个序,只要保证靠前的点不能接在靠后的点后面就行。然后还有那么一点点的最长不下降子序列?CSP-J2022系列完结撒花。这样是不是就很简单了呢?个点,如果我们可添加。原创 2023-12-07 07:00:00 · 459 阅读 · 1 评论 -
[C++]2022CSP-JT3
这就是它的运算树了。其实找到它之后,后面也就简单了。首先,处理这种题目的最经典的方法就是后缀表达式。比如说样例的0&(1|0)|(1|1|1&0)所以我们后面的任务就是根据这个运算树来求值和。其实这段也不难,实际上是一个经典套路。我比较喜欢的解释是,运算树的后序。所以我们就要来看后缀表达式了。那不就在树上遍历一下就行了吗?而我们这次要求的就是运算树。原创 2023-12-04 07:00:00 · 271 阅读 · 0 评论 -
[C++]2022CSP-JT1&T2
这个题就直接暴力就行了,甚至一点优化都不需要。的,所以这就变成了一个一元二次方程。我们直接使用一元二次方程的公式来解。只要判断解是否是整数即可。对于每组数据,我们知道。原创 2023-12-03 07:00:00 · 223 阅读 · 1 评论 -
洛谷P3957跳房子
我的博客。原创 2023-11-28 07:00:00 · 158 阅读 · 0 评论 -
NOIP2023第2题&洛谷P9869三值逻辑题解
但实际上,我要给出一个思想,就是T和F只要不矛盾,可以理解为同一个值。也就是说T和F抵得上U的范围,因此我们可以把T和F在一起理解为一个和U范围一样的值。发现了吧,我们还需要维护当前结点与“队长”的值是相等还是相反,而这和我在并查集中所说的银河英雄传说那道题是一样的。下面是我的构造:(先说好,第。我们来看条件吧,我们要满足的是所有变量的最终值和初始值相等。T,F的情况也差不多,只不过T和F在取反的时候和U有一定差别。如果是后者,那么并不矛盾,整个环上的值都可以是T或F。,因为T的反面是F,所以F的表示为。原创 2023-11-26 07:00:00 · 824 阅读 · 4 评论 -
NOIP2023第1题&洛谷P9868词典题解
我的博客。原创 2023-11-24 07:30:00 · 336 阅读 · 0 评论