2020ICPC 昆明热身赛 C.Statues(小思维)
LINK
因为雕像一定是重量从小到大放过来的
所以只要直到之前放了几个雕像,就直到现在要放什么雕像
定义f[i][j]f[i][j]f[i][j]表示前iii个位置放了jjj个雕像的最小代价
一个简简单单的O(n2)O(n^2)O(n2)的dpdpdp就搞定了
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,k,f[5009][5009];
typedef pair<int,int>p;
vector<p>vec;
signed main()
{cin >> n >> k;for(int i=1;i<=k;i++){p now; scanf("%lld%lld",&now.second,&now.first );vec.push_back( now );}sort( vec.begin(),vec.end() );memset( f,0x3f,sizeof f );for(int i=0;i<=n;i++) f[i][0] = 0;for(int i=1;i<=n;i++)for(int j=1;j<=i && j<=k;j++)f[i][j] = min( f[i-1][j],f[i-1][j-1]+vec[j-1].first*abs(i-vec[j-1].second) );cout << f[n][k];
}
2020ICPC 昆明热身赛 C.Statues(小思维)相关推荐
- 【CodeForces - 129C】Statues(思维,bfs)
题干: In this task Anna and Maria play a game with a very unpleasant rival. Anna and Maria are in the ...
- 2023牛客寒假算法基础集训营1_20230116「典dp」「典set」「小思维+bfs」「小思维+构造+码力」「位运算博弈(人类智慧)」
6/13 打得不好,这两天家里也很不好,跟做梦一样,脑子好像被僵尸吃掉了,前两个小时胡乱瞎写交题只过样例,wa了再看,什么b错都能写出来. M. M-本题主要考察了找规律_2023牛客寒假算法基础集训 ...
- 2020ICPC昆明题解
最近VP了2021年的昆明区域赛,补几道题并总结一下教训 文章目录 前言 A.AC C. Cities G.Gift J.Parallel Sort L.Simone and graph colori ...
- neuoj Blurred Pictures(小思维题
https://oj.neu.edu.cn/problem/1505 题意:一张由n*n的照片,每行从第ai个像素点到第bi个像素点是非模糊点,要求找出最大的正方形,该正方形中的像素都是非模糊点. 思 ...
- 小思维题-蚂蚁感冒——蓝桥杯
[蚂蚁感冒](https://www.acwing.com/problem/content/description/1213/) Description 长100厘米的细长直杆子上有n只蚂蚁.它们的头 ...
- 牛客练习赛82 B.Mocha 的序列(小思维,同余)
LINK 题意 对于每次询问333,需要回答∏i=lrai%(r−l+1)!\prod\limits_{i=l}^ra_i\%(r-l+1)!i=l∏rai%(r−l+1)! 因为初始ai=ia_ ...
- 2020icpc上海 Mine Sweeper II (思维)
题目链接:B-Mine Sweeper II_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海) (nowcoder.com)a 题目大意:给你两个大小为 n * m 的扫雷图 A, B ...
- 【HDU - 2203】 亲和串 (思维题,可选KMP)
题干: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了, ...
- 昆明公交车和站台建在路中央
在昆明的人,有那个不为昆明的交通而烦恼的呢?归跟到底就是昆明的公交车搞的.你们为何不看看中国有那个城市的公交站台是建在马路中央的呢?本来昆明的马路就不宽.在马路中央建个公交站台就等于占了一条快速车道, ...
- 2022年11月26日(星期六):骑行小空山
2022年11月26日(星期六):骑行小空山,早8:30到9:00, 昆明氧气厂红绿灯下(学府路和普及路交叉囗集合),9:30点准时出发 [因迟到者,骑行速度快者,可自行追赶偶遇.] 偶遇地点: 昆明 ...
最新文章
- 没有场景,不做单点技术输出,360数科如何做金融科技的最佳实践?
- TensorFlow学习笔记之六(循环神经网络RNN)
- OpenGL定向光的投影阴影
- 值类型与引用类型数据运算
- Create MSSQL Procedure
- hdu 3829 最大独立集
- 介绍一个基于SpringBoot2的脚手架项目
- Python包和模块的区别
- 如何用ps做手绘矢量插画风格照片效果
- 【有感】聆听哈佛幸福课 (上)
- “Deep Freeze冰点还原”解冻操作
- python是最适合初学者的语言
- 测试开发工作者日记:2020.67-6.9
- php校花评比排名,投票|佛山“校花”颜值大比拼,快来选出你最爱的!
- 用树莓派做linux电视盒子,用树莓派制造一台“口袋电视”
- android 浏览器源码分析,android webview 简单浏览器实现代码
- linux下文件损坏怎么删除 No such file or directory
- 米家扫地机器人重置网络_米家扫地机器人骗局? 米家扫地机器人重置
- 浏览器的选择建议,按照这些建议选,总能找到合适的
- Hadoop:MapReduce编程之统计二手房数目
热门文章
- 教师-学生网络下Self-Ensembing with GAN-based Data Augmentation for Domain Adaption in Sematic Segmentation
- 冲刺大厂每日算法面试题,动态规划21天——第七天
- js计算文件MD5值
- 益聚星荣:一文看懂,为什么有的投资人讨厌元宇宙,有的却爱死它了
- 对账、结账、错账更正方法、划线更正法、红字更正法、补充登记法
- 面对突如其来的新冠,“AI”可以做点什么?
- Redis介绍 AND SpringBoot集成Redis
- statsmodels.stats.proportion.proportions_ztest
- 神秘的java Https
- 在用友U8V13.0erp软件供应链管理的存货核算模块中正常单据记账后,查看存货核算的收发存汇总表时,发现存货有数量但没有结存金额,应如何调整?