beckyUp的博客

题目分析考虑 0≤a[i+1]−a[i]≤a[i]0 \le a[i+1]- a[i] \le a[i]0≤a[i+1]−a[i]≤a[i]所以本题倒过来考虑我们发现,考虑每一个 i， 如果 a[i+1] 的范围在 （a[i]，a[i]*2)的范围内的话，那么 我令 x= a[i+1]-a[i] x的范围就会在 （0，a[i])之间所以对于每一个位置i，我们一定可以令后面的数的范围 ...

题目分析正难则反考虑不是GOOD string的情况，只有ABB…BBBBAA…AAAAAA…AABBBB…BBA然后 用 n*(n-1)/2 减去不满足的情况就可以啦代码详情#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n; cin>...

题目大意给出 nnn 个人，每个人两个值 m[i]m[i]m[i], p[i]p[i]p[i] ，p[i]p[i]p[i] 表示 收买这个人给你投票需要的花费 ，m[i]m[i]m[i]表示，如果已经有m[i]m[i]m[i]个人给你投票， 第iii个人就会免费给你投票。题目思考这个题是一个比较强的思维题。首先我们一定可以知道以下几个关系：1、如果我能够让第i个人免费给我投票的话，那么 ...

大家一起打愚人节的比赛还是挺有意思的！~~ 然而没有学弟留下来打比赛真是有点点小遗憾呢~A：题目不要怕，只要胆子大 %2就好了B: 给了两只猫，每只猫分为九个部分，有部分相同，有部分不同，你去摸猫，如果摸到不相同的部分，就给出判断你摸的是哪只猫，输出摸猫的序列和结果 【这题wa的原因竟然是在判断的时候多加了‘！’，删了就对了，迷~】#include &lt;bits/s...

题目大意：给你一棵树，每次只能删除度为2的结点，问你能否将整棵树删除，如果可以的话，就输出路径题目分析，对于一棵树的某一个结点的子树来说，如果他的所有结点的度都是奇数，而该结点的度是偶数的话，那么其一定为一个能够先删除的结点，因为如果不先删除该结点，而先删除该结点的父结点，那么这个结点的度就会变为奇数，就不能被删除了 所以只要用dfs进行递归，找到需要的结点，再用dfs找路径即可#inc...