来讲一个不常用（不是）但是有用的算法吧。

同时FJ给出了R(0≤R≤100000)条记录信息，记录的格式是“奶牛17能看到奶牛34”，这条记录的意思是，奶牛34的高度至少与奶牛17的高度一样，而且从奶牛17到奶牛34之间的奶牛的高度严格小于奶牛17的高度。FJ的N（1 ≤ N ≤ 100000） 头奶牛排成一排编号为1到N。每头奶牛都有一个身高，用一个正整数表示。你已经知道了最高的奶牛的高度是H(1≤H≤10^6)以及该奶牛的编号i.对于

这是c++提高的第一讲动态规划是解决“多阶段决策最优化问题”的一种算法思想。阶段的划分决定了状态的定义，状态定义的一个重要特性就是要确保**“无后效性”。**很多DP问题在定义状态的时候，为了确保无后效性，需要在状态中加入多个维度，如果每个维度都用一维数组来表示的话，当维度较多时会导致占用的空间太大。很多时候状态的维度虽然很多，但是决策非常少，特别的很多时候只有两种决策。例如背包问题中每个物品只有

一、 分组背包描述：问题描述：有n种物品，每种物品有一个，其中第i种物品的重量为w[i]，价值为v[i]，这n个物品被分成了k组，每组中的物品相互冲突，最多只能选一个，选一些物品装到一个承重量为C的背包里，使得背包内物品总重量不超过C的前提下价值尽量大。这道题就是说n个物品被分成了k组，每一组可以拿一个或者不拿，有一个背包容量为C的背包问获得的的最大价值是多少？分组背包是在0-1背包的基础上将每个

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。保证表达式合法。输入一行，一个表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。输入样例1样例输入1+1*3+

1.苍穹世界#include<stdio.h>#include<ctime>#include<time.h> //suiji#include<windows.h> //SLEEP函数struct Player //玩家结构体，并初始化player{char name[21];int attack;int defense;int health;long

这段代码用Beep来演奏一段天空之城代码如下：#include <cstdio>#include <windows.h>#defineqdo 262#define qre 294#define qmi 330//q前缀为低音，1后缀为高音，s前缀为半音阶#define qfa 349#define qso 392#define qla 440#define qsi 494#

生日快乐#include<iostream>#include<bits/stdc++.h>#include<windows.h>#include<algorithm>#include<cmath>using namespace std;int main(){while(1){system("color A");cout<<"

最近好久没写游戏了，这次再该大家写一个游戏上移键发射方块，填满一行得分不多说了，直接摆上源码#include<bits/stdc++.h>//打方块 Windows10#include<windows.h>using namespace std;int fen,mb[10][18],leaf;void kg(int a) {for(int i=0; i<a; i++)

最近在acwing发的，更新中。