#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int fa[maxn], cnt[maxn][2], w[maxn]; vector<pair<int, int>> e; int ans = -1, pans = -1; int n, k; int find(int i) { return fa[i] == i ? i : fa[i] = find(fa[i]); } set<int> aa; void merge(int x, int y) { i...

5 7   应该是No

A 中奖 签到题 思路 使用结构体来存储每个订单的 a、b、c。为了方便比较，也可以同时记录一个订单从 0 点开始，到下单时间的分钟数（60*a+b）。 接下来是选择排序，双关键字排序。枚举 i 和 j，使最后钱多的在前面。具体比较方式是，如果 i 的钱更少，或者 i 和 j 的钱相同，但 i 比 j 下单晚，则将 i 和 j 交换。 结构体可以整体赋值，交换结构体就是这个操作。 代码 #include<iostream> using namespace std; struct order { int a, b, t, c; } o[2010]; int main() { int ...

长度相同的字符串拥有相同的出现次数dp[a][b]记录了在敲击a次时长度为b的字符串出现次数  由于概率平均 每一个字符串出现占其中的  每一个长度为b的字符串又拥有b-i+1个长度为i的子串于是敲击a次长度为i的某一个子串的出现次数为  #include <bits/stdc++.h> using namespace std; long long dp[10000][10000]={0}; long long cans[10000]={0}; const long long mod=1e9+7; long long gcd(long long a,long long b,long...