CLamb的博客

2021牛客暑假多校第八场 K题—Yet Another Problem About Pi题意：告诉你一个单元格的长和宽，问你走Π（3.1415926…）的长度距离最多可以走几个单元格思路：沿着单元格最小边走，走一格即是2格的贡献值，沿着对角线走，走一格便是三格贡献值，我们的情况就在于分析（1）全部走直线（2）全部走对角线（3）一个对角线剩下全是直线（4）全走对角线时，我们去掉一个对角线改成尽可能多的直线这四种情况const double pi=acos(-1);int main(){

2021牛客暑假多校第二场 K题—Stack题意：一个单调栈，给你第n次操作时里面数据的数量，让你给出里面塞入的会是哪些数字。主要思想：链表模拟（代码里面有注释）（题解一开始说的是拓扑，后来标程给的是链表，发现链表更加容易理解一些）题目传送门（题面粘贴过来比较难看，就不贴了）#include<iostream>#include<algorithm>#include<cmath>#include<stack>#include<vec

2021暑假牛客多校第二场 I题-Penguins思路：1.bfs2.因为右边企鹅镜像，所以我们可以给他再镜像一下，这样就可以和左边企鹅同步上下左右了~3.代码里有很详尽注释哦~看不懂就给你吃逗筋拳4.while（1）注意细节；（我注释里有我自己被坑到的细节点，大家可能不一样所以要千万小心呐！这两个小企鹅坏得很）现在我们就开始看这两个小企鹅吧~题目描述:Lovely penguins is a tiny game in which the player controls two pengu

牛客多校第四场【B-Basic Gcd Problem】题目链接：https://ac.nowcoder.com/acm/contest/5669/B思路：先要理解公式，多看几个数据基本就会有点想法，但是有思路直接暴力会t，要用素数筛（线性筛（欧拉筛）或者埃筛）（可以在这里看筛子https://blog.youkuaiyun.com/codetypeman/article/details/81459904）还有用快速幂取模（网上找板子就好）还有就是这两个的运用！这两个一直运用不好我真一直tttttttttttttt

A【Clam and fish】贪心链接：https://ac.nowcoder.com/acm/contest/5668/A来源：牛客网题目：There is a fishing game as following:The game contains nn stages, numbered from 11 to nn.There are four types of stages (numbered from 00 to 33):type 00: There are no fish and n

牛客多校第三场 B【Classical String Problem】链接：https://ac.nowcoder.com/acm/contest/5668/B来源：牛客网题目描述Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types:Modify: Gi