UVALive - 4905 Pro-Test Voting
题意:某人竞选,花钱 拉票,每个社区都有相应的信息,按照公式求出得票数(四舍五入)结果一样的时候(按 第一个社区的花费最多为准,依次类推)
思路:竟然要求结果一样的时候,按靠前的社区的花费多的为准,那么显然我们要从前往前推,按照背包的思想递推,dp[i][j]表示从第i个社区到n-1个社区花费j-k的最大得票数
还有的地方就是要标记在第i个的花费
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 110;struct node{int N,Ip,R;
}arr[MAXN];
int dp[MAXN][MAXN],f[MAXN][MAXN];
int n,m;int main(){int t = 1;while (scanf("%d%d",&m,&n) && n+m){memset(dp,0,sizeof(dp));memset(f,0,sizeof(f));printf("Case %d: ",t++);for (int i = 0; i < n; i++)scanf("%d%d%d",&arr[i].N,&arr[i].Ip,&arr[i].R);for (int i = 0; i <= 100; i++){dp[n-1][i] = (arr[n-1].Ip+i/(i+10.1)*arr[n-1].R)/100*arr[n-1].N+0.5;f[n-1][i] = i;}for (int i = n-2; i >= 0; i--)for (int j = 0; j <= 100; j++){int Max = 0,Maxk;for (int k = 0; k <= j; k++){int temp = (int)(dp[i+1][j-k]+(arr[i].Ip+k/(k+10.1)*arr[i].R)/100*arr[i].N+0.5);if (temp >= Max){Max = temp;Maxk = k;}dp[i][j] = Max;f[i][j] = Maxk;}}printf("%d\n",dp[0][m]);int temp = m,flag = 1;for (int i = 0; i < n; i++){if (flag){printf("%d:%d",i,f[i][temp]);flag = 0;}else printf(" %d:%d",i,f[i][temp]);temp -= f[i][temp];}printf("\n");}return 0;
}
UVALive - 4905 Pro-Test Voting相关推荐
- android 聊天气泡_android聊天气泡在android中构建ios风格的聊天
android 聊天气泡 重点 (Top highlight) In this post, we'll explore how to do two things: 1) create live cha ...
- 19C新特性:Voting Disk管理
点击▲关注 "数据和云" 给公众号标星置顶 更多精彩 第一时间直达 为了及时共享行业案例,通告共性问题,达成知识共享和提前预防,我们整理和编辑了<云和恩墨技术通讯> ...
- Open Financial System X Metaverse Pro: Providing One-Stop XMETA Digital Asset Management Servic
X Metaverse Pro, which specializes in innovative financial models, is now emerging as a new dark hor ...
- CUDA Pro:通过向量化内存访问提高性能
CUDA Pro:通过向量化内存访问提高性能 许多CUDA内核受带宽限制,而新硬件中触发器与带宽的比率不断提高,导致带宽受限制的内核更多.这使得采取措施减轻代码中的带宽瓶颈非常重要.本文将展示如何在C ...
- DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
- 荣耀30pro系统_荣耀30 pro:正式再见!
但随着市场竞争加剧,最近荣耀在价格上再次妥协,也是为了给新机开始让步,马上就是荣耀V40系列的发布会了,迭代荣耀30 pro+也不再坚挺,笔者从第三方平台上看到数据,荣耀30pro+这款手机大降520 ...
- windows mobile设置插移动卡没反应_ipad pro外接移动硬盘ipados
ipad pro外接移动硬盘ipados ********ipad pro更新ipad os后就可以外接移动硬盘.********* 相信很多在用ipad的人都想尽办法把优盘,移动硬盘接上ipad p ...
- 华为手机连电脑_手机装进电脑里 华为MateBook X Pro 2020款升级多屏协同
移动互联网时代,日常生活拥有多项便利的同时,工作也发生了一些微妙的变化.比如:咱们移动端设备接收的信息越来越多,甚至部分功能连电脑都不能及(譬如:小程序).因此,在办公过程中经常需要电脑与手机的交替使 ...
- android 蓝牙 鼠标 app_Razer 雷蛇 那伽梵蛇 Pro 专业版 无线蓝牙鼠标 899元
Razer 雷蛇 那伽梵蛇 Pro 专业版 无线蓝牙鼠标 [PConline 聚超值] 那伽梵蛇 Pro 专业版升级为蓝牙双模无线游戏鼠标,针对MMO/MOBA/RTS等游戏玩家,保留了侧裙整个按键面 ...
最新文章
- 赠书 | 元宇宙:开启未来世界的六大趋势
- 构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(39)-在线人数统计探讨
- Google Protocol Buffers和java字符串处理控制
- 百度域名出现问题 2010-1-12号的杯具
- mysql 和 sqlserver sql差异比较
- axi4协议的乱序_一篇文章读懂读透FPGA AXI4 总线协议
- 为什么C++构造函数不能是虚函数
- Android设计模式--之命令模式
- BUUCTF misc 解题记录 一(超级详细)
- Profinet Commander下载方法
- 如何在负载均衡上将 HTTP 流量重定向到 HTTPS?
- 会说话的电脑,.vbs
- 《JAVA: 学习导图》
- JZOJ3426. 【NOIP2013模拟】封印一击 (2017.8B组)
- 务实java基础之集合总结
- 100句正能量的句子经典语句
- 阿里互联网一线大厂Java岗面试题库(2022年版)这次38k 稳了
- 在Arduino 完成STM32板子的串口通信程序
- SQL 流水账余额查询
- make: *** 没有规则可制作目标“check_python_dependencies”......问题解决方法
热门文章
- 神经网络简介--激活函数、网络架构、生物模型解释
- JNA框架调用dll动态库(给你整得明明白白)
- js-17 jQuery基础
- 解决“excel复制到txt行数增多问题”
- 【教程】Python实时检测CPU和GPU的功耗
- 利用LinearGradient Shader和Matrix来实现动态文字闪动效果
- Android 编译报XML declaration not well-formed错误的解决方法
- 男人帮之程序员坚持语录
- android 双开盒子加广告,【Android】悟空分身v4.3.5去广告版
- 微博中的链接不能跳转,显示如需浏览,长按复制到浏览器访问的有效解决方案