HDU 1257 vector。。。

最新推荐文章于 2019-01-30 15:07:44 发布
最新推荐文章于 2019-01-30 15:07:44 发布
阅读量523 收藏
点赞数 1
分类专栏： 贪心法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcj5027/article/details/51785140
版权

都说用dp和贪心的。。。不过我也用的贪心的思想。。。

反正就是每次取和现在vector中存放的高度里面相差最近的那个高度，然后修改就好了，如果vector中没有符合的，那就把他放入vector中再sort一下就好了


最后答案就是v.len

黑猫5027
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu 4841 圆桌问题（用vector模拟约瑟夫环）
07-30 3042
hdu 4841 圆桌问题（用vector模拟约瑟夫环）
hdu部分题解
05-10
2. **STL（Standard Template Library）**：C++标准模板库提供了容器（如vector，list，set，map等）、迭代器、算法和函数对象，是编写高效代码的重要工具。 3. **指针与引用**：这两者是C++中的特色，指针用于动态...
Hdu 1541 (简单vector的运用)
nlc_x的博客
03-10 358
代码很容易，主要是理解题意#include<stdio.h> #include<vector> using namespace std; const int maxn=15000+5; struct ss { int x,y; } a[maxn]; vector<int >b[maxn]; void init() { for(int i=0; i...
hdu 1216 （vector || 打表）
weixin_30776545的博客
06-16 79
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1216 Assistance Required Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1468Acce...
HDU 5101 Select(vector)
Grit_ICPC的博客
03-18 406
题目大意：第一行n，k，分别代表n个组和当前人的IQ是多少，问从不同的组里选出两个数的和>k的方法数是多少少。思路：按照题目的思路 不容易想到好点的算法解觉，我们可以转化一下 不同组任意两数和=不分组任意两数和-同一组任意两数和。 那么同一组的任意两数和大于k，可以通过排序得到，并且通过lower_bound()查找得到。#include<algorithm> #include<cmath> #
hdu 2066 一个人的旅行【vector优化】
王小二的博客
07-23 295
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38597    Accepted Submission(s): 13104 Problem Description 虽然草儿是个路痴（就是在杭电待了一
hdu_acm_1084.rar_ACM_HDU10_acm10_hdu_hdu 1084
最新发布
09-23
4. **C++编程**：包括变量声明、函数定义、循环控制、条件判断、递归等基本语法，以及STL库的使用，如vector、set、map等。 5. **输入/输出处理**：可能使用cin/cout进行标准输入输出，或者使用scanf/printf进行快速...
杭电HDU ACM培训课件
07-08
此外，对C++的STL容器如vector、list、set、map等的深入理解，以及如何利用它们来实现高效算法也是重点。 5. **调试技巧**：学会如何快速定位和修复代码错误，理解运行时间和空间复杂度，使用调试工具（如GDB）进行...
HDU题目分类
10-28
根据给定的信息，我们可以将杭电OJ（HDU Online Judge）中的题目按照不同类别进行归纳整理。这里涉及到了多种算法和技术，包括但不限于动态规划、图论、数据结构等。下面我们将对这些知识点进行详细说明。 ### 动态...
hdu 1695 GCD（欧拉函数+容斥原理）.docx
10-29
"hdu 1695 GCD（欧拉函数+容斥原理）" 题目大意是：给定 a, b, c, d, k，找到一队 x, y，满足 g(x, y) = k，且 x ∈ [1, b], y ∈ [1, d]，问有多少对符合要求的 (x, y)。 思路是：gcd(x, y) == k 解释 x, y 都能...
hdu 5127 vector与list的区别
mazicwong的博客
10-07 374
http://acm.hdu.edu.cn/showproblem.php?pid=5127 Dogs' Candies Time Limit: 30000/30000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1481    Accepted
HDU1280 (前m大的数,暴力/hash) //vector(内存超限问题)
本该如此
04-24 1111
  还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。  给定一个包含N(N&lt;=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M&lt;=1000)并按从大到小的顺序排...
2013金山西山居创意游戏程序挑战赛——复赛（1） 非诚勿扰
xiaoheliushuiya
05-24 159
非诚勿扰 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 13Accepted Submission(s): 10 Problem Description 　　作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小...
hdu1520Anniversary party（用vector容器实现）
小胡同的诗
02-02 159
题解上次有了见：http://blog.csdn.net/calculate23/article/details/79145503 本次AC代码：#include using namespace std; vector tree[6010]; int dp[6010][2],zz[6010]; void tree_dfs(int father) { int son; while(!tre
HDU5127 神坑题---vector 、 list 、 deque 的用法区别
LYU0820的博客
08-02 168
题意：三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大; 分析：因为一开始就觉得如果暴力绝对会超时，但是时限是30 000 ms,而且看见FB的又是8800ms过的，...
hdu5288 vector用法+ ……（多校1.1）
风一样的自由，色彩斑斓的雨季
08-02 309
题目大意：给定一个序列含有n个数，定义f（l，r） = l  ~r序列中没有因子的数的个数 ，求n个数的序列中所有的连续子序列的f和。对1000000007取模 思路：定义数组l , r .l[i] , r[i] 分别表示第i个元素左边最近因子的位置和右边最近的因子的位置。则第i个数贡献的f值为（i - l[i]) * (r[i] - i )。 在求l 和r的过程中，肯定不能每个因子都去遍历着
HDU - 4858：项目管理（vector）
淦淦淦！
01-30 208
项目管理 我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 每个节点都有一个能量值。 现在我们要编写一个项目管理软件，这个软件呢有两个操作： 1.给某个项目的能量值加上一个特定值。 2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那么询问a的时候b的权值算2次）。 I...
hdu 4858 图的模拟+vector 简单题
mazicwong的博客
10-01 529
http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367    Accepted Submission(s)
hdu1425 sort (hash)
Jsjdream的专栏
01-13 805
简单的哈希表应用，对每个元素给一个映射地址，然后从后往前搜索，若h[i]!=0 就输出。  #includeusing namespace std;int h[1000001];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { fill(h,h+1000000+1,0); int
2013年HDU专题：最短路径与背包问题训练
"HDU 专题分类（2013年8月）"是一场由webDIY和DIY组织的线上编程竞赛，针对ACM（Adaptive Computation and Machine Learning）问题提供了一系列的题目，旨在提升参赛者的算法设计和问题解决能力。这个专题训练涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值