BNDSBilly

分类

题解(15)

/ 注册

全部文章（共15篇）

【每日一题】树形dp专题 [AHOI2009]CHECKER C++ 题解

思路：DP首先自己观察一波，发现如果有相邻两个格子都是红色的话，那么显然可以在任意位置都存在一个跳棋。可以让两个位置反复互相跳就好了。这样子第一问的答案显然就是0，否则的话第一问的答案就是偶数位置上0的个数。如果没有相邻的两个位置都是红格子，我们还可以得出第二问的答案就是偶数位置上红格子的数目。现在...

2020-12-14

0 628

【每日一题】12月15日函数的魔法 C++ 题解

题目链接思路：BFS简单模拟两个函数，然后通过BFS不断将当前可能的两种操作放入队列，只要变成了B就说明是最小次数，代码如下： #include<bits/stdc++.h> using namespace std; #define ll long long #define lson l...

2020-12-14

0 678

牛客IOI周赛20-普及组 B-移动撤销

思路：栈 + 模拟将所有操作对应的字符压栈，每次遇到撤销操作时，判断栈是否为空，若不为空则弹出栈顶元素，相当于撤销一次操作，若为空则不做操作。由于四种操作都单独在轴或单独在轴上移动，所以与操作顺序无关，依次从栈里弹出操作并依次执行即可。代码： #include <bits/st...

2020-12-01

0 539

牛客IOI周赛20-普及组 A-完全数

思路：模拟根据题意，我们需要求出给定的所有除自己以外的约数并求和，最后判断元素和是否等于给定元素，由于给定的范围最大到，所以找约数时找到即可。特别地，为了保证为完全平方数时不重复计算平方根，在加和时需要特判。代码： #include <bits/stdc++.h&g...

2020-12-01

0 560

牛客挑战赛45 除2！题解

思路：模拟根据题意，我们需要在不多于次操作中，每次选择尽可能大的偶数，将其减少为原来的一半，从而使全局元素和降低，由于需要动态存储数组元素并维护其最大值，所以利用优先队列，将所有元素放入优先队列，并维护一个变量记录元素值为偶数的个数，每次选择一个偶数并降为一半后，判断新得到数值的奇偶...

2020-11-30

0 675