狞猫旗舰店

题解

/ 注册

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

C题题解

蒟蒻实在太傻，只能写个C题题解呜呜呜~ 这个题很明显是个动态规划，经典跳马问题。。用f数组记录方案数。所以蒟蒻不多解释啦，直接上代码： int f[1002][1002]; bool can[1002][1002]; const int M=1000000007; class Solution ...

2020-08-08

4 811

图论一顿套模版__题解

这道题水既然是2的整数次幂，所以先log一下这题方法很多，我用的是Dijkstra+堆优化直接最短路，天下人都会上AC Code： #include<iostream> #include<queue> #include<cstring> using nam...

2020-07-06

1 667

Teams Match题解

这道题，真的是水题。在这里我来说两个方法。本人认为法二更简单不要跳呀法一：递归求解首先，我们可以将N枚举几个试试看。我们定义g(x)为有x个球队的比赛场数。当x为偶数时，容易得出:g(x)=g(x/2)+x/2; 当x为奇数时，容易得出:g(x)=g(x-1); 当x=1时，g(x)=0; 所...

2020-05-14

1 595

JOI B-聚会（LCA）题解

这道题，我一看就蒙了，竟然考这样赤裸裸的LCA，我也是醉了。。。最近公共祖先（LCA）让我们轻而易举地想到了Tarjan+倍增算法来使用。本人代码如下：#include<bits/stdc++.h>using namespace std;const int N=500003,L=19;i...

JOI

2020-04-19

1 653

Number题解

这题很shui（水），只需要预处理出数字1-9的幂次方，然后遇到一个数，就将它拆分成数字，从1次方试下去。如果找不到可行解，则这个数就不好。反之，如果找到了解，就是好的，ans的值加上1。本人代码如下：#include<iostream>#include<cstring>us...

2020-04-16

1 644

勇者比太郎题解

这题说实话，很水。就是找到所有的J，在它的正右方数出O的个数s1，正下方数出I的个数s2，相乘为s1s2，然后结果加上s1S2即可。本人代码如下：#include<bits/stdc++.h>using namespace std;long long ans=0;long long s[...

2020-04-16

1 654