队列
文章平均质量分 79
wjhshuai
这个作者很懒,什么都没留下…
展开
-
nyise-括号配对问题
括号配对问题Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status现在,有一行括号序列,请你检查这行括号是否配对。Input第一行输入一个数N(0<N<=100),表示有N组测试数据原创 2016-11-30 17:37:57 · 353 阅读 · 0 评论 -
nyoj-鸡蛋栈
鸡蛋栈Time Limit: 1000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。原创 2016-12-01 08:29:31 · 499 阅读 · 0 评论 -
CF 754D---- Fedor and coupons
题目链接题意:给定N个区间,选择任意K个区间,求K个区间中的公共最长区间为多少思路:贪心+优先队列如果选,那么选的区间都是 L尽量小,R尽量大这样,区间长度最长当L确定的时候,那么尽量取R最大的将区间的L从小到大进行排列然后维护一个R从小到大的优先队列(队列中只有K个元素,多余的弹出)因为每次拿一个新的区间,L是最大的,即此时L确定,那么尽量的让R最大即将队列里R最小的取出来运用了动态数组存储运用...原创 2018-03-28 19:44:17 · 224 阅读 · 0 评论