https://vjudge.net/problem/Aizu-ALDS1_5_A 蒟蒻开始接触dp了 第一道dp好像很简单 题意：给定一个数组 问选任意个元素是否能够凑出所给的数字 如果可以 输出yes 否则输出no 思路：就是对于每个元素 有选或者不选两种选择 直到选的个数超过了最大个数（失败）或者所选元素之和刚刚好就是所求的数字（成功） #include#include#include#

https://ac.nowcoder.com/acm/contest/882/F 虽然是个暴力题。。。但是当时场上过的并不多 我也不是很懂 抄的大佬的 写下注释吧。 #include#include#include#include#include#include#include#include#include#include#include#include#includeusing namesp

https://cn.vjudge.net/problem/UVA-679#author=0 二叉树第一题 上图上图 模拟来理解树的结构 #include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typed

https://cn.vjudge.net/problem/UVA-514 uva好像有点卡 上了vj地址 看起来就是用栈 其实也不是很好想简单说下思路 进栈顺序为A 1 2 3 4 5出栈顺序给了B 同时有一个栈C 同时处理这几个部分1.目的是B读取完毕 如果读不完 那么就出问题了 就是这个出栈序列是有问题的2.如果A的数字和B的相同 那么直接省略这个车 A++ B++ 处理下一辆车3.如果栈不

好惨的一场。。。不过也是菜的真实 爆零了 这道题是签到题 我们都没签到。。。真的菜哭了。。。真的是很难受的感觉 求一个0 1矩阵中 第二大的矩形 1代表1*1的矩形 看别人题解看了好久才搞懂 真垃圾。。。 思路：首先需要一个dp数组 求出这个格子以上1的连续个数之后开始扫描整个数组 从前到后一直扫 每一行对应一个单调栈 栈内元素单调递增每次读完一个元素 将栈内所有元素算出对应的矩形大小并更新 如果

突然发现好多人比自己聪明比自己优秀还比自己努力。。。好恐怖啊 每天珍惜这几个小时的学习时间吧 这个紫书的简单题写了好几天。。。真垃圾。。这种圆环模拟的题算是明白了 先-1再+1 是一个好办法 学到了 #include#include#include#include#include#include#include#include#include#include#include#includeusin

{ int u;//保存每一条边的起始点 int v;//保存每一条边的终止点 int w;//保存每一条边的权值 int next;//保存每一条边的上一条边的编号}edge[maxn*2];//保存每一条边，下标表示每一条边的编号int head[maxn];/

http://acm.hdu.edu.cn/showproblem.php?pid=6319 其实题意不是很难。。。但是就是很懒。。。英文：Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right.

https://ac.nowcoder.com/acm/contest/881/F 题意：给一个三个顶点确定的三角形 内有一随机点p 求期望E=MAX{Spab,Spac,Spbc} 先回顾一下三角形的几个心： 重心：1.中线的交点2.到顶点和对边的距离为2：13.为三点坐标的算术平均值4.组成的三角形相等 外心：1.垂直平分线的交点2.到三点距离相等 垂心：1.高的交点2. 三角形外心

http://poj.org/problem?id=2559 题目大意：一堆宽为1 高可变的矩形凑在一起 求最大矩形是多大 思路 单调栈 用两次 从左到右 和从右到左 求出每个矩形的左右最长延伸度最后再过一遍 求出最大面积即可 2 1 5 6 1 3 3为例 我们画一下栈 帮助理解这个题。编号分别是1 2 3 4 5 6 7一开始2 入栈 第一块左为0 栈为11入栈 第二块左为0 栈为25 入栈