随笔分类 -  题解

题解 - 【NOI2015】维修数列
摘要：题面大意： 使用平衡树维护一个数列，支持插入，修改，删除，翻转，求和，求最大和这 $6$ 个操作. 题意分析： Splay 裸题，几乎各种操作都有了，这个代码就发给大家当个模板吧. 最后求最大和的时候可以事先维护好最大和，然后输出即可。 代码： #include <cstdio> #include 阅读全文
posted @ 2020-06-24 10:03 littlefrog 阅读(132) 评论(0) 推荐(0)
洛谷P2697宝石串
摘要：前缀和+字符串处理即可~~不懂DP者的福利~~ 阅读全文
posted @ 2020-01-21 10:25 littlefrog 阅读(182) 评论(0) 推荐(0)
Vigenère 密码
摘要：这个东西的源码： 注：动态题面查看测试中，有问题反馈哦。 标签： $\fbox{模拟}$ $\fbox{字符串处理}$ 代码： 阅读全文
posted @ 2020-01-20 11:09 littlefrog 阅读(239) 评论(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 阅读(347) 评论(0) 推荐(0)
题解Codeforces1278B
摘要：原题链接： 标签 贪心 数学/数论 解法 首先使用类似前缀和的方法，对$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 阅读(202) 评论(0) 推荐(0)
CPA模拟（Python）
该文被密码保护。
posted @ 2019-12-14 11:57 littlefrog 阅读(5) 评论(0) 推荐(0)
洛谷P2085——最小函数值
摘要：题目描述 有n个函数，分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_i x^2+B_i x+C_i (x∈N )$。给定这些$A_i、B_i和C_i$，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入格式 输入数据：第一行输入两个正整数n和m。以下n行每行三 阅读全文
posted @ 2019-12-06 21:47 littlefrog 阅读(314) 评论(0) 推荐(0)
洛谷P1402——乒乓球
摘要：原题链接： 题面简述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2019-12-01 21:47 littlefrog 阅读(311) 评论(0) 推荐(0)