![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取法
qq_37383726
这个作者很懒,什么都没留下…
展开
-
玲珑杯” Round #19 Buildings 【线段树+尺取法】+【vector + 尺取法】
分析 一 可以用vector来维护区间的 有序性,从而找到最大值和最小值。 代码#include<bits/stdc++.h>#define LL long longusing namespace std;const int MAXN =1e6+100;int arr[MAXN];vector<int>ve;int main(){ int n,k; while(sca原创 2017-07-30 10:12:29 · 206 阅读 · 0 评论 -
【poj 3061】Subsequence 【尺取法】or【前缀和+二分】
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subs原创 2017-07-24 23:40:13 · 383 阅读 · 0 评论 -
【HDU 6205】 card card card 【尺取】
card card cardTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1280 Accepted Submission(s): 574Problem Description As a fan of Doudizhu, WYJ原创 2017-09-12 18:13:13 · 234 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)】 A B C D F G H I
A 凌波微步 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小Z的体型实在是太胖了,每次和小D一起出门都跟不上小D的脚步,这让小Z很气馁,于是小Z跋山涉水,仿名山,遍古迹,终于找到了逍遥派。掌门看小Z求师虔诚,决定传小Z一套《凌波微步》。 这种腿法可以无视距离的行进,但缺点原创 2017-12-16 19:20:47 · 1434 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛决赛(高年级组)】 A B C D E G
A 所有情况的和 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选N种装备武装自己,现在每种装备有两个,但每种装备tabris必须选择拿一个,不能多也不能少。 每件装备有自己的属性值,能给tabris原创 2017-12-18 00:05:39 · 280 阅读 · 0 评论 -
【POJ - 332】Jessica's Reading Problem 【离散化+尺取法】
Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas incl...原创 2018-02-21 11:57:04 · 129 阅读 · 0 评论