Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共132篇）

2022 团体程序设计天梯赛 L2-4 来自专栏

题意给定每个人和其他人的距离没有直接连接的两人的距离是二者的最短路径长度没有连接的两人不做考虑一个人的受欢迎度是1/所有异性到ta的最大距离求男性最受欢迎的人的编号，和女性最受欢迎的人的编号思路 floyd求最短路模拟本题难度在于恶臭的阅读理解 solution 这份代码是赛...

2022-04-23

2 687

2022 团体程序设计天梯赛 L2-3 来自专栏

题意给定一棵无向树，m次标记点，标记点的同时询问从根出发访问所有点的最短路径和。走到最后一个点不用返回。思路逆向思维，考虑加入一个点的时候，可以走的最优方案。对于一个新加入的点，如果可以从计划访问的点，走到这个新的点，那么是较优的选择。考虑从新加入的点逐级回溯，如果可以到达某个计划访问的点...

dfs

2022-04-23

1 1287

扔鸡蛋问题来自专栏

f[i][j]f[i][j]f[i][j]表示i次操作j个鸡蛋最高能测到多少层楼 f[1][1 to n]=1f[1][1\ to\ n] = 1f[1][1 to n]=1，因为只能操作一次的话，只能假定1楼碎。 f[i][j]=1+f[i−1][j−1]+...

2022-04-11

0 558

题解 | #向上取整# 来自专栏

本题是一道构造题，考察思维。构造方案不唯一，我来讲讲我的思路。对于任意两个相邻的数i,i+1{i,i+1}i,i+1来说，如果让左边的数成为被除数，右边的数成为除数，那么一定可以让左边的数变成111 如果这样一直推下去，可以让除了最后一个数以外的其他所有数都变成1，但这样最后一个数n{n}n就动...

2021-10-14

0 517

D. Xor of 3 来自专栏

>>> 0^0^0 0 >>> 0^0^1 1 >>> 0^1^1 0 >>> 1^1^1 1 整个数列异或和为0时，无解奇数乱搞偶数长度时，将问题拆解成两个奇数长度且偶数xor和 #include <bits/st...

2021-09-24

0 554

桶贪心 B. Swaps Codeforces Round #743 (Div. 2) 来自专栏

对于每个a[i] 找第一个大于它的b[j] 用桶找亦可线段树 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n"...

2021-09-24

0 662

贪心思维 B. Combinatorics Homework Edu CF Round 114 (Div. 2) 来自专栏

题意有a个字符A，b个字符B，c个字符C 需要构造恰好m个相邻位置相同的pair的字符串 exactly m pairs of adjacent equal letters (exactly m such positions i that the i-th letter is equal to t...

2021-09-24

0 611

The Strongest Build 暴搜

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for ...

2021-09-21

0 475

模拟退火来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for ...

模拟退火

2021-08-18

0 544

GCD GAME 签到 nim博弈来自专栏

考虑nim博弈：n堆石子，没人每次取任意一堆的任意数量的石子，问谁能赢，对于这样的问题，我们把所有堆的石子数异或起来，只要不为0，先手必胜。本题就是一个小小的转化：每堆石子数就是其因数个数。 #include <bits/stdc++.h> #define sc(x) scanf(&q...

2021-08-13

0 524