HDU-6195 cable cable cable（规律）

最新推荐文章于 2019-08-13 21:54:35 发布
最新推荐文章于 2019-08-13 21:54:35 发布
阅读量491 收藏
点赞数
分类专栏： 模拟 构造 规律 二分 三分 文章标签： 规律
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huatian5/article/details/77923717
版权

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6195
题意：每个信号源都有不同的颜色，有M个显示屏和K个信号源，让求至少连多少线使得k个显示屏有k种颜色
思路：若先选定k个显示屏，其余M-K个肯定每个都和K个信号源相连
所以结果是K+（M-K）*K
也可以直接猜规律（M-K+1）*K
数据范围N，K<= 232−1

huatian5
关注
专栏目录
Cable master 题解
yiqzq的博客
11-21 1596
浮点数的二分写的我难受，因此分享给大家一道题目 HDU1551：Cable master(二分) 题意：给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00 下面是代码#include <iostream> #include <stdio.h> #include
HDU 2196——Computer【树形DP】
NIRVANA REBIRTH
11-05 275
题目传送门 Problem Description A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to...
HDU6195 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-B cable cable cable
知与谁i的博客
09-10 453
cable cable cable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34    Accepted Submission(s): 28 Problem Description Connecting t
HDU-6195(cable cable cable)
YancyKahn
07-16 323
题意: 有M显示屏, K个光源, 问最少需要多少个电缆才能使得对于任意K个显示屏都能显示不同的颜色. 找规律: 对于每个光源它必须连接到m-k+1个显示屏才能满足条件, 所以结果就为(m-k+1)*k #include &lt;cstdio&gt; #include &lt;iostream&gt; using namespace std; typedef long long ll; int...
HDU 6195 cable cable cable
妍恐龙的博客....^~^眼熟我
09-10 321
cable cable cable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 125 Accepted Submission(s): 109Problem DescriptionConnecting the display
HDU 6195 数学
即使摸爬滚打，满身泥泞，我也要前进
09-13 304
简略题意：MM个物品，KK个光源。要求任意取KK个物品都能被KK个光源照到，问至少需要多少电缆。看了下样例，大致知道怎么构造的，我们首先取出K个物品，使得物品和光源一一对应。为了满足题意，身下的所有物品都得连上所有的光源。 Ans=(M−K)∗K+KAns = (M - K) * K + K。 但是为什么这是最优解呢？ 希望知道的人能够在下面评论一下，谢谢。#include <bits/std
cable cable cable HDU - 6195
DeathYmz的博客
07-16 240
2018TYUT暑期ACM模拟赛(3) cable cable cable HDU - 6195 题意：n台电脑，k个信号。要求电脑连上信号，随便抽k个电脑，可以有k个信号。（大致意思，没有读题队友转述的） 思路：这样一想，就直接想到（m-k+1）*k就好了。不知道对不对，然后提交就过了-_- #include&lt;iostream&gt; #include&lt;cstdio&gt...
ACM.rar_HDU Cable master_Spell checker A_Spell checker acm_acm经_
09-19
"ACM.rar_HDU Cable master_Spell checker A_Spell checker acm_acm经_"这个压缩包文件集合了关于ACM的经典题目、结题报告，对于初学者来说是一份极其宝贵的学习资源。 首先，我们来关注一下"HDU Cable master"。...
HDU 2196 Computer（树形dp）
Ellery的book
08-13 158
A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier. Ma...
poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
晓风残月xj
05-12 2038
Run Away Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 5632   Accepted: 1729 Description One of the traps we will encounter in the Pyramid is located in the
HDU - cable cable cable(数学)
ityanger的技术栈
08-09 2506
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Connecting the display screen and signal sourc...
HDU-6195 - cable cable cable - 思维
LucienShui
09-20 455
链接:  http://acm.hdu.edu.cn/showproblem.php?pid=6195题目：Problem DescriptionConnecting the display screen and signal sources which produce different color signals by cables, then the display screen can sh
HDU-6195 推公式
Li_Yufeng的博客
09-14 496
题目cable cable cable题意推公式，签到题。给 k 个光源（每个光源可以发射一种颜色），m 个显示器，每个光源每次只能发射一光线，但可以有多个电缆和显示器相连。问至少要有多少根电缆，才能保证每次任选 k 个显示器都能显示 k 种颜色。题解简单画图推导可知，每个光线至少要和（m - k + 1) 个 显示器相连。所以一共要（m - k + 1） * k 个电缆。代码#include <
HDU 6195 cable cable cable (找规律) 2017ACM沈阳赛区网络赛
zuzhiang的博客
09-10 319
传送门：HDU 6195Sample Input3 2 20 15 Sample Output4 90题目大意：有M个显示屏，K个信号源，每个信号源可传送不同颜色，一个信号源同一时间只能传送一种颜色。让从M个显示屏中任选出K个，满足这K个显示屏可以显示不同的K中颜色，问有最少需要多少电缆。思路：只考虑一个信号源，也就是一种颜色，如果从M个显示屏中任选出K个必然会出现这种颜色，则最少需要连接M-K+...
HDU 6195 cable cable cable（水~）
ZSQ
02-14 243
Description 有MMM个电视，KKK个不同的信号源，电视连接一个信号源需要连接一根电缆，现在要求任选KKK台电视都可以看到这KKK种信号源，问至少需要多少根电缆 Input 多组用例，每组用例输入两个正整数M,K(1≤K≤M≤232−1)M,K(1≤K≤M≤232−1)M,K(1\le K\le M\le 2^{32}-1) Output 对于每组用例，输出所需最少电缆数 S...
【HDU6195 2017 ACM ICPC Asia Regional Shenyang Online B】【水题 匹配】cable cable cable M个格子任选K个放K个物品的最小连边匹配
snowy_smile的博客
09-11 784
cable cable cable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152    Accepted Submission(s): 131 Problem Description Connecting
hdu6195(数学)
时光、疏离了记忆づ童话的博客
09-11 312
Problem Description Connecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of the signal source.Notice that eve
更新上市公司企业机构投资者实地调研数据（2013-2023年）.txt
最新发布
10-11
因文件较多，数据存放网盘，txt文件内包含下载链接及提取码，永久有效。失效会第一时间进行补充。样例数据及详细介绍参见文章：https://blog.csdn.net/samLi0620/article/details/142865262
一次性叉子压成型机_三维3D设计图纸.zip
10-11
一次性叉子压成型机_三维3D设计图纸.zip
A - LOOPS HDU - 3853
07-28
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值