Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3594人学习

全部文章（共6篇）

Linux 对拍脚本

#!/bin/bash g++ std.cpp -o std -Wall g++ my.cpp -o my -Wall while true; do clear python3 creat.py ./std #&...

ubuntu 语法板子 ICPC

2021-05-10

0 203

Sky Garden 计算几何来自专栏

题意有个同心圆，半径分别是，有条直线将这些同心圆切分成等分。求所有交点两两之间的最短距离的和。思路圆心到每个点之间的距离是很好算的单个环内部每个点之间的距离和也是很好算的：枚举两点之间的长度，所有的相邻的点的最短距离和会贡献，所有的间隔一个点的最短距离和也是，直到两点恰好在直径两端的...

计算几何数学 ICPC

2021-01-31

2 584

Sum of Log 记忆化搜索来自专栏

题意给定和，要求计算思路由于在贡献计算公式中可交换，另外其实就是跳过同时为零的情况，所以可交换。所以对于题目要算什么的理解，其实就是枚举所有的，其对答案的贡献就是的二进制串长。记忆化搜索的本质就是搜索树的复用。 Solution #include <bits/stdc++.h>...

记忆化搜索 ICPC

2021-01-29

3 582

Walker 数学浮点二分来自专栏

题意线段上有两个人，位置和速度分别是。求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) ...

二分数学思维 ICPC

2021-01-28

3 593

Mine Sweeper II 贪心思维来自专栏

题意给两个n*m的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路本题是一道CF式的思维题。比赛的时候没做出来，遗憾。既然是CF式的，样例必然是误导性的。其实就是把B变成A或者A的反图即可。下面证明A和A的反图权值和相同：雷对权值的贡献是雷的八个方向上一共...

构造贪心思维 ICPC

2021-01-27

2 644

Gitignore 贪心思维 STL 来自专栏

题意给n个需要忽视的目录，m个需要保护的目录，求gitignore的最小行数 Solution 用保护去检索ignore。 #include <bits/stdc++.h> using namespace std; int t, n, m; vector<string> v...

模拟字符串贪心 ICPC 思维

2021-01-27

2 530