03 2020 档案
摘要：先放图： 诶？真是奇怪，为啥这些由直线构成的图形叫做曲线呢？ 因为这个图形可以无限变换，无数条直线，组合起来不就是一条曲线吗？比如说圆，我们可以说它是曲线图形，也可以说它是正无限多边形。 这个Koch曲线又叫雪花曲线，每一次的变化就是把每一条边，长度变为原来的$\frac{4}{3}$。 每一次，每
阅读全文
摘要：qwq这道题其实不用三分做的，直接暴力地用二分做就行了qwq 但是在做二分前，要先了解两个概念：秦九韶公式和函数求导 先讲简单一点的秦九韶公式： 在数学上我觉得没啥大用处，但是在OI里可以吧O(n²)的多项式求值变成O(n)的方法，具体的公式是： \(a_{1}*x^n+a_{2}*x^{n-1}+
阅读全文
摘要：有可爱的珂朵莉在题目里面，再难也要做啊对不对qwq ~~什么？你问我珂朵莉是什么~~ 哈哈哈我先放图哈哈哈 ~~好好好不皮了，切入正题~~ 那么问题来了，交互提是个什么鬼？ 我也是看了 "帖子" 之后才懂的 那么就姑且抛开交互题这个~~奇葩的东西~~不说，先考虑如果这不是交互题该怎么做 自己推导方案
阅读全文
摘要：看到有人用 八重循环 做，还写了 8个 if语句 其实没有那么麻烦，暴力又时也能体现出 技术的美 记得小学的信奥老师讲：这种n重循环是 玩不动暴力 的 我：我就玩暴力 怎么了 可以用递归控制循环次数，不必一一判断了 而且递归可以 剪枝 啊 其他思路和别人基本一样，但真的不是dfs qwq 代码： q
阅读全文
摘要：为何那么多大佬用桶排啊……开开心心地打个暴力不好吗QwQ 主要思想：存下所有的可能的台阶，每跳一次，循环判断是否到了特殊台阶，然后直接m++ That's all.拜拜~
阅读全文
摘要：由小学知识可知n个点$(x_i,y_i)$可以唯一地确定一个多项式$y=f(x)$。 那么问题来了，既然这是小学的知识，那么为什么我这个初一的蒟蒻看到这玩意还是一脸懵呢 引入正题：我们改怎么求出这个多项式呢？ 当然是用拉格朗日插值来求解啊，不然这题怎么叫“拉格朗日插值”的模板呢 滑稽滑稽 那么插值又
阅读全文
摘要：暴力出神马来着…… 总的思路就是二进制模拟，把n件事看成长度为n的二进制序列，然后进行累加，每加一次总的情况就改变一次，所以这个效率是O（n²）的，但剪剪枝也能过 放代码： 最后再聊聊，这题目背景让我这只单身蒟蒻深感不安啊（做个题目还要被塞狗粮）
阅读全文
摘要：一道高精度好题 高精度乘单精度，应该不是很难吧…… 但是数组开小了就会RE: 所以还是开大点的好…… 数组开成100000后： 完美AC 886~~~
阅读全文
摘要：看到好多大佬用了埃氏筛 or 线性筛，本蒟蒻表示没有这个必要（一来太麻烦，暴力能过；二来嘛……我不会呀） 那么我们来讲讲暴力 T质数包含三个不同因子，那么那些书包含三个因子呢？ QwQ就是质数的平方啦~ 所以我们只要判断一下这个数的平方根是否为质数就OK了 昨天的洛谷日报——《浅谈素数筛优化》中提到
阅读全文
摘要：这道题其实是纯模拟，只不过坑多了一点（~~本蒟蒻才不告诉你我wa了n次~~） 规律：如果a、b的差可以被c整除，辣么输出YES，否则输出NO（注：有坑！） 边贴代码边讲： QwQ，大家886
阅读全文
摘要：初中蒟蒻深夜发题解QwQ 这道题是纯模拟题，直接用一个数组a存下n的16进制下的数（不用转字符! 不用转字符!! 不用转字符!!!） 转好了以后可以设一个特判函数，用来判断有几个圈圈（或者是设一个数组） 注：两种方法我都试过，都AC了 函数版： 管理大大看在《~~未成年保护法~~》的份上让窝过吧Qw
阅读全文
摘要：来一发用高精度做的 其实方法和正常的十进制高精加一样，只不过把10换成了n 中间还要特判484字符…… 29行代码走起（~~代码风格过丑~~）： QwQ，其实没那么难的~各位886~
阅读全文
摘要：这题其实不难，只要注意细节即可 公式： 有限小数（记小数位数为n）：小数整个儿做分子，分母是10^n 纯循环小数（记小数位数为n）：小数整个儿做分子，分母是999……9（共有n个9） 混循环小数（记循环节位数为n1，非循环节位数为n2）：分子等于非循环节的数和循环节的数组合起来，再减去非循环节的数，
阅读全文
摘要：QwQ,来一发~~正~~解 不用python！不用python！！不用python！！！ ~~(其实是我不会……）~~ C++高精度思路： 遵循ans=2^n 1的规律，用高精度乘单精度（数据太H2O，不用快速幂~） 代码如下： 再见喽~
阅读全文
摘要：深夜发题解~ ~~哈欠×1~~ 这道题个人认为是入门或普及 ，因为思路简单，出题人没有设坑（也许设了坑，但我飞过去了QwQ） 总体思路是贪心，以4最少，7最多为贪心标准进行计算。 ~~哈欠×2~~ 用一个循环变量 i 来枚举4的个数，再判断剩下的数是否能被7整除。如果能，直接输出并结束程序。别忘了在
阅读全文
摘要：这道题其实和斐波那契数列有惊人的~~相似之处~~ 递推式都为f[i]=f[i 1]+f[i 2]; 个人喜欢~~DP写法~~（手动滑稽） 思路很简单，输入a1,a2,a3，f[0]=a1,f[1]=a2。 //这是个坑，我这只可耐萌萌哒的蒟蒻一开始f[1]=a1,f[2]=a2,然后我就光荣的WA了
阅读全文
摘要：啦啦啦，~~最简单~~的电风扇（dfs）（居然有大佬说不能用递归？！） 懒得写BFS，太繁琐了。 程序不喜勿喷 Byebye~
阅读全文
摘要：QwQ，打个大暴力，纯模拟（用整数类型比用字符串方便） 贴代码： 886,再见~
阅读全文
摘要：这道题因为数据小（1≤N≤10）,所以可以用一种叫 二进制模拟 （Maybe，也许吧，本蒟蒻不记得了）的方法。 至于具体操作嘛，上图（这里以样例二来模拟） | 1 | 2 | 3 |4 | | : | : | : | : | | 0 | 0 | 0 | 0 | 第一排是调料序号，第二排是是否选取（1
阅读全文
摘要：来一发字符串的~ ~~（冒险用gets）~~ 94这么H2O啦，拜拜~
阅读全文
摘要：QWQ，萌新的写法 ~~超暴力~~ 首先输入a，b，开始循环 _个人喜欢一边更改a，b的值一边循环_ 循环的时候，累加t++ 代码如下（曾经我也是P党……但我违心地写了C++……）：
阅读全文
摘要：一个简单地贪心 因为题目要求： 第一，显示器上必须正好有n个像素； 第二，每一行的像素个数a不能超过每一列的像素个数b， 即a using namespace std; int main() { int n; cin n; int k=0; k=sqrt(n); while(n%k!=0) k ;
阅读全文
摘要：本蒟蒻表示bfs太烦了，而且俗话说得好，暴力碾标算，N²过百万，打个暴力，何乐而不为呢~ 中心思想是进行一个贪心：输入一个领主的位置，求出与所有感染源的曼哈顿距离，再取最小值，找到最近的一个感染源，输出感染源与这个领主的曼哈顿距离。 PS：曼哈顿距离 在平面上，坐标（x1, y1）的i点与坐标（x2
阅读全文
摘要：这题是真 坑 呀，我打了一个普通算法一看： 886各位~
阅读全文
摘要：这题的主要思想还是 ~~暴力~~ 模拟，加上一点字符串技巧~ 有个字符串函数叫做strncmp（我翻了好久的书才翻到，然而写题解前一看，已经有人这么做了QAQ），有三个参数，分别是两个字符数组和一个比较长度,用法是strncmp（char a[],char b[],int l）它是用来比较字符串a和
阅读全文
摘要：我们坚信：暴力出奇迹！ 这题其实打一个暴力就能过，具体思路是先把斐波那契数列的前45项求出来（只要大于10^9就行了，弄个五的倍数吉利~QAQ~） 斐波那契数列求出来了后，进行一个贪心（ 当前最大可选那个 ），从后面大的数据开始算（原题： 若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的
阅读全文
摘要：数学推理~ 首先，我们来呱唧一下原理：一开始灯都是关着的，要让它亮起来，则需要扳动开关奇数次。而因数有奇数个的，只有平方数（1、4、9、16……）。 为什么平方数有奇数个因数？ 因为一个数，总是由一个乘法算式（两个数相乘）得到的 比如 36=4×9,7=1×7,120=12×10等等。 所以，非平方
阅读全文
摘要：小学奥数中的传球法解题~~~ 首先来讲一下思路：这种题最适合画树形图，类似于一棵二叉树； 但是貌似画不完那么大一棵树！！！ So，我们想到了列表（~~其实是老师讲的~~） 或者叫DP 表中，a[ i ][ j ]表示第i次传球传到编号为j的仁兄的方法数，而a[ i ][ j ]则是由a[ j 1 ]
阅读全文
浙公网安备 33010602011771号