TC SRM 593 DIV2 1000
很棒的DP,不过没想出,看题解了。。思维很重要。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <cmath> 6 #include <algorithm> 7 using namespace std; 8 int dp[1000010]; 9 int sum[51]; 10 class MayTheBestPetWin 11 { 12 public : 13 int calc(vector <int> A, vector <int> B) 14 { 15 int i,j,s1,s2; 16 s1 = s2 = 0; 17 memset(dp,-1,sizeof(dp)); 18 dp[0] = 0; 19 for(i = 0;i < A.size();i ++) 20 { 21 sum[i] = A[i] + B[i]; 22 } 23 for(i = 0;i < A.size();i ++) 24 { 25 s1 += A[i]; 26 s2 += B[i]; 27 for(j = 1000000;j >= sum[i];j --) 28 { 29 if(dp[j-sum[i]] != -1&&dp[j] <= dp[j-sum[i]] + sum[i]) 30 { 31 dp[j] = dp[j-sum[i]] + sum[i]; 32 } 33 } 34 35 } 36 int minz = 10000000,t1,t2; 37 for(i = 1;i <= 1000000;i ++) 38 { 39 if(dp[i] != -1) 40 { 41 t1 = abs(s1-i); 42 t2 = abs(s2-i); 43 minz = min(minz,max(t1,t2)); 44 } 45 } 46 return minz; 47 } 48 };
转载于:https://www.cnblogs.com/naix-x/p/3354256.html
TC SRM 593 DIV2 1000相关推荐
- Topcoder Srm 671 Div2 1000 BearDestroysDiv2
\(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...
- TopCoder SRM 577 Div2 1000 EllysCoprimesDiv2
今天不知道是网卡还是TC的问题一直爆炸,这题还是在vj上交的 插件再次神秘失踪 自己装了插件貌似哪里没弄好..反正很奇怪 辣鸡TC毁我青春 打CF去了 不太懂为什么这种题也是1000 // BEGIN ...
- TC SRM 553 DIV2
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 赤裸裸的又在送rate. 250 ...
- TC SRM 562 div2 B 题
题意: 给你一个矩形的画布,此画布由'B'和'.'组成,画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完 ...
- TC SRM 665 DIV2 B LuckyCycle 暴力
LuckyCycle Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.a ...
- Topcoder SRM 636 div2 1000
可能个人的代码简写方式和大家的有点不同,读起来有点不适应,还望正在读此篇博客的acmer多多包涵! #include <cstdlib> #include <cctype> # ...
- TC SRM 655 Div1 Level 3 题解
TC SRM 655 Div1 Level 3 题解 题目传送门 dp+几何 首先可以发现凸包是顺时针排列的一些线段构成的.我们可以预处理每一个蓝点是否都在一个线段 r [ i ] → r [ j ] ...
- TC(SRM)和CF入门教程for ACMer[转载]
一.TC基本介绍TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM).SRM的规则总结起来就是一句话:75分钟做完3道难度 ...
- TC(SRM)和CF入门教程for ACMer
一.TC基本介绍 TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM). SRM的规则总结起来就是一句话:75分钟做完3道 ...
最新文章
- [C] 深度优先搜索解决连通块/染色问题——求岛的个数
- python爬虫新手项目-给新手推荐几个实用又适合上手的Python爬虫项目
- 小明分享|sigmstar SSD201/SSD202 针对MIPI的LCD屏配置操作说明分享,更多Sigmastar相关技术文档及沟通讨论,可以给小明留言,小明邀请你进入我们的技术沟通群
- java rabbitmq topic_java rabbitmq 发送消息是topic模式, 消费者 怎么消费多个不同名字的队列?...
- json java对象 简书_Java 对象的 Json 化与反 Json 化
- bmp怎么编辑底色_非标机械设计这个行业前景怎么样
- 修炼一名软件工程师的职业水准
- 114_Power Pivot 销售订单之销售额、成本、利润率相关
- 量化感知训练_如何评估训练质量?常被训练者忽视的内部负荷
- python动态人脸识别_python3.8动态人脸识别
- Linux strace命令详解
- centos 并发请求数_彻底理解 jmeter 的线程数与并发数之间的关系
- 小程序会话服务器,完美解决小程序session问题
- 二叉树遍历——递归算法
- 利用Visio DIY自己的示意图
- Robo3T 1.4.3下载安装配置
- 微信号码检测是什么意思
- •SVG g、defs、symbol和use元素详解
- Jinja2安装与基本API用法
- php安装和环境配置
热门文章
- Rows Over Window与Range Over Window的区别
- ubuntu20.04运行《大航海家2》
- Gauss-Newton算法代码详细解释(转载+自己注释)
- hexo的landfarz主题侧栏靠左
- python必须使用try except而不是if else的场合
- KNN针对中文文本分类
- vba 压缩图片_1分钟批量处理100张图片,Word图片批量压缩/提取/居中统统搞定
- JeePlus左树右表之 表单【右表】自动获取列表【左树 】中的id
- poi 默认2位小数_odoo小数精确度
- oracle数据库IMP-00010错误解决