Bernard5

题解

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

/ 注册

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

百度之星初赛 1 - GPA 来自专栏

一开始大家都没有想到，因为分布是不均匀的，所以这其实不是贪心。比如180的情况，最赚的是3.0。有点像背包，但也有点不一样。考虑DP，状态转移方程的核心在于枚举：把总分拆出来多少分，作为单独的一门课的成绩。 #include <bits/stdc++.h> #define sc(x) ...

dp

2020-07-27

0 1153

百度之星初赛2 - Poker 来自专栏

题目非常简单，数据非常坑爹。每次消耗，求次数，可以模拟也可以 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) using namespace std; typedef long long ll; int ma...

2020-07-25

0 668

进制转换

这一题数据范围较小，只需要完成基本框架即可：将k进制数转化为10进制数：按位计算权重将10进制数转化为m进制数：栈、取余 #include <stdio.h> #include <string.h> int main() { char n[1005]; ...

2020-07-23

2 683

Classical String Problem 第三场B

题意给一个字符串，每次把头几个字母挪到尾部，或者把尾部几个字母挪到头部。随时会问现在这个字符串的第几个字符是什么。思路仔细观察，发现无论怎样移动，字符串的相对顺序没有发生改变。也就是说，这是一个循环队列，一个转轮，在一直转，只是那个指向队头的位置在变而已。所以采用游标管理。最后注意数据...

2020-07-20

3 638

分部积分

本题就是不断分部积分即可解出。比赛的时候是用OEIS推的。编程没有难度，只剩下费马小定理和阶乘打表。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 9982443...

数学

2020-07-17

5 669

旋转跳跃 - 并查集

一开始我认为本题是最短路，采用了BFS实现，只能过47%的案例。本题的最简思路是并查集。 class Solution { public: int fa[100010], a[100010]; vector<int> vt[100010]; int fin...

图论并查集

2020-07-16

2 622

无穷字符串比较

一开始写了硬模拟，直到比完a.len*b.len/gcd(a.len,b.len)位才结束。然后果不其然被大质数T掉，然后用一种投机取巧的方法过了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; i...

2020-07-13

3 914

Sumo and Coins 来自专栏

题意给定个硬币，其中个朝上，个朝下。操作只能是翻转任意个硬币，可以不操作，问最后能否使所有硬币翻到正面/反面/都可以/都不行思路个硬币朝上，个硬币朝下。我们先假设，那么我要去尽可能翻转成一样的，肯定是选取中的所有硬币，再带上中的个硬币，完成这次反转后，朝上的硬币数量为，朝下的硬币数量为。 ...

规律

2020-06-06

4 691

Sumo and Balloon 来自专栏

题意三维空间有一个点，它以每秒增加单位体积的速率不断膨胀，问什么时候能碰到一个给定的面。思路本题在高数大佬+室友+队友的帮助下采用向量解决。题目给定的是三个点来确定一个面。那么由三个点可以得到两个向量: a1=x2-x1;a2=y2-y1;a3=z2-z1 b1=x3-x1;b2=y3-y1...

数学

2020-06-06

4 797

Yet Another Hanoi Problem 来自专栏

Yet Another Hanoi Problem 题意无论从A到C还是从C到A都必须经过B柱，求完成n层汉诺塔的移动次数思路先考虑经典汉诺塔问题，如果汉诺塔有n层，那么需要移动次。本题要求必须经过B柱，问题就转化为，有多少次操作是跨过了B柱的。如果是萌新，建议写一个最开始的汉诺塔程序，做...

规律水题

2020-06-05

0 762