沈阳2019icpc
时间:2019-09-14
本文章向大家介绍沈阳2019icpc,主要包括沈阳2019icpc使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
【K题】Guanguan's Happy water
题意:其实就是求当前节点的前k个的期望值
对n分两种情况:
1.n<=k-----直接就加到a[1...n]
2.n>k----ans=suma+f[k+1...n]
最需要注意的是里面的数据类型:非常需要注意,能取模的尽量都取模
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=77; const ll mod=1e9+7; ll a[maxn],f[maxn]; int main() { int t; scanf("%d",&t); int k; ll n; while(t--){ scanf("%d%lld",&k,&n); ll suma=0,sumf=0; for(int i=1;i<=k;i++){ scanf("%lld",&a[i]); suma=(suma+a[i])%mod; } for(int i=1;i<=k;i++){ scanf("%lld",&f[i]); sumf=(sumf+f[i])%mod; } ll ans=0; if(n<=k){ for(int i=1;i<=(int)n;i++) ans=(ans+a[i])%mod; } else{ ans=suma%mod; ll cnt=(n-k)/k; int len=n-cnt*k-k; cnt%=mod; ans=(cnt*sumf+ans)%mod; for(int i=1;i<=len;++i) ans=(ans+f[i])%mod; } printf("%lld\n",ans%mod); } }
//#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define _ 0 #define MX 100050 #define pb push_back #define len length() #define IO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); typedef long long ll; typedef pair <int,int> iip; int i, j, cnt = 0; ll dp[MX]; int main() { // IO int n, m; while(scanf("%d%d", &n, &m) != EOF) { dp[0] = 0; for(int i = 1; i <= m+10000; i++) { dp[i] = 0x1f1f1f1f1f1f1f1f; } for(int k = 0; k < n; k++) { ll p, c; scanf("%lld%lld", &p, &c); for(int i = c; i <= m+10000; i++) { dp[i] = min(dp[i-c]+p, dp[i]); } } ll a = 0x1f1f1f1f1f1f1f1f, b = m; for(int i = m; i <= m+10000; i++) { if(dp[i] <= a) a = dp[i], b = i; } printf("%lld %lld\n", a, b); } return ~~(0^_^0); }
原文地址:https://www.cnblogs.com/Aiahtwo/p/11519965.html
- 对一道if-else相关的程序题的简单分析(r5笔记第45天)
- 持续近7个小时的索引扫描的查询优化分析 (r5笔记第44天)
- 04.Java对象和类
- 关于Oracle数据恢复的两个临界点(r5笔记第42天)
- 关于提问的一些建议(r5笔记第41天)
- shell中echo的显示格式 (r5笔记第58天)
- springboot 入门教程(5) 基于ssm框架的crud操作(前端部分-附源码)
- springboot入门(4)_web开发
- springboot入门教程(2)_Thymeleaf集成
- VList data structures in C#
- 编程思想 之「语言导论」
- 编程思想 之「对象漫谈」
- Github 项目推荐 | TensorFlow 概率推理工具集 —— probability
- Github 项目推荐 | 用于 C/C++、Java、Matlab/Octave 的特征选择工具箱
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Linux用户自定义at、cron计划任务执行的方法
- Linux下Oracle设置定时任务备份数据库的教程
- centos8 使用yum 安装 rabbitmq的教程
- linux exa命令(比ls更好的展示文件体验)
- 浅谈linux kernel对于浮点运算的支持
- PyTorch版YOLOv4更新了,不仅适用于自定义数据集,还集成了注意力和MobileNet
- Apache shiro的简单介绍与使用教程(与spring整合使用)
- Linux中一种友好的find替代工具(fd命令)
- ubuntu下让python脚本可直接运行的实现方法
- 在linux (centos)上使用puppeteer实现网页截图功能
- centOS7.4 安装 mysql 5.7.26的教程详解
- linux最快的文本搜索神器ripgrep(grep的最好代替者)
- Ubuntu安装MySQL5.7并配置数据存储路径的方法步骤
- 在centos7上搭建mysql主从服务器的方法(图文教程)
- Linux部署python爬虫脚本,并设置定时任务的方法