hdu 1500 Chopsticks
http://acm.hdu.edu.cn/showproblem.php?pid=1500
dp[i][j]为第i个人第j个筷子。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int dp[1011][5011]; 7 int a[5011]; 8 int k,n; 9 int sqr(int x) 10 { 11 return x*x; 12 } 13 bool cmp(const int a,const int b) 14 { 15 return a>b; 16 } 17 18 int main() 19 { 20 int t; 21 scanf("%d",&t); 22 while(t--) 23 { 24 scanf("%d%d",&k,&n); 25 memset(dp,0,sizeof(dp)); 26 memset(a,0,sizeof(a)); 27 for(int i=1; i<=n; i++) 28 { 29 scanf("%d",&a[i]); 30 } 31 sort(a+1,a+n+1,cmp); 32 k=k+8; 33 for(int i=1; i<=k; i++) 34 { 35 dp[i][i*3]=dp[i-1][i*3-2]+sqr(a[i*3-1]-a[i*3]); 36 for(int j=i*3+1; j<=n; j++) 37 { 38 dp[i][j]=min(dp[i][j-1],dp[i-1][j-2]+sqr(a[j-1]-a[j])); 39 } 40 } 41 printf("%d\n",dp[k][n]); 42 } 43 return 0; 44 }
View Code
转载于:https://www.cnblogs.com/fanminghui/p/3863889.html
hdu 1500 Chopsticks相关推荐
- HDU 1500(经典的恶心DP)
这是比较经典的DP 有一点很明显 却很难肯定的 那就是在最好的分组方案中,每组中两根较短的筷子在有序筷子数列中一定是相邻的 dp[j][i]表示从前i根筷子中挑出j组(不考虑第三根) dp[j][i ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- 【HDU】4509 湫湫系列故事——减肥记II (区间覆盖 暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=4509 给出的时间段是被占用的时间,24h = 1440 min,求出这些区间以外的区间长度 把00:00 - 2 ...
- 畅通工程再续_MST(hdu 1875)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个"百岛湖"的地方吧 ...
- [转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
- Tickets HDU - 1260
Tickets HDU - 1260 题意: 著名的宫崎骏动画片<千与千寻>在中传1500报重映,中传学子有幸成为全国第一批观众.动画学院学生会负责给大家发票,所有的中传同学只要把中传首映 ...
- HDU题目分类啊!!!
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
- hdu 杭电题目分类
View Code 1 1001 这个就不用说了吧 2 1002 简单的大数 3 1003 DP经典问题,最大连续子段和 4 1004 简单题 5 1005 找规律(循环点) 6 1006 感觉有点B ...
- HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
最新文章
- device or resource busy_北海or涠洲岛旅游攻略(收藏篇)
- js 数据类型_js中检测数据类型的方法汇总
- python得到列表list的交集与差集
- php html5 案例,35个非常好的HTML5+CSS3实例
- springmvc和encache集成
- 如何运用大数据舆情监测分析软件监测分析舆情的方法技巧
- icomoon图标字体的下载与使用
- android lottie大小,android-Lottie动画填充
- mpvue(3)主页面搭建
- 微软 Windows 10 Version 2004 新功能盘点:分离Cortana,数项体验升级,抢先体验
- C语言编辑时绝对值怎么输,互联网常识:c语言绝对值怎么打
- 【VSCode】解决Java项目的Referenced Libraries (Read-only)问题
- 数据挖掘人工神经网络,神经网络的数据处理
- 生成彩色二维码(渐变色、插入图片和文字)
- 微信公众号开发--普通表情与emoji表情的处理 (实用、超赞有图片资源)
- 网站规划通识:原型图绘制的一些注意事项
- 收藏:国产服务器和处理器架构
- 收集了50道基础的java面试题
- Selenium WebDrive学习(一)
- [计算机组成原理]2-4、定点数详解
热门文章
- centos 下载为firefox安装flash插件
- 巧用事件查看器维护服务器安全
- TO C AND TO B IN TERMS OF CUSTOMER
- key to ribbon chart in powerbi: time, category, value
- what should you do at the new arrival of the place
- 静态函数造成GC的原因
- 338. Counting Bits_比特位计数_简单动态规划
- ELK之filebeat、logstash多个topic配置
- 解锁新姿势 | 如何用配置中心实现全局动态流控?
- Modernizr.js-检测浏览器对HTML5和CSS3的支持程度