Fat Old Eight's Blog

挖坑，以后再来填 该填下坑了，事情是这样的，就是说，因为一些不可抗力，我们来探讨一下下面两种写法对代码运行时间的影响。(假设两种情况都不会导致数组越界)。 int vis[10005][10005]; for(int i=1;i<=1000;i++)memset(vis,0,sizeof(vis)); bool vis[5005][5005]... Read More

一时兴起打算写这个文章，打算吐槽一下我使用这个 $\text{Blog}$ 的过程与经历。 首先感谢EarthMessenger对这个Blog的大力支持，当时是他一手搭建了这个Blog和增加了云空调，也教授了我谁提出谁实现的理念，但是唯一一点他给我选的是MIT协议。 然后，这... Read More

题意描述 做法 省流：最短路+暴力 首先我们看到 $k$ 的数据范围是 $1\leq k\leq 5$ ，我们便可以暴力计算 $k$ 个点的单源最短路。 然后暴力枚举每一个点为起点，跑一遍全排列 $\text{DFS}$ 就可以解决了。 所以这压根不是道蓝题。 代码 #include<iostream> #include<queue> #include&lt... Read More

题意 给定一素数 $n$ ，求一个素数 $m$ ，使 $n+m$ 不是素数。 分析 分类一下 当 $n=2$ 时，显然 $m$ 可以等于 $7$ ； 否则 $n$ 是奇数时， $m$ 可以为奇数。 综上，当 $n$ 为任意数时，使 $m=7$ 均可满足题意。 代码 #include<bits/stdc++.h... Read More

Day 0 复习板子，现学KMP和gdb，愉快颓废，最后写了个大模拟。 Day 1 上午J组。 试了下机子，发现键盘在抽屉里，而且比边上矮一点（这是哪个天才想到的）。Windows 下什么都有： Vim、Dev-c++、blockcode ，就是没有VScode。直接怒开虚拟机写题。... Read More

题目 思路 1操作为2操作的相反操作，所以我们可以将所有的数拆解，再逐一比较 $a,b$ 数组的元素即可。 PS：因为元素之间的间隔较大，所以把拆解的数压进 $\text{vector}$ ； PSS：数组有序，所以不要用 $\text{map}$ ； PSSS：开 long long，否则会爆。 代码 #include<bits/stdc++.h> using namespace std; long... Read More

题目描述 你是一位OIer，今天教练刚讲了LCA，你看到了CF33D Knights，打算做一下它。 你简化了问题：给你几个点的坐标和几个圆的坐标与半径（任意两个圆都没有交叉点），求一个点到另一个点最少经过几个圆。 思路 你想到了一个做法：如果圆 $A$ 包含圆 $B$ ，且$A$ 是包含圆 $B$ 的圆中半径最小的，则将 $A$ 、 $B$ 连边，容易证得得到的是一个森林，而最外层的圆自然地连接到了虚根0号结点。然后我们计算出每一个点属于哪一... Read More

题目描述 分析 根据题意，我们只需要当$t_i=t_{i+1}$或$t_i=t_{i-1}$时改变$t_i$的值， 因为只用输出任意答案，所以只需要备选三个字母进行修改即可。 代码 #include<bits/stdc++.h> using namespace std; char a[1000005]; int n; int main() { scanf("%s",a+1... Read More

题意描述 做法 显而易见的贪心 盲猜一手最优情况就是题目所给的单调不降 下面是证明 因为数组 $a$ 和 $b$ 均为单调不降序列且假设 $a_i\le b_i$ 所以对于任意 $i$ 均有 $a_i\leq a_{i+1}$ 和 $b_i\leq b_{i+1}$ $ans_1=\min(a_i,b_i)+\min(a_{i+1},... Read More

先上正解(? #include<bits/stdc++.h> using namespace std; int a[3000005],n,m=0,l,ans; char s[100]; bool cmp(int a,int s) { return a>s; } int main() { cin>>l; int i=1; ... Read More