摘要: 请在阅读前看看,谢谢。 阅读全文
posted @ 2019-12-14 11:43 littlefrog 阅读(232) 评论(6) 推荐(0) 编辑
摘要: 原题链接 题面简述 给定 \(A\)、\(B\)、\(C\) 三根足够长的细柱,在 \(A\) 柱上放有 $2n$ 个中间有孔的圆盘,共有 \(n\) 个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移到 \(C\) 柱上,在移动过程中可放在 \(B\) 柱上暂存 阅读全文
posted @ 2020-06-27 12:39 littlefrog 阅读(1041) 评论(0) 推荐(0) 编辑
摘要: 题面简述 给你一个字符串,让你求出最多出现的字母出现次数和最少的字母的出现次数,并且得到他们的差,在判断是否是质数。 思路 首先,求众数(注意此时需要判断最小值是否为 $0$ ) 然后在判断质数即可。 判定质数模板: if (n < 2) { /* 不是质数 */ } if (n == 2) { / 阅读全文
posted @ 2020-06-27 09:50 littlefrog 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题面简述: 话说有一天 doyouloveme 和 vfleaking 到山里玩。谁知 doyouloveme 刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking 顿时膜拜不已。 这时鸟王用鸟语说道:“!@#¥%……?”安抚了一下众鸟的情绪。鸟王生性好斗,作出了一个决定——要排 阅读全文
posted @ 2020-06-24 18:59 littlefrog 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题面大意: 使用平衡树维护一个数列,支持插入,修改,删除,翻转,求和,求最大和这 $6$ 个操作. 题意分析: Splay 裸题,几乎各种操作都有了,这个代码就发给大家当个模板吧. 最后求最大和的时候可以事先维护好最大和,然后输出即可。 代码: #include <cstdio> #include 阅读全文
posted @ 2020-06-24 10:03 littlefrog 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-02-04 12:57 littlefrog 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 前缀和+字符串处理即可~~不懂DP者的福利~~ 阅读全文
posted @ 2020-01-21 10:25 littlefrog 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 这个东西的源码: 注:动态题面查看测试中,有问题反馈哦。 标签: $\fbox{模拟}$ $\fbox{字符串处理}$ 代码: 阅读全文
posted @ 2020-01-20 11:09 littlefrog 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 原题: 动态题面查看可还行??? 其实这题就是特判+特判: #include <bits/stdc++.h> using namespace std; int a[2000001]; int main() { ios::sync_with_stdio(0); int n; cin>>n; for(i 阅读全文
posted @ 2020-01-20 10:56 littlefrog 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 全能现代化高精模板(C++) 这里面的 就是高精的类,里面有很多重载运算符,还有各种运算函数等等,很全。 一共200来行,可以把它写成一个头文件,或者塞进你自己的代码里。不用的可以删掉,提高速度。 阅读全文
posted @ 2020-01-16 10:46 littlefrog 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 原题链接: 标签 贪心 数学/数论 解法 首先使用类似前缀和的方法,对$1+2+3+4+5+\dots$ 进行累加,再使用枚举的形式,将其去减下$|a b|$ (a b的绝对值) (此时a与b已经相等)如果还可以将剩下的平均分成两半,加到a和b上,使a,b相等,即可。 代码 ISO C++11 阅读全文
posted @ 2020-01-14 13:59 littlefrog 阅读(191) 评论(0) 推荐(0) 编辑