摘要:
原更新日期:2018-10-20 15:09:51 敌人的敌人就是朋友! 题目地址 题目描述 S城现有两座监狱,一共关押着 N 名罪犯,编号分别为 1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之 阅读全文
摘要:
原更新时间:2018-10-20 09:51:14 谁闲的没事研究同性恋。。。 题目地址 本文同步发布于:Handwer's 洛谷博客 题目大意 就是一个奇怪的ke学家,他专门研究虫子是否存在同性恋。。。 他为每一只虫子都标上了序号。 通过这个奇怪的ke学家的研究,找出了在这些虫子中的所有关系的虫子 阅读全文
摘要:
原更新时间:2018-10-06 21:28:46 有点难想的单调栈模板题 题目地址 暂不提供题面,请自行到洛谷查看题面。 Input / Output 格式 & 样例 输入格式 第一行:一个数N表示奶牛的数量。 第2到N+1行:第i+1行包含一个整数表示第i头奶牛的高。 输出格式 第一行:一个整数 阅读全文
摘要:
原更新日期:2018-10-06 21:28:34 新技能:手写计算器 题目描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 Input / Output 格式 & 样例 输入格式 一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“\(+\)”和乘法运算符“ \(\ti 阅读全文
摘要:
原更新时间:2018-10-06 21:28:13 这题和栈有多少关系 题目描述 给定一个由n个元素构成的序列,你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列,会得到一个新的序列。我们知道,这样的序列会有很多种,请输出所有新序列中第一个元素最小的序列(若第一个元素最 阅读全文
摘要:
原更新时间:2018-10-04 19:00:47 单调队列的应用 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 阅读全文
摘要:
原更新时间:2018-10-04 12:27:55 披着蓝题的皮跑3遍SPFA的绿题 题目链接 题面 由于翻译缺失,暂不提供翻译,这里仅提供英文题面。 题目描述 Bessie and her sister Elsie graze in different fields during the day, 阅读全文