搜索结果
查询Tags标签： 初赛，共有 53条记录-
2021 年百度之星·程序设计大赛 - 初赛一. 鸽子
https://acm.hdu.edu.cn/showproblem.php?pid=6998考虑每次操作能对答案产生的影响 记每次操作为\(swap(a,b)\),dp[i]表示答案,初始化位-1表示状态不可达,开始时dp[k] = 0.a不可达b可达 dp[v] = dp[u], dp[u] := dp[u] + 1. b不可达 无影响.a可达b可达 dp[v] = min(dp[v…
2021/8/6 22:06:08 人评论 次浏览 -
【题解】HDOJ6999 [2021百度之星初赛一]萌新
前往：我自己搭建的博客 题目 HDOJ6999 萌新 题解 设amodc=bmodc=m，则a=k1c+m,b=k2c+m，所以a−b=(k1−k2)c=kc。注意特判a=b的情况。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf=1e9+5;int main() {int T; scanf(&…
2021/8/5 23:05:58 人评论 次浏览 -
【题解】HDOJ6999 [2021百度之星初赛一]萌新
前往：我自己搭建的博客 题目 HDOJ6999 萌新 题解 设amodc=bmodc=m，则a=k1c+m,b=k2c+m，所以a−b=(k1−k2)c=kc。注意特判a=b的情况。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf=1e9+5;int main() {int T; scanf(&…
2021/8/5 23:05:58 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛一
文章目录 10011001 边权为0： f[u][k][0]=f[v][k−1][0]/du[v]f[u][k][0]=f[v][k-1][0]/du[v]f[u][k][0]=f[v][k−1][0]/du[v] f[u][k][1]=f[v][k−1][1]/du[v]f[u][k][1]=f[v][k-1][1]/du[v]f[u][k][1]=f[v][k−1][1]/du[v] 边权为1： f[u][k][0]=f[v][k−1][1]/du[v]f[u…
2021/8/5 14:06:42 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛一
文章目录 10011001 边权为0： f[u][k][0]=f[v][k−1][0]/du[v]f[u][k][0]=f[v][k-1][0]/du[v]f[u][k][0]=f[v][k−1][0]/du[v] f[u][k][1]=f[v][k−1][1]/du[v]f[u][k][1]=f[v][k-1][1]/du[v]f[u][k][1]=f[v][k−1][1]/du[v] 边权为1： f[u][k][0]=f[v][k−1][1]/du[v]f[u…
2021/8/5 14:06:42 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛二 hdu 7004 签到
给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。 Input 第一行一个正整数 T(1≤T≤100000) ，代表测试组数。 接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。 Output T 行每行两个整数，代表每一组数据 …
2021/8/2 20:35:57 人评论 次浏览 -
2021 年百度之星·程序设计大赛 - 初赛二 hdu 7004 签到
给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。 Input 第一行一个正整数 T(1≤T≤100000) ，代表测试组数。 接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。 Output T 行每行两个整数，代表每一组数据 …
2021/8/2 20:35:57 人评论 次浏览 -
NOIP2004初赛普及组-C++
文章目录 选择题填空题选择题填空题答案在 [10,20]这个区间内的数我认为都正确，题目少了 “至少” 两个字。
2021/5/14 1:25:24 人评论 次浏览
