码迷,mamicode.com
首页 >  
搜索关键字:poj 单调栈    ( 20976个结果
Java反射
Java反射 1、动态语言和静态语言 动态语言 在运行时可以改变其结构的语言,例如新的函数、对象、已有的函数可以被删除或是其他结构上的变化。 静态语言 运行时不可改变结构的语言 Java不是动态语言,但Java可以被称为“准动态语言”,Java有一定的动态性,我们可以利用反射机制获得类似动态语言的特 ...
分类:编程语言   时间:2020-05-04 21:42:25    阅读次数:66
区间贪心算法 结合优先队列使用效果更佳——以POJ 2376、1328、3190为例
贪心算法题目很多本质上都是区间贪心,这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例,分析一下这类型题目的主要思想,难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类:编程语言   时间:2020-05-04 15:52:49    阅读次数:75
ICPC Pacific Northwest Regional Contest 2019 B题
用单调栈来维护,并且维护两个数组,一个是某数现存的个数,一个是这个数是否已经在栈中 如果已在栈中,就不能操作,并且把个数--,因为如果这样操作,就会出现一个问题。 题目告诉我们每个数必须出现一次,举个例子 现在是 1 3 1 4 3 2,这样的序列 刚开始是1 3 ,如果我们操作1 ,因为3的数可以 ...
分类:其他好文   时间:2020-05-04 15:08:06    阅读次数:99
ARTS第十二周
LeetCode题目 , 一篇英文技术文章 , 一个技术技巧 , 分享别人或自己观点 ...
分类:其他好文   时间:2020-05-04 00:44:37    阅读次数:54
Learning of DNS
Headers Lables Each label can be up to 63 characters long, and an entire FQDN(fully qualified domain name) is limited to at most 255 (1 byte) characte ...
分类:其他好文   时间:2020-05-03 14:50:55    阅读次数:63
POJ1077 八数码问题
题目:八数码 网址:http://poj.org/problem?id=1077 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下 ...
分类:其他好文   时间:2020-05-01 21:00:10    阅读次数:103
[kuangbin带你飞]专题十一 网络流
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的,无法最优。 直接在 ...
分类:其他好文   时间:2020-05-01 16:40:34    阅读次数:42
Codeforces Round #618 1300E Water Balance
分块讨论。字典序最小,则,当i 1满足最小时,第i个也必须要满足往后找平均数使得第i个最小。 即,因为答案最后肯定是多个块组成,我们讨论第k块,当第k块最小时,k+1,k+2。。。。往后的所有块,均值一定大于第k快的均值,否则,将后面的块向前合并,一定更优。满足单调性,利用单调栈即可解决。 ...
分类:其他好文   时间:2020-04-28 22:51:58    阅读次数:42
POJ - 1654 利用叉积求三角形面积 去 间接求多边形面积
题意:在一个平面直角坐标系,一个点总是从原点出发,但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况,最后一定会回到原点(以字母5结束),请你计算这个点所画出图形的面积 题解: 叉积又叫向量积,如下图 设AC这条边为向量a,AB这条边为向量b,夹角为 那么会有: 那么一个多 ...
分类:其他好文   时间:2020-04-28 22:49:08    阅读次数:53
Navigation Nightmare POJ - 1984 (带权并查集)
Navigation Nightmare 题目链接:virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类:Web程序   时间:2020-04-28 16:51:33    阅读次数:64
20976条   上一页 1 ... 23 24 25 26 27 ... 2098 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!