摘要: 传送门 题目大意:给出一个柱状统计图,该统计图由多个宽度为1高度不一的矩形构成,问图中包含最大的矩形面积是多少。 题解:枚举每一个小矩形的高度,以它的高度为所求矩形高度向左右扩展,可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 阅读全文
posted @ 2020-06-24 20:35 ANhour 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文
posted @ 2020-06-24 20:25 ANhour 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 2566. [51nod 1129] 字符串最大值 ★★ 输入文件:string_maxval.in 输出文件:string_maxval.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab 阅读全文
posted @ 2020-06-24 20:24 ANhour 阅读(767) 评论(0) 推荐(0) 编辑
摘要: The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30194 Accepted: 10809 Description Given a connected undirected graph, tell i 阅读全文
posted @ 2020-06-24 20:22 ANhour 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10627 Accepted: 4803 Description It is well known that it is not easy to 阅读全文
posted @ 2020-06-24 20:21 ANhour 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波小组(Oulipo Group)的一员。下面是他书中的一段话: Tout avait Pair normal, mais 阅读全文
posted @ 2020-06-24 20:18 ANhour 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* 阅读全文
posted @ 2020-06-24 20:17 ANhour 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到n 阅读全文
posted @ 2020-06-24 20:16 ANhour 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目大意:给i奶牛挤奶前必须给XX奶牛挤奶,每头牛挤奶需要时间t[i]. 求最小时间 题解:拓扑+最长路 代码: #include<iostream> #include<cstdio> #include<cstring> #define N 10009 using namespace std 阅读全文
posted @ 2020-06-24 20:14 ANhour 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 数据表(dataList):待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性:若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 (一)原理 选择一个元素作为基准元素,将小于基准元素的都放在其左边,将大于基准元素的都放在其右边。这样序列就被划 阅读全文
posted @ 2020-06-24 20:12 ANhour 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题意: 略略略 ABCEDBDACEEBBAA 上面式子的意思是: 第一行和第二行是加数,第三行是结果。 并且这是n进制加法,每个字母代表0--n-1中一个。 字母和数字一一对应。 这个的结果是1 0 3 4 2 即 10324 04132 20011 (允许有前导0) 10进制加法是满十进一,N进 阅读全文
posted @ 2020-06-24 20:11 ANhour 阅读(175) 评论(0) 推荐(0) 编辑