littlefrog的博客

摘要： 原题链接 题面简述 给定 \(A\)、\(B\)、\(C\) 三根足够长的细柱，在 \(A\) 柱上放有 $2n$ 个中间有孔的圆盘，共有 \(n\) 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到 \(C\) 柱上，在移动过程中可放在 \(B\) 柱上暂存 阅读全文

摘要： 题面简述 给你一个字符串，让你求出最多出现的字母出现次数和最少的字母的出现次数，并且得到他们的差，在判断是否是质数。 思路 首先，求众数（注意此时需要判断最小值是否为 $0$ ） 然后在判断质数即可。 判定质数模板： if (n < 2) { /* 不是质数 */ } if (n == 2) { / 阅读全文

摘要： 题面简述： 话说有一天 doyouloveme 和 vfleaking 到山里玩。谁知 doyouloveme 刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking 顿时膜拜不已。 这时鸟王用鸟语说道：“!@#￥%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排 阅读全文

摘要： 题面大意： 使用平衡树维护一个数列，支持插入，修改，删除，翻转，求和，求最大和这 $6$ 个操作. 题意分析： Splay 裸题，几乎各种操作都有了，这个代码就发给大家当个模板吧. 最后求最大和的时候可以事先维护好最大和，然后输出即可。 代码： #include <cstdio> #include 阅读全文

摘要： 阅读全文

摘要： 前缀和+字符串处理即可~~不懂DP者的福利~~ 阅读全文

摘要： 这个东西的源码： 注：动态题面查看测试中，有问题反馈哦。 标签： $\fbox{模拟}$ $\fbox{字符串处理}$ 代码： 阅读全文

摘要： 原题： 动态题面查看可还行？？？ 其实这题就是特判+特判： #include <bits/stdc++.h> using namespace std; int a[2000001]; int main() { ios::sync_with_stdio(0); int n; cin>>n; for(i 阅读全文

摘要： 全能现代化高精模板（C++） 这里面的 就是高精的类，里面有很多重载运算符，还有各种运算函数等等，很全。 一共200来行，可以把它写成一个头文件，或者塞进你自己的代码里。不用的可以删掉，提高速度。 阅读全文

摘要： 原题链接： 标签 贪心 数学/数论 解法 首先使用类似前缀和的方法，对$1+2+3+4+5+\dots$ 进行累加，再使用枚举的形式，将其去减下$|a b|$ (a b的绝对值) （此时a与b已经相等）如果还可以将剩下的平均分成两半，加到a和b上，使a，b相等，即可。 代码 ISO C++11 阅读全文