题意：有n个灯笼，第一个的高度是A，最后一个是B，灯笼的关系给出，并要求每个灯笼的高度是非负数的，求最低的B 思路：推出公式：H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出所有的高度，然后判断是否都是非负数 #include <iostream>#include <cstring>#include <algorithm>#include

Polycarp is sad — New Year is coming in few days but there is still no snow in his city. To bring himself New Year mood, he decided to decorate his house with some garlands. The local store introduce

This way 题意： 现在有n个点，第i个点的权值为 2 i 2^i 2i，现在有n-1条边使得这些点组成一棵树，边的权值是它连接的子树的权值和。现在按照边的权值从大到小给你每条边的父节点，让你输出根节点的下标以及输出输入顺序每条边所连接的两个点 题解： 自顶向下我觉得做不了，但是反过来一想自底向上很简单，首先我们处理出所有未出现过的点是什么，然后最后一条边连接的一定是最小的那个点。有

题意：给两个由小写字母组成的字符串，长度分别为n，m (1 <= n, m <= 1000)，代表有n张纸，一个要做成的m的花环，每个字符串的每个不一样的小写字母代表一种颜色，问最多能用多少张纸做成符合要求的花环，纸可以裁剪。 题目链接：http://codeforces.com/problemset/problem/408/B ——>>起床秒一题。。 统计字母出现的次数。。扫描26个字母的

传送门 题意：一串绳子上又n个编号为1到n的灯泡（乱序），其中几个掉落，让我们把掉落的灯泡安装回去，使绳子的权值最小。 相邻两个为不同奇偶性为一个权值，如1，4，2，3，5的权值为2；而1，3，5，7，6，4，2的权值为1. 思路：因为这是线性dp，开一个四维数组dp[i][j][k][x]来表示第i个位置的权值，j表示在第i个位置以前安装了多少个奇数灯泡，k表示在第i个位置以前安装了多少个偶

题目链接：https://codeforc.es/contest/1286/problem/A Vadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of n light bulbs in a single row. Each bulb has a nu

二分中位数，然后另存一个数组，每次左边右边找，来判断下次的边界左移还是右移，或者符合条件，然后取一个最大值，再看有没有更大的，如果全都不符合，说明不存在，break。 #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<map>#include<math.h>typede