思维题
lzc__123
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 114 (Rated for Div. 2) D.The Strongest Buil(暴力)
1.题目链接:https://codeforces.com/contest/1574/problem/D 2.题意:一个人他穿装备,有n个部位可以穿。第i个部位有c_i件装备可以选择,加的属性是a[i][c_i](每个部位的装备属性按从小到大排列),有m种装备组合是被ban掉不能使用的。现在让你找出最大属性和的装备组合。 3.思路:考虑暴力搜索: 对于第一个样例: 我们可以得到这样一颗搜索树: 首先发现有许多状态是重复的,可以DP或者记忆化搜索,但是这样做并不能让搜索空间缩小的可以接受的范围内。所以得考原创 2021-09-21 11:46:20 · 209 阅读 · 0 评论 -
[AtCoder Beginner Contest 077]D-Small Multiple (思维、最短路)
题目链接:https://atcoder.jp/contests/abc077/tasks/arc084_b?lang=en 题意:给一个kkk,对于所有kkk的倍数,求这些数中十进制下各位和的最小值。 思路:首先考虑暴力枚举kkk的倍数,由于上界不好确定,而且答案对应的数字可能很大,不太可行。 k的倍数可以看作模k余0的同余类,对于任意一个数,都可以由1,不断进行+1,*10操作构造出来的,在这个过程中,+1会给答案增加1的权值,*10不会给答案带来权值;所以在模k的完全剩余系中对应元素连边(对于一个xx原创 2021-09-14 16:27:31 · 255 阅读 · 0 评论