【hdu6195 2017 ACM/ICPC Asia Regional Shenyang Online 】(理解题意推公式)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195题意: 有k个光源,n个显示屏,要找到最少的连线,使得每选择k个显示屏都能显示k种不同的颜色思路:画图,大胆猜答案:(n-k+1)*k分析:每个光源至少要和(n-k+1)台显示器相连,每个光源的角色是相同的,所以*k,比赛的话这类题目要反应快啊代码:#include<cstdio>
#i...
原创
2018-07-01 13:44:31 ·
171 阅读 ·
0 评论