【2020杭电多校】 Lead of Wisdom、The Oculus
题目链接：Lead of Wisdom
题意：有n个物品，这些物品有k种类型。每种物品有对应的类型ti，其他值ai，bi，ci，di
你可以选择一些物品，但是这些物品要保证它们任意两者之间类型不能相同，即ti != tj。最后输出最大的DMG
题解：
如果输入的物品总类型数量有ans种，那么肯定是选择ans个物品最后的DMG最大，怎么选ans个物品，就暴力枚举就行
代码：
1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #include <vector> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <ctime> 9 #include <cstring> 10 #include <cstdlib> 11 #include <math.h> 12 using namespace std; 13 typedef long long ll; 14 const int maxn=65; 15 const int eps=1e-6; 16 struct Node 17 { 18 ll a, b, c, d; 19 } p; 20 vector<Node> vec[maxn]; 21 ll vis[maxn]; 22 ll dfs(ll u, ll a, ll b, ll c, ll d, ll now) 23 { 24 if (u == now + 1) 25 { 26 return (100 + a) * (100 + b) * (100 + c) * (100 + d); 27 } 28 ll n = vec[u].size(); 29 ll ans = 0; 30 for (ll i = 0; i < n; i++) 31 { 32 p = vec[u][i]; 33 ans = max(ans, dfs(u + 1, a + p.a, b + p.b, c + p.c, d + p.d, now)); 34 } 35 return ans; 36 } 37 int main() 38 { 39 ios::sync_with_stdio(false); 40 cin.tie(0); 41 int t; 42 ll ans = 1; 43 for (int i = 0; i < 16; i++) 44 ans *= 3; 45 cout << ans << endl; 46 cin >> t; 47 while (t--) 48 { 49 ll n, k, cnt = 0; 50 cin >> n >> k; 51 for (ll i = 1; i <= n; i++) 52 vec[i].clear(), vis[i] = 0; 53 for (ll i = 0; i < n; i++) 54 { 55 ll kind, a, b, c, d; 56 cin >> kind >> a >> b >> c >> d; 57 if (!vis[kind]) 58 vis[kind] = ++cnt; 59 vec[vis[kind]].push_back({a, b, c, d}); 60 } 61 cout << dfs(1, 0, 0, 0, 0, cnt) << endl; 62 } 63 }
题目链接：The Oculus
题意：
定义一个斐波那契新数列，F[1]=1,F[2]=[2],F[n]=F[n-1]+F[n-2]
一个数x可有斐波那契数列得出，例如 4 = (1*1+2*0+3*1) 5 = (1*0+2*0+3*0+5*1),所以
4=(1,0,1), 5=(0,0,0,1)就是4、5的斐波那契数列
那么题目给你一个数A和数B的斐波那契数列，给你一个大于数C（A*B=C）的斐波那契数列，让你修改一下这个数列中某位的值，使得得到真的C的斐波那契数列。
最后输出你修改的是数列中那位的值
代码：
1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #include <vector> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <ctime> 9 #include <cstring> 10 #include <cstdlib> 11 #include <math.h> 12 using namespace std; 13 typedef long long ll; 14 typedef unsigned long long ull; 15 const int maxn=2e6+10; 16 const int eps=1e-6; 17 ull dp[maxn]; 18 int main() 19 { 20 ios::sync_with_stdio(false); 21 cin.tie(0); 22 dp[1] = 1ull, dp[2] = 2ull; 23 for (ull i = 3; i <maxn; i++) 24 dp[i] = dp[i - 1] + dp[i - 2]; 25 ull t; 26 cin >> t; 27 while (t--) 28 { 29 ull a, b, c, res = 0, ans = 0, cra = 0, x; 30 cin >> a; 31 for (ull i = 1; i <= a; i++) 32 { 33 cin >> x; 34 if (x == 1) 35 res += dp[i]; 36 } 37 cin >> b; 38 for (ull i = 1; i <= b; i++) 39 { 40 cin >> x; 41 if (x == 1) 42 ans += dp[i]; 43 } 44 cin >> c; 45 for (ull i = 1; i <= c; i++) 46 { 47 cin >> x; 48 if (x == 1) 49 cra += dp[i]; 50 } 51 ans *= res; 52 ull j = 1; 53 while (cra != ans-dp[j]) 54 j++; 55 cout << j << endl; 56 } 57 }
