VP Educational Codeforces Round 13
A. Johny Likes Numbers
题意:找出比
求出
点击查看代码
void solve() {
int n, k;
std::cin >> n >> k;
std::cout << (n / k + 1) * k << "\n";
}
B. The Same Calendar
题意:给出当前年份,求下一个每天星期数都相等的年份。
首先只有两个年份天数相同才可能,然后考虑枚举,发现
点击查看代码
void solve() {
int n;
std::cin >> n;
auto check = [&](int n) -> int {
return n % 400 == 0 || (n % 4 == 0 && n % 100 != 0);
};
int x = check(n);
int t = 0;
do {
++ n;
if (check(n)) {
t += 366;
} else {
t += 365;
}
} while (t % 7 || check(n) != x);
std::cout << n << "\n";
}
C. Joty and Chocolate
题意:在
显然我们应该让价值大的染更多的色,并且给更多数染色,那么先给
点击查看代码
void solve() {
i64 n, a, b, p, q;
std::cin >> n >> a >> b >> p >> q;
if (p < q) {
std::swap(a, b);
std::swap(p, q);
}
i64 ans = 0;
ans += n / a * p + n / b * q - n / (a / std::gcd(a, b) * b) * q;
std::cout << ans << "\n";
}
D. Iterated Linear Function
题意:一个递归函数:
模拟一下,
点击查看代码
void solve() {
i64 A, B, n, x;
std::cin >> A >> B >> n >> x;
if (A == 1) {
std::cout << x + (Z)n * B << "\n";
return;
}
//A^n * x + A^n-1 * B + A^n-2 * B.. A^0 * B
Z ans = power<Z>(A, n) * x + (1 - power<Z>(A, n)) / (Z)(1 - A) * B;
std::cout << ans << "\n";
}
E. Another Sith Tournament
题意:有
看
考虑反着来,
点击查看代码
void solve() {
int n;
std::cin >> n;
std::vector p(n, std::vector<double>(n));
for (int i = 0; i < n; ++ i) {
for (int j = 0; j < n; ++ j) {
std::cin >> p[i][j];
}
}
std::vector f(1 << n, std::vector<double>(n));
f[1][0] = 1;
for (int i = 2; i < 1 << n; ++ i) {
for (int j = 0; j < n; ++ j) {
if (i >> j & 1) {
for (int k = 0; k < n; ++ k) {
if ((i >> k & 1) && j != k) {
f[i][j] = std::max(f[i][j], f[i - (1 << k)][j] * p[j][k] + f[i - (1 << j)][k] * p[k][j]);
}
}
}
}
}
double ans = 0;
for (int i = 0; i < n; ++ i) {
ans = std::max(ans, f[(1 << n) - 1][i]);
}
std::cout << std::fixed << std::setprecision(12);
std::cout << ans << "\n";
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析