Bernard5

分类

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

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共18篇）

Codeforces #702 div3 贪心暴力前缀和来自专栏

https://codeforces.com/contest/1490 Dense Array 给定一个数组，问至少插入多少个元素，可以使得相邻元素之间，大的值不超过小的值的两倍。简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf(...

贪心思维水题暴力前缀和

2021-02-17

1 711

三棱锥之刻简单计算几何来自专栏

根据发射距离R的不同，可分为四种情况碰不到四个圆圆和三角的交*4 正四面体的全部内表面因为第三种情况忘记*4浪费了一个晚上。具体来说就是计算小三角形的面积，再加上一个最小的扇形面积。重合部分的面积等于 from math import sqrt, acos, pi a, R = ...

计算几何水题

2021-02-01

10 718

后缀表达式水题来自专栏

本题没什么好说的，基本上都能轻松切掉。 class Solution { public: long long solve(string s) { int n = s.length(); long long now = 0, ans = 0; ...

模拟栈语法水题

2020-12-01

10 654

完全k叉树模拟来自专栏

完全k叉树，每层节点数量是已知的，直接推过去模拟就可以了 class Solution { public: long long tree2(int k, vector<int>& a) { long long ans = 0; int...

模拟水题

2020-11-20

6 719

切木棒斐波那契来自专栏

本题和https://ac.nowcoder.com/acm/contest/5758/F 一模一样。显然是斐波那契。不能构成三角形的极限情况必然是。 class Solution { public: /** * * @param a long长整型木棒的长度 ...

思维水题

2020-11-20

7 675

除2！来自专栏

本题需要用堆来动态管理最大的偶数。可以用优先队列或multiset实现。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define sc(x) scanf("%lld", &(x)) ...

水题 STL

2020-11-14

3 824

Yet Another Hanoi Problem 来自专栏

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

规律水题

2020-06-05

0 754

A Bug's Life 来自专栏

题意教授提出猜想，所有虫子都是异性恋，给出交配情况，判断他的猜想是否正确（肯定不正确啊）思路这是一道并查集，没有错。但是呢，它是带有关系的并查集，显然可以用向量解决（同食物链那一题）。但是这一题它的关系非常简单，杀鸡焉用牛刀，所以和POJ1703一样，可以手动处理虫子之间的关系逻辑，来解决这...

并查集水题

2020-06-05

0 881

栈和排序来自专栏

题意输出字典序最大的出栈序列思路输入的数是1-n，要找字典序最大，肯定是让n尽可能在最前面，然后是n-1……然后一直到1. 设置一个目标值，初始为n，找到目标值就直接打印，然后目标值-1，然后在栈里面找目标值，注意要用while来完成这一步。非常感谢钟涛大佬发现原本的代码问题+数据水，刘晟大...

栈水题

2020-06-02

0 690

[JSOI2007]建筑抢修来自专栏

题意：和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。对截止时间早晚来贪心。当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。两段贪心，使用大根堆来实现。 #include <bit...

贪心水题思维

2020-05-27

1 696