摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6993 题意: 识别7位车牌号的每个字符出现的位置 认真读题认真读题,题目不会随便说废话! 下载题目给的材料,不会随便给没用的材料! 从下载的点阵来看英文和数字都是连着的,而输入说只有第一个可能是数字 所以把后6 阅读全文
posted @ 2021-08-12 17:15 TRTTG 阅读(56) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6985 题意: \[ S(x)=\sum_{j=1}^x\sum_{i=1}^nf_i(j) \] $f_i$是可能是以下这些函数 问$\lim\limits_{x\rightarrow\infty}S(x)$是 阅读全文
posted @ 2021-08-12 16:36 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6982 题意: n个城市要修n-1条道路使他们联通,有m条道路可以修,价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答 做这道题,得先会做“边有黑白两色,求恰好有k条白边的最 阅读全文
posted @ 2021-08-12 11:23 TRTTG 阅读(75) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P2619 边有黑白两色,求恰好有k条白边的最小生成树 在克鲁斯卡尔算法中,将边权从小到大排序 我们可以通过将白边的权值加减,来改变白边在排序中的位置 假设要求白边用5条,现在是所有白边权值加3 若求出来白边用了8条,说明权值加小了, 阅读全文
posted @ 2021-08-12 10:36 TRTTG 阅读(74) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/Challenge/Problem.html#problemId=2498 一开始贪心模拟过了,题解的思路比较好 设出现次数最多的任务出现了k次 因为冷却时间为n,我们称每n+1个任务为一轮 那么至少要执行k轮 如果除去一个出现次数最多的任务,剩下的任务能够 阅读全文
posted @ 2021-08-12 09:00 TRTTG 阅读(42) 评论(0) 推荐(0) 编辑