首页 > TAG信息列表 > zhan

做题记录整理栈6 T274673 黄校长的大house(有数据)(2022/9/15)

emmm 为了做好这个最大刷墙的模板,甚至专门搞了一个题目 属于是为了吃老婆饼专门找一个老婆了 这题我们可以枚举每个长度的墙面,对于第i个墙面,我们找左边第一个比它小的墙面,序号为x,右边第一个比他矮的墙面,序号为y,那么此时这个墙面会被覆盖到的最大的矩形就是[y-1,x+1]这个区间,长度为

【P1270 “访问”美术馆】题解

题目链接 典型的树形dp。 设 \(dp(x, i)\) 表示 \(x\) 的子树内逗留 \(i\) 秒的作品最大值。 \[dp(x, i)=\max_{y\in x}\max_{i=0}^s\max_{j=2\times z}^i dp(y,j-2\times z)-dp(x,j-i) \]实际实现时有一些先后顺序和细节,调整一下即可。 建边方面可以用一个栈来实现。 code // Pro

数据结构第三章相关栈

顺序栈 #include<iostream> using namespace std; #define maxsize 20 typedef struct zhan1{ int *base; int *top; int stacksize; }zhan; bool initstack(zhan &s)//初始化栈 { s.base=new int[maxsize]; s.top=s.base; s.stacksize=maxsize;

随机化数组

随机化数组的方法 来源于Problem - B - Codeforces (Unofficial mirror site, accelerated for Chinese users) 当时用随机化数组的方法过了,记录一下,以后可能用到 #include<bits/stdc++.h> using namespace std; struct tnode{ int a[5]; }e[500050]; int zhan[10010],tot,zhan1[

【SHTSC2014】概率充电器(charger) 题解

【SHTSC2014】概率充电器(charger) Description 著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” SHOI概率充电

【LeetCode739】每日温度(单调栈)

1.题目 2.思路 单调栈,用一个栈装数组下标。 遍历一次数组,对应数组元素若大于栈顶元素(如果有元素),则找到答案——当前下标和【栈顶元素所在数组的下标】的差,最后弹栈。 单调栈模板 stack<int> mono_stk; for (遍历数组)) { while (栈非空 && 栈顶元素大于当前元素) {

AT2060 【Minimum Sum】

单调栈 这是某次olinr巨佬给我们出的考试题。首先暴力\(O(n^2)\)是不能过的(废话),我们考虑每一个数值对答案的贡献,也就是ta能当最小值的序列个数。 倘若ta能成为最小值,那么也就是在这个数列里没有比ta大的数值,这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值

小站托福TPO macos

http://tiku.zhan.com/tpoPc.html

1.11内存四区(栈区)

#include <stdio.h>#include <stdlib.h>#include <string.h>#pragma warning(disable:4996)char *get_str3(){ char a[] = "abce"; // "abce" : 文字常量区, a:栈区 return a;}int main(void){ char zhan[100] = { 0 }; /*

【Mac系统 + Git】之上传项目代码到github上以及删除某个文件夹

目录 一、安装Git 二、创建.ssh文件 三、Github账号中添加Key 四、创建版本库Repository 五、上传更新新的代码到github上 六、删除github中某个文件夹 附录:github常见错误及扩展   一、安装Git                   参考文章:《Mac下使用Git上传代码到Github仓

headers参数格式化

import json # 使用三引号将浏览器复制出来的requests headers参数赋值给一个变量headers = """Host: zhan.qq.comProxy-Connection: keep-aliveContent-Length: 799432Pragma: no-cacheCache-Control: no-cacheOrigin: http://zhan.qq.comUser-Agent: Mozilla/5.0 (Windows NT 6.1