HDU 6195 推公式
来源:互联网 发布:青年网络公开课 2017 编辑:程序博客网 时间:2024/05/29 18:02
题目
cable cable cable
题意
推公式,签到题。给 k 个光源(每个光源可以发射一种颜色),m 个显示器,每个光源每次只能发射一光线,但可以有多个电缆和显示器相连。问至少要有多少根电缆,才能保证每次任选 k 个显示器都能显示 k 种颜色。
题解
简单画图推导可知,每个光线至少要和(m - k + 1) 个 显示器相连。所以一共要(m - k + 1) * k 个电缆。
代码
#include <algorithm>#include <bitset>#include <cstring>#include <cstdio>#include <cmath>#include <cstdlib>#include <climits>#include <iostream>#include <list>#include <map>#include <queue>#include <set>#include <stack>#include <string>#include <vector>using namespace std;int main(){ long long m,k; while(cin >> m >> k){ cout << (m - k + 1) * k << endl; } return 0;}
阅读全文
0 0
- HDU 6195 推公式
- HDU 3490 推公式
- HDU 6045 推公式
- HDU 6055 推公式
- HDU 6050 推公式
- HDU(2047) 递推公式
- HDU-6216 推公式+二分
- HDU-5970 推公式+分块
- hdu 4059 推公式+容斥
- hdu 3411 推公式+矩阵快速幂
- 【HDU】4919 Exclusive or 推公式+高精度
- HDU 4472 Count (线性dp 推公式)
- hdu 5073 推公式相邻质心转换
- HDU 5047 推公式+别样输出
- hdu 2064 汉诺塔III(推公式+dp)
- hdu 2077 汉诺塔IV(推公式+dp)
- hdu 1995 汉诺塔V(推公式+dp)
- HDU 4686 (推公式+矩阵快速幂)
- 设计模式(三)——工厂方法模式
- Android与服务端使用Https加密通信
- centos7安装ycm无代码补全
- 大话设计模式之装饰模式
- 划分子网和构造超网
- HDU 6195 推公式
- LeetCode-Add Two Numbers
- shell通过端口号获取PID(进程号)
- 不要使用sun.misc.BASE64Encoder
- 最全Pycharm教程(30)——Pycharm中的File Watchers
- Nginx代理功能与负载均衡详解
- 搭建ELK(ElasticSearch+Logstash+Kibana)日志分析系统(十一) kinaba demo
- Maximum Subsequence Sum浙大数据结构
- Cookie 工具类